Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
God's algorithm
open-in-new
<p>God's algorithm is a notion originating in discussions of ways to solve the <a href="/facts/Rubik%27s_Cube/Nlq35AbS">Rubik's Cube</a> puzzle, but which can also be applied to other <a href="/facts/Combinatorial/k14xUoKT">combinatorial</a> <a href="/facts/Puzzle/jHj94E7b">puzzles</a> and <a href="/facts/Mathematical_game/96L20FzX">mathematical games</a>. It refers to any algorithm which produces a solution having the fewest possible moves (i.e., the solver should not require any <i>more</i> than this number). The allusion to the deity is based on the notion that an <a href="/facts/Omniscient/0WYmnyFM">omniscient</a> being would know an optimal step from any given configuration. </p>