«Кубик Рубика» первоначально был известен как «Магический кубик» — это механическая головоломка, изобретённая в 1974 году венгерским скульптором и преподавателем архитектуры Эрнё Рубиком. Нет игрушки, более популярной, чем кубик Рубика, судя по количеству проданных экземпляров — 350 млн.

Число возможных различных состояний кубика Рубика равно (8! × 38−1) × (12! × 212−1)/2 = 43 252 003 274 489 856 000. Это число не учитывает то, что ориентация центральных квадратов может быть разной. С учётом ориентации центральных квадратов количество состояний возрастает в 46/2=2048 раз, а именно до 88 580 102 706 155 225 088 000 состояний. Однако, при сборке кубика обычно не учитывают ориентацию центральных квадратов, поскольку на большинстве кубиков нет обозначений, которые позволяли бы её отследить.

Однако математик Томас Рокики доказал, что из любой начальной конфигурации кубик можно собрать не более чем за 23 хода, промоделировав все возможные комбинации на Супер-ЭВМ. Тем не менее, это не мешает ставить рекорды по скорости сборки головоломки. Существуют чемпионаты, на которых соревнуются профессионалы. Соревнования проходят весьма интересно — вначале участнику дают рассмотреть (в течение нескольких секунд) головоломку, и запомнить её. Потом участник опускает кубик на стол, и как только он его поднимает — включается таймер, который выключается когда кубик снова касается стола. Есть чемпионаты, проходящие в таком-же формате, но с завязанными глазами!

Нынешний рекорд скоростной сборки кубика был установлен на соревнованиях 2008 года голландцем Эриком Аккерсдейком: 7.08 секунд. Предыдущие рекорды в 8.72 и 9.86 секунд принадлежали соответственно японцу Ю Накадзиме и французу Тибо Жакино.

Мне, например, всё это представляется совершенно нереальным, даже после просмотра видео соревнований.

Эрик, 7.08 секунд:

Накадзима, 8.72:

Тибо, 9.86 секунд:

Кубик 7x7x7, 4 минуты 39.36 секунд:

Робот решает головоломку, 37.4 секунды:

См. также: