🟠 #Игротека | Число Бога в кубике Рубика: 20 шагов до порядка
Разобранный кубик Рубика кажется воплощением хаоса: цвета перемешаны, грани не совпадают, а на поиск решения, кажется, уйдет вечность. Но математика смотрит на эту путаницу иначе.
У классической головоломки ровно 43 252 003 274 489 856 000 возможных положений — более 43 квинтиллионов. Если перебирать по одной конфигурации в секунду, на просмотр всех вариантов уйдет свыше триллиона лет.
Десятилетиями ученые искали предел: за какое минимальное число поворотов гарантированно собирается даже самый безнадежно запутанный куб? Эту величину окрестили «Числом Бога».
🔹 Поиск длиной в 30 лет
В 2010 году команда исследователей и инженеров при поддержке вычислительных мощностей Google поставила точку в этом вопросе: Число Бога равно 20.
Любую из 43 квинтиллионов комбинаций от собранного состояния отделяют максимум 20 движений. Позиций, требующих 21 шага, просто не существует. Как бы долго и случайно вы ни вращали грани, идеал всегда на расстоянии не более двадцати поворотов.
🔹 Главная математическая изюминка
По-настоящему удивляет другое: сколько именно конфигураций требуют ровно 20 ходов и не решаются за 19? Всего около 490 миллионов.
В масштабах всех вариантов это капля в море — примерно одна стомиллиардная доля. Подавляющее большинство случайных раскладов (скрамблов) укладывается в 18–19 движений. Положение, требующее всех двадцати шагов, — колоссальная редкость и настоящая коллекционная жемчужина для математиков.
⚠️ Важный нюанс подсчета
Рекорд опирается на правила измерения. Значение 20 справедливо для «метрики полуоборотов» (half-turn metric), где разворот грани на 180 градусов засчитывается за одно действие. Если же за шаг принимать только поворот на 90 градусов (quarter-turn metric), то Число Бога вырастает до 26.
Вывод красив: даже самый глубокий хаос отделяют от абсолютного порядка всего два десятка точных движений.
❓ Вопрос на засыпку: почему ученым и мощнейшим компьютерам понадобилось 36 лет (с 1974 по 2010 год) на поиск ответа? Казалось бы, достаточно написать программу и перебрать все варианты напрямую.
Пишите свои версии в комментариях 👇 А разгадка спрятана под кнопкой ниже.
#КубикРубика #Комбинаторика #МаТема