Стандартный кубик Рубика можно собрать из любой позиции не более чем за 20 ходов. Математическое обоснование этого получило название алгоритм Бога, а максимальное количество ходов в таком алгоритме . число Бога. Аналогичные числа можно высчитать и для других перестановочных головоломок: например, пятнашки могут быть решены за 80 ходов.