411 REFERENCE · Wiktionary
God's algorithm
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
From the notion that God could compute the optimal solution of a puzzle and use it. Coined by David Singmaster David Singmaster in 1980 in connection with the Rubik's cube.
Proper noun
en combination puzzles An optimal algorithm that finds the solution with the fewest moves.
en http://books.google.com/books?id=iM0fco-_Ri8C&pg=PA149&dq=%22God%27s+algorithm%22&hl=en&ei=QhwiTc60Ho3AsAPLmpi2Cg&sa=X&oi=book_result&ct=result&resnum=2&ved=0CCsQ6AEwAQ#v=onepage&q=%22God%27s%20algorithm%22&f=true Adventures in group theory: Rubik's Cube, Merlin's Machine & other mathematical toys David Joyner 149 978-0-8018-9012-3 2008 Many people have worked on God's algorithm for the Rubik's Cube. For a while it was guessed that the superflip position is the position which is as far from ‘start’ (the solved position) as possible.
Related terms
en God's number
See also