Friday, 20 August 2010 12:39

Google Finds "God Number" for Rubik's Cube

Written by Tom Pontaro
Rate this item
(1 vote)
Rubik's Cube solved in 20 moves or less Rubik's Cube solved in 20 moves or less

Hungarian architecture professor Ernő Rubik invented the Rubik's Cube puzzle in 1974.  Until recently, it was thought that the fewest possible moves top solve the puzzle was 37 moves.  That was until Google engineers pitched in with some high technology help to sort through all 43,252,003,274,489,856,000 positions of the Cube.  This effort found that the absolute fewest moves to solve a Rubik's Cube from any degree of shuffleing is 20 moves.  The shortest sequence of moves that the most efficient algorithm takes to solve a puzzle is known as the "God number."

Like what you see? Follow us on Facebook or on Twitter

Last modified on Saturday, 21 August 2010 14:53

Add comment


 
This work is licensed under a Creative Commons Attribution-NonCommercial 3.0 Unported License