/ categories / Наука и образование / @UnknownReality / post #1164
2877

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

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

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

15:03 20.12.19
@UnknownReality
5385

Живут не люди, а знания, а мы их носители. Добывать новые сведения - главный интерес человечества. Обратная связь: @misterfoe