Self-solving Rubik's Cube

Re:Self-solving Rubik's Cube by aidos on Monday September 24, 2018 @08:12AM (#18056994)

Looks like it's solving to me. It's taking longer to solve and there's a screenshot of some solving code in the description.

I notice also that it appears to not be able to move the middles sections, so instead it twists the middle and one side and then twists the side back again - so that adds an extra inefficiency.

EDIT if you look at the first video, the first move the solver makes is not the inverse of the last one the player made, so I'm sure it has its own solver. Also, there are pretty standard solver algorithms (I've never looked them up because I don't want to spoil the game for myself but I have a really inefficient one I've figured out myself).

[ Parent | on HN ]

Re:Self-solving Rubik's Cube by bunderbunder on Monday September 24, 2018 @09:41AM (#18057558)

I'm pretty sure it's using some version of Fridrich. It looks like it in the video, and the source code screenshot has a file name, "solve_f2l.cpp", that would appear to be referring to the "first two layers" step, which is usually abbreviated as f2l.

For finding a solution by computer, it has the advantage of being almost completely a rote application of algorithms.

[ Parent | on HN ]