God's algorithm
Jump to navigation
Jump to search
English
[edit]Etymology
[edit]From the notion that God could compute the optimal solution of a puzzle and use it. Coined by David Singmaster in 1980 in connection with the Rubik's cube.
Proper noun
[edit]- (combination puzzles) An optimal algorithm that finds the solution with the fewest moves.
- 2008, David Joyner, Adventures in group theory: Rubik's Cube, Merlin's Machine & other mathematical toys, →ISBN, page 149:
- 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
[edit]See also
[edit]- God's algorithm on Wikipedia.Wikipedia