Количество ходов, за которое можно собрать кубик Рубика из любой позиции

Стандартный кубик Рубика можно собрать из любой позиции не более чем за 20 ходов.

Математическое обоснование этого получило название алгоритм Бога, а максимальное количество ходов в таком алгоритме — число Бога. 

Аналогичные числа можно высчитать и для других перестановочных головоломок: например, пятнашки могут быть решены за 80 ходов.

spare_part_advertising