God's algorithm is a notion originating in discussions of ways to solve the Rubik's Cube puzzle, but which can also be applied to other combinatorial puzzles and mathematical games. It refers to any algorithm which produces a solution having the least possible number of moves, the idea being that an omniscient being would know an optimal step from any given configuration.
As study using a powerful computers provided by Google and using a complex mathematical algorithm showed that a Rubik's Cube can be solve from any starting Pattern in 20 moves or less.
The computers crunched through billions of possible cube positions in just a few weeks to determine the maximum number of moves to solve the puzzle.
Research in this area has determined the Rubik's Cube God Number in the Past.
1981 - Researches showed 52 moves would be enough to solve the cube from any pattern.
1992 - Researches showed 37 moves would be enough to solve the cube from any pattern.
Note: The current world record to solve the Rubik's cube is held by Dutch Erik Akkersdijk, who solved the puzzle in 7.08 seconds.
Read Entire Story: