God Could Solve Rubik’s Cube In 20 Moves Or Less

Computers help researchers solve the popular 80’s puzzle game in 20 moves or less.

Culture / ,

9 August 2010

 

Rubik's Cube

Some smarty-pants researchers have created a series of algorithms that can solve any Rubik’s Cube in 20 moves or less. They call this the God Algorithm.

With about 35 CPU-years of idle computer time donated by Google, a team of researchers has essentially solved every position of the Rubik’s Cube™, and shown that no position requires more than twenty moves…

One may suppose God would use a much more efficient algorithm, one that always uses the shortest sequence of moves; this is known as God’s Algorithm. The number of moves this algorithm would take in the worst case is called God’s Number. At long last, God’s Number has been shown to be 20.

via Subtraction

|

Comment Form

You're encouraged to leave any comments for feedback you have!