The Algorithmic Trick That Can Solve Rubik’s Cubes

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.

• mathematics
• Rubik’s Cube
• video