​​What is God's Algorithm and God's Number?

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 fewest possible moves, the idea being that only an omniscient being would know an optimal step from any given configuration.

God's Number, as many cube enthusiasts will already know, is the maximum number of moves required to solve any of the 43,252,003,274,489,856,000 combinations of the cube. It has been proven that this number is 20 for a 3×3 Rubik's Cube.

Comments

Popular posts from this blog

​​How does a Musical Water Fountain Works?

​​What is an Auxanometer? How does it Work?

​​Why do we Hiccup?