homeaboutarchivenewslettermembership!
aboutarchivemembership!
aboutarchivemembers!

The Algorithmic Trick That Can Solve Rubik's Cubes

posted by Jason Kottke Mar 15, 2023

Any Rubik's Cube can be solved in 20 moves or less. The "meet in the middle" algorithmic trick can help a computer program solve a Cube in minutes or hours instead of millenia.

If you're interested, there's a lot more information about algorithms and Rubik's Cubes in the video's description.

See also MIT Robot Solves Rubik's Cube in 0.38 Seconds and A Self-Solving Rubik's Cube.