Почему кубик кажется почти бесконечной головоломкой
У стандартного кубика 3×3×3 есть около 43 квинтиллионов достижимых состояний — то есть вариантов расположения цветных элементов, в которые его можно привести поворотами граней. Число растёт не просто потому, что у кубика много деталей: каждая последовательность поворотов меняет положение угловых и рёберных элементов, а затем эти изменения можно сочетать снова и снова.
Но большинство таких состояний не требует отдельного решения с нуля. Алгоритмы используют короткие последовательности поворотов, которые переставляют нужные элементы, почти не затрагивая уже собранную часть. Поэтому решение похоже не на перебор всех вариантов, а на набор приёмов для управления последствиями каждого хода.
Что означает «не больше 20 ходов»
Для любого состояния кубика существует решение не длиннее 20 поворотов граней — если считать ходом поворот одной грани на четверть или половину оборота. Это число известно как «число Бога»: не обещание, что человек соберёт кубик за двадцать ходов, а математическая граница для лучшего возможного решения. Она показывает, что даже колоссальное число состояний не делает задачу бесконечной: от каждого из них есть короткий путь к собранному кубику.
Наклейки дают другой путь: снять их и сделать вид, будто цвета уже стоят как надо. Но это меняет внешний вид, а не механизм головоломки. Детали внутри остаются перемешанными — и стоит повернуть грань, обман становится заметен. Именно разница между перестановкой наклеек и перестановкой элементов превращает шутку про «решение» в наглядное объяснение того, что кубик проверяет на самом деле.
