God's algorithm

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 an omniscient being would know an optimal step from any given configuration.

See also

• Algorithm
• Combinatorics
• Oracle machine
• Divine move
• Optimal solutions for Rubik's Cube
• Proofs from THE BOOK

External links

• God's algorithm @ Wikipedia