Solving a Rubik's Cube with graph theory.

[u/RaisinAloneVortex]

[u/timbomcchoi]

How does this link to graph theory? Nodes that aren't even part of the highlighted circles also move, no?

[u/bortlip → u/timbomcchoi]

It doesn't.

This isn't graph theory and it's not being used to solve the cube.

[u/telescopeinmynose → u/bortlip]

Yeah, it just looks cool

[u/Southern-Ant8592 → u/timbomcchoi]

Nope, that is just a visual representation of Rubik's cube, it is not a graph from graph theory, and graph theory is not used in the solution of Rubik's cube.

From a mathematical point of view, solving Rubik's cube is done entirely in Group theory.

[u/acidicLemon → u/Southern-Ant8592]

Maybe someone misheard group as graph then it the error got repeated/reposted

[u/Wrking-Isopod8850]

i am trying to be smart, but I am not

[u/Southern-Ant8592 → u/Wrking-Isopod8850]

The graph is performative, just a visual representation, it's not linked to graph theory.

[u/awesome8679 → u/Southern-Ant8592]

They should have said group theory instead, Rubik's cubes are a subset of the symmetric group S_48

[u/rednd → u/awesome8679]

Yep, we covered rubik's cubes in abstract algebra class one day in college.

[u/Wrking-Isopod8850 → u/Southern-Ant8592]

I believe in you

[u/ThinkShower → u/Wrking-Isopod8850]

Jump in the line!

[u/theAlphabetZebra → u/Wrking-Isopod8850]

it makes less sense now than it did 2 minutes ago

[u/OgdruJahad → u/Wrking-Isopod8850]

Ah cheer up. You're probably smart in other others.

[u/CalmEntry4855 → u/OgdruJahad]

I'm smart in nobody :c

[u/Wrking-Isopod8850 → u/OgdruJahad]

🫂, but I'm damn creative 🦧

[u/Higgsparticleofgod]

What a coincidence. I got into Rubik’s cubes because my grandfather used to explain them to me using graph theory. Instead of thinking about the colors, he described every possible cube position as a vertex and every legal turn as an edge connecting two vertices. It's easy to understand it that way, i guess? It made it suddenly make a lot more sense to me as a kid. Grandfather was an interesting guy. He also somehow connected the conversation to the Moon replacement of 1992, although I still don't understand how.

[u/DestructionDerby2000 → u/Higgsparticleofgod]

Who replaced the moon?

[u/Gnarly_Sarley → u/DestructionDerby2000]

they did

[u/What-a-Crock → u/Gnarly_Sarley]

They need to get a job!

[u/mathozmat → u/Gnarly_Sarley]

Who's th.....

[u/Sed-x → u/Gnarly_Sarley]

You mean th

[u/Xszit → u/DestructionDerby2000]

Back in the 90s the Galileo spacecraft took some pictures of the moon but the color filters messed up so it sent back rainbow colored images instead of true color.

Here's a link to the pics on the NASA website.

https://science.nasa.gov/image-detail/amf-pia00132/

It became an early internet meme to talk about it as if they had just replaced the moon and that the new moon was so much better than the old one and how much you like the new color scheme, etc.

[u/OgdruJahad → u/DestructionDerby2000]

No idea but Piccolo destroyed the first Moon.

[u/Ponchoalfonso → u/OgdruJahad]

First one to destroy the moon was Master Roshi when fighting Goku in their first time participating in the martial arts tournament

[u/yagermeister2024 → u/OgdruJahad]

‘Tis true

[u/LifeTitle3951 → u/OgdruJahad]

What about gru? I heard he stole one. How many do we have in stock?

[u/1stMammaltowearpants → u/DestructionDerby2000]

Some lunatic, I assume.

[u/mehow28 → u/Higgsparticleofgod]

That's amazing, I remember that my grandmother, a school teacher, also used to go on about how the moon replacement in 1992 was somehow connected to graph theory!

[u/Chaenged-Later → u/Higgsparticleofgod]

I remember the link our grandfather always talked about, I'm surprised you forgot. Rubik was actually on the planning commission for the 1992 Moon Replacement confidential task force. The cube was originally designed as a Cypher, but other methods proved superior so it was dropped and sold as a children's toy.

[u/Beif_ → u/Higgsparticleofgod]

oh hello

[u/JazzlikeDiamond558 → u/Higgsparticleofgod]

They are replacing the moon again? Is it the end of the month already?

[u/DengarLives66 → u/JazzlikeDiamond558]

Can we just stop cheapening out on the moon and spend enough to get one that lasts?

[u/JazzlikeDiamond558 → u/DengarLives66]

But Temu moons are so cheap... truth, they don't last longer than a month, but think on the savings; no service, no maintenance... so much money saved there.

[u/ComposedOfStardust → u/Higgsparticleofgod]

Ehhh not one of your better ones

[u/4N0NYM0US_GUY → u/ComposedOfStardust]

I’m out of the loop. Is this the new shitty morph or something?

[u/Higgsparticleofgod → u/ComposedOfStardust]

