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.”
Leave a Reply