Every Rubik’s Cube Position Solvable In 20 Moves Or Less Proven

September 13, 2010

It is always interesting to see computing power used to completely solve a game such as Connect Four or Checkers.

Now, it has been proven that every position of a Rubik’s Cube can be solved in 20 moves or less.

“It took fifteen years after the introduction of the Cube to find the first position that provably requires twenty moves to solve; it is appropriate that fifteen years after that, we prove that twenty moves suffice for all positions.”