Кубик, который невозможно решить наугад

У классического кубика Рубика 3×3×3 ровно 43 252 003 274 489 856 000 различных положений. Это число удобнее читать так: чуть больше сорока трёх квинтиллионов, то есть 4,3 на десять в девятнадцатой степени. При этом из любого, даже самого запутанного положения кубик можно собрать не более чем за 20 поворотов граней. Между этими двумя числами - астрономическим количеством состояний и скромной двадцаткой - и держится вся математика головоломки. Наугад её не решить: если крутить грани случайно, шанс попасть в собранное состояние практически равен нулю. А вот понимание структуры превращает безнадёжный перебор в короткий и точный путь.

Ниже разберём, откуда берутся эти сорок три квинтиллиона, что такое «число Бога» и почему оно равно именно двадцати, как это было доказано и что регулярная работа с такой головоломкой даёт пространственному мышлению - с опорой на проверяемые данные.

Откуда берётся сорок три квинтиллиона

Число положений кубика - это не оценка и не красивое округление, а точный результат комбинаторного подсчёта. Считают отдельно угловые и рёберные элементы.

Угловых кубиков восемь. Их можно расставить по местам 8! способами - это произведение чисел от одного до восьми, то есть 40 320 вариантов. Каждый угловой элемент вдобавок может быть повёрнут в одно из трёх положений. Независимо вращаются только семь углов: ориентация восьмого жёстко задаётся остальными, потому что повороты граней сохраняют определённую закономерность. Поэтому к перестановкам добавляется множитель 3 в седьмой степени, то есть 2187.

Рёберных кубиков двенадцать. Их перестановки дают 12!, это уже 479 001 600 вариантов. Каждое ребро может стоять в одной из двух ориентаций, но независимо переворачиваются только одиннадцать рёбер - двенадцатое определяется остальными. Это даёт 2 в одиннадцатой степени.

Если перемножить всё подряд, получится число в двенадцать раз больше реального. Дело в том, что повороты граней связывают угловые и рёберные элементы общим правилом чётности: достижима только одна двенадцатая всех формально мыслимых комбинаций. Поэтому в итоговой формуле стоит не 2 в одиннадцатой, а 2 в десятой степени, и общий вид такой: 8! умножить на 3 в седьмой, умножить на 12! и умножить на 2 в десятой степени. Результат - те самые 43 252 003 274 489 856 000 положений.

Прочувствовать масштаб помогает простое сравнение. Если бы каждую секунду кто-то показывал новое, ни разу не повторявшееся положение кубика, на перебор всех состояний ушло бы время, в сотни миллиардов раз превышающее нынешний возраст Вселенной. Именно поэтому случайное вращение бесполезно: вероятность наткнуться на собранный куб перебором сопоставима с тем, чтобы вслепую выбрать одну заранее отмеченную песчинку из всех пляжей планеты.

Что такое число Бога

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