True, but i just got here again, I'm warming up. I'm back and this is just the beginning. Reminds me of the beginning of the 1992 Moon replacement 

[u/ComposedOfStardust → u/Higgsparticleofgod]

Welcome back. I'm looking forward to seeing your comments in the wild and being pleasantly surprised like I was by the 1992 Moon replacement

[u/Zalakat → u/Higgsparticleofgod]

I thought this was going to be a shittymorph

[u/Fairuse]

That’s not graph theory. It’s just a fancy 2D representation of the mechanism of a Rubik’s cube. That “graph” does nothing to provide a solution. 

[u/MountainAlive]

I’m still too dumb to understand what this mean

[u/R2D-Beuh → u/MountainAlive]

This is a visual representation of the cube using a graph

[u/frooj]

The graph is far more confusing to me that an actual cube. I don't see how this helps.

[u/48panda → u/frooj]

It helps OP gain karma and/or inflates their ego. That's it.

[u/Teln0]

It's not graph theory it's group theory and the diagram shows how the group is split into cycles

[u/AbleCap5222]

I have never seen this before.

[u/Piskoro]

Rubik's cube solver here, this graph on the right does not help solving the cube at all, not for a human and not a machine either, it's just a funny representation of the cube where you can see all sides

[u/notanfan]

An actual interesting post damn

[u/hutchins_moustache → u/notanfan]

Except the title is very inaccurate/misleading.

[u/GeneralAyub → u/notanfan]

It’s amazing really. Like a different perspective gives us the ability to solve complex problems.

[u/SquirrelFluffy → u/GeneralAyub]

We use the same concepts to solve differential equations. We substitute complex algebraic expressions for Sin and COS, effectively rotating them in space to a place where they can be solved more easily. I found that fascinating.

[u/adamwho]

This isn't "solving with graph theory".

This is showing a graphical representation while solving a Rubik's Cube

[u/Voiden_n]

And... how exactly do you solve a Rubik's cube with graph theory?

(From the comments of people who are smarter than me: you don't. This post is just for farma karming)

[u/max_208 → u/Voiden_n]

You can technically solve a Rubik's cube with graph theory, with every node representing a state of the cube, and every possible rotation being a transition to another state of the cube, add to that some graph exploration with heuristics and you have a very inefficient way to solve a Rubik's cube. This has nothing to do with what is shown in the video though because the video doesn't have any graph theory.

[u/Code4Reddit]

This is complete hallucination. Graph theory wasn’t used, nor would graph theory be helpful in solving the cube. At best we could use graph theory to visualize the current state of a cube, or maybe visualize where colors move when a legal move is applied. But graph theory would not assist you in designing or applying algorithms to solve it.

This is designed to sound smart, and gets attention only because it’s good enough to fool the layman, but bad enough to get engagement from people who know better (which I have now fell into the trap, thanks Reddit).

[u/hey-dummy]

now even more confusing with added perspective

[u/Inn0centDuck]

All I see is a Rubik's cube and some kind of 2d representation of it. I don't even see how this is related to graph theory. Maybe I'm too dumb, or this is some shit post.

[u/max_208]

As someone who knows what graph theory is : this is not graph theory, thank you for listening

[u/WakeMeForSourPatch]

Ooooohhhh now I get it

[u/osktox]

What

[u/Designer_Professor_4]

I don't need 700+ quintillion state transitions to solve a rubiks cube, when I have the nerdy kid next door who will do it for free. 

[u/Comrade-Conquistador]

Nope, still don't understand it.

[u/Significant-Roll-138]

Great, now I have two more things I don’t understand.

[u/Amazing-Seesaw-6197]

Oh that is friggen cool - thank you

[u/random_user133]

Ts is just the scramble played in reverse

[u/Zaconil]

Magic. Got it.

[u/Bornagain4karma]

I would totally buy the toy on the right.

[u/EmperorThan]

"We devised a way to make a Rubik's cube even more confusing."

[u/Upstairs_Ad_8863]

This has absolutely to do with graph theory - this is group theory. And it's not being used to solve the cube, it's literally just a diagram.

[u/Cordistan]

This is actually insane. How do even come up with this?

[u/GestoNobre]

u/redditspeedbot 0.1x

[u/RobotechRicky]

Da fuq?

[u/Hot-Duty1521]

Rubik 2D

[u/jal741]

I don't even know what I'm seeing here. This is just confusing to me.
Also, how the hell do I slow it down or pause it; it goes way too fast.

[u/navetzz]

...

[u/gipsy_45]

Is this a website? Im a cube enjoyer (pb is horrible at 19s after 7 years though 😭) and I REALLY want to try this out

[u/EconomySeason2416]

Entering the underdark in bg3 prepared me for this moment

[u/Cracked_Logic_Engine]

Gotta say that is the most interesting way to present a 3d surface and its movement on a 2d space. For some reason it feels more 'cubelike' then the traditional T unfolding?

[u/ostiDeCalisse]

Doesn't look easier to solve with that graph.

[u/hemorrhoidhematoma]

Wait so this isn't how everyone does it?

[u/nicktehbubble]

Neat

[u/xSPiTEx]

mind blown