God's algorithm

English

Etymology

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

God's algorithm

  1. (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.

See also
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.