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