(combination puzzles,chieflyRubik's Cube) The maximum number of moves needed to solve a puzzle using God's algorithm.
2010,Cecilia di Chio et al.,Applications of Evolutionary Computation, Part 1, ISBN 3-642-12238-8, page 80:
Although invented in 1974, the number of moves required to solve any state of Rubik's Cube (the so-called God's number) is yet to be determined after 30 years.