Интересные факты, удивительные факты, неизвестные факты в Музее фактов

Интересные факты об игре «Пятнашки»

За сколько ходов можно собрать кубик Рубика из любой позиции?

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

Метки: кубик рубика, игры, математика, пятнашки

Источник: ru.wikipedia.org

Спасибо! Ваше опровержение отправлено администратору сайта.