Это максимальное по всем положениям минимальное число ходов математики называют диаметром, а в популярной литературе закрепилось название «число Бога» (God's number). Логика термина проста: некий гипотетический решатель, видящий сразу всю структуру головоломки, всегда находил бы кратчайший путь к сборке. Число Бога - это длина самого длинного из таких кратчайших путей. Если оно равно двадцати, значит, не существует ни одного положения, которое нельзя было бы собрать за двадцать ходов при идеальной игре.

Здесь важна оговорка про способ счёта ходов. В так называемой полуоборотной метрике любой поворот грани - на 90 или на 180 градусов - считается одним ходом. В этой метрике число Бога равно 20. Есть и более строгая четвертьоборотная метрика, где поворот на 180 градусов считается за два хода; в ней то же максимальное значение равно 26. Когда говорят про двадцатку, почти всегда имеют в виду первую, более привычную метрику.

Стоит развести два числа, которые часто путают. Двадцать - это длина оптимального решения в наихудшем случае, а вовсе не количество ходов, которым собирают кубик люди. Распространённые методы сборки для начинающих укладываются примерно в полсотни-сотню движений и используют заученные последовательности, далёкие от оптимума. Двадцать ходов - это теоретический предел кратчайшего пути, который без вычислительной техники обычно не находят.

Как доказали, что двадцати достаточно

Путь к числу 20 занял несколько десятилетий и хорошо показывает, как устроено строгое математическое доказательство. Задачу решали с двух сторон: сверху искали гарантию, снизу - пример, который эту гарантию не позволяет понизить.

Верхняя граница - это утверждение «любого положения хватает на столько-то ходов». В 1981 году была доказана оценка в 52 хода: больше этого числа не требуется никогда. Затем планка медленно опускалась по мере появления более экономных способов раскладывать перебор: значение снижалось до сорока с небольшим, потом до тридцати с небольшим, и так далее. Каждое такое улучшение - отдельная работа с собственными вычислениями.

Нижняя граница - это конкретное положение, которое нельзя собрать быстрее. В 1995 году была найдена конфигурация, получившая название «суперфлип»: в ней все элементы стоят на своих местах, но каждое из двенадцати рёбер перевёрнуто. Для неё доказали, что меньше чем за 20 ходов её не собрать. С этого момента стало ясно: число Бога не может быть меньше двадцати.

Оставалось закрыть промежуток между нижней границей 20 и верхней, которая всё ещё была больше. Это сделали в 2010 году. Перебрать каждое из сорока трёх квинтиллионов положений по отдельности невозможно даже на самых мощных машинах, поэтому исследователи свернули задачу с помощью симметрий. Кубик обладает множеством симметрий и эквивалентностей: многие положения по сути одинаковы, если их повернуть или отразить, и достаточно проверить одного представителя из такого семейства. Это сократило число действительно разных случаев примерно до двух с половиной миллиардов классов. Их разобрали полным компьютерным расчётом, на который ушло около 35 процессоро-лет машинного времени, предоставленного крупной вычислительной инфраструктурой. Расчёт показал, что ни одно положение не требует больше двадцати ходов.

Так нижняя и верхняя границы сошлись в одной точке, и число Бога оказалось строго равным 20. Это типичный для современной математики результат: утверждение доказано, но проверить его вручную человек не в состоянии - доверие держится на корректности самого алгоритма перебора, а не на просмотре каждого случая.

Любопытная деталь о структуре пространства положений: состояний, для которых кратчайшее решение равно ровно двадцати ходам, очень мало в относительном выражении - реже одного на миллиард. Но в абсолютных числах их, по оценкам, больше ста миллионов. Точное их количество до сих пор не подсчитано. Подавляющее же большинство запутанных положений собирается оптимально за семнадцать-восемнадцать ходов; двадцатка - это редкий и самый трудный край распределения.

Почему перебор бесполезен, а структура работает

Из сказанного следует практический вывод о том, как вообще можно подступиться к головоломке. Случайное вращение не приближает к цели по той же причине, по которой бесполезно искать слово, наугад нажимая клавиши: пространство вариантов слишком велико, а цель в нём - одна-единственная точка. Никакого «везения» здесь статистически не существует.

Зато структура поддаётся разбору. Грани связаны не произвольно, а по жёстким правилам: угловой кубик никогда не станет рёберным, центры остаются на местах и задают цвет своей стороны, ориентации подчиняются законам чётности. Человек собирает кубик не перебором, а последовательным наведением порядка - сначала один слой, затем средний, затем последний, - применяя короткие выученные последовательности ходов, каждая из которых меняет строго определённую группу элементов, не разрушая уже собранное. По сути это работа с подзадачами: большая задача разбивается на маленькие, у каждой из которых есть надёжный приём.

Именно поэтому головоломка ценна не как игра на удачу, а как тренажёр определённого типа мышления. Чтобы планировать ходы, нужно удерживать в голове трёхмерный объект, мысленно его вращать и предвидеть, что произойдёт с невидимой сейчас гранью после поворота. Это и есть пространственное мышление в чистом виде.

Что это даёт пространственному мышлению

Здесь уместно опереться на данные, а не на общие слова. Пространственные способности - умение мысленно вращать объекты, представлять их в разных ракурсах, удерживать в голове взаимное расположение частей - давно изучаются психологией и измеряются стандартными тестами.

Главный вопрос, который десятилетиями обсуждался, - врождённое это качество или его можно развить. Ответ дал крупный систематический обзор с мета-анализом, опубликованный в 2013 году: в нём свели воедино 217 отдельных исследований, посвящённых тренировке пространственных навыков. Вывод однозначен: эти навыки поддаются развитию. Средняя величина эффекта тренировки по сравнению с контрольными группами составила около 0,47 по стандартной шкале - это умеренный, но устойчивый и практически заметный результат. Причём эффект не исчезал со временем после окончания занятий и переносился на задачи, которые напрямую не тренировались. Иначе говоря, тренируя пространственное воображение на одном материале, человек становится лучше и в смежных задачах.

Отдельно мета-анализ отмечает, зачем это нужно: уровень пространственных способностей заметно связан с успехами в технических и естественнонаучных областях - там, где приходится представлять механизмы, чертежи, молекулы или конструкции в объёме. То есть речь не о развлечении ради развлечения, а о навыке с понятной прикладной отдачей.

Кубик Рубика - один из самых наглядных способов нагружать именно эту способность. Работа с ним требует ровно того, что измеряют тесты на мысленное вращение: представить поворот, спрогнозировать результат, удержать состояние скрытых граней. При этом нагрузка дозируется сама собой - от первой неуверенной сборки одного слоя до планирования на несколько ходов вперёд.

Стоит честно очертить и границы. Из приведённых данных не следует, что сборка кубика автоматически делает человека сообразительнее во всём подряд: мета-анализ говорит о переносе на пространственные задачи, а не о росте общего интеллекта. Но в своей зоне - в умении думать об объёмных объектах - регулярная практика даёт измеримый и стойкий эффект. Для этого не нужно гнаться за скоростью: ценность создаёт само осмысленное обдумывание ходов, а не секундомер.

Как подойти к головоломке без разочарования

Несколько практических ориентиров, которые вытекают из всего сказанного и помогают не бросить занятие на старте.

Первое - отказаться от попыток собрать кубик случайным кручением. Это математически безнадёжно и быстро приводит к мысли, что головоломка «не даётся». На деле не даётся именно перебор, а не сам кубик.

Второе - осваивать сборку послойно, через короткие последовательности ходов для каждой подзадачи. Начинающему достаточно небольшого набора таких приёмов, чтобы собирать кубик из любого положения; число движений при этом будет далеко от теоретических двадцати, и это нормально - оптимальность приходит позже и требует отдельной подготовки.

Третье - выбирать механически добротную головоломку. Дешёвый кубик с тугим или, наоборот, разболтанным механизмом заметно мешает: грани цепляются, элементы выскакивают, и внимание уходит с обдумывания на борьбу с самим предметом. Хороший механизм поворачивается плавно и предсказуемо, что особенно важно на этапе, когда человек ещё только учится связывать движение руки с изменением картинки в голове.

Четвёртое - не сводить пользу к одному типу головоломок. Кроме классического 3×3×3 существуют варианты другого размера и формы, а также другие пространственные и логические головоломки, нагружающие смежные навыки. Разнообразие материала как раз и поддерживает тот перенос эффекта на разные задачи, о котором говорит мета-анализ.

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

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

📍 ТЦ «Город», 3 этаж, Hobby Games - кубики Рубика разных размеров и механизмов, скоростные модели и другие пространственные и логические головоломки.