Магический кубик!

«Кубик Рубика» (первоначально был известен как «Магический кубик», венг. Bűvös kocka) — механическая головоломка, изобретённая в 1974 году венгерским скульптором и преподавателем архитектуры Эрнё Рубиком.

Головоломка представляет собой пластмассовый куб, составленный из 26 кубиков меньшего размера, способных вращаться вокруг невидимых снаружи осей. В центре конструкции вместо «невидимого кубика» — крестовина. Каждый из девяти квадратов на каждой стороне кубика окрашен в один из шести цветов, как правило расположенных парами друг напротив друга: белый-жёлтый, синий-зелёный, красный-оранжевый. Повороты сторон кубика позволяют переупорядочить цветные квадраты множеством различных способов. Задача игрока заключается в том, чтобы, поворачивая стороны куба, вернуть его в такое состояние, когда каждая сторона состоит из квадратов одного цвета («собрать кубик Рубика»).

Считается, что кубик Рубика — лидер среди игрушек по общему количеству продаж: по всему миру было продано порядка 300 млн кубиков Рубика, как оригинальных, так и различных аналогов.

Существуют компьютерные игры, моделирующие «Магический кубик», но они не получили, по сравнению с оригинальной механической головоломкой, широкого распространения.

Сегодня права на Кубик Рубика и другие головоломки Эрнё Рубика принадлежат английской компании Seven Towns Ltd., которой вот уже 40 лет владеет близкий друг Эрнё Рубика — Том Кремер. Под контролем англичан Кубик Рубика производится и продаётся во всем мире, а с недавних пор в России и Украине. Удивительно, но в последнее время рост продаж головоломки начал бить все рекорды — похоже, что в Европе и США начинается очередная волна всеобщего увлечения Кубиком Рубика.

Название «кубик Рубика» принято в большинстве языков мира, за исключением венгерского, немецкого и португальского, где распространённым осталось его первоначальное наименование («Магический куб», венг. Bűvös kocka; нем. Zauberwürfel; порт. Cubo Mágico), в китайском и иврите, в которых его называют «венгерским кубиком».

Комбинаторика

Число возможных различных состояний кубика Рубика равно (8! × 38−1) × (12! × 212−1)/2 = 43 252 003 274 489 856 000. Это число не учитывает то, что ориентация центральных квадратов может быть разной. С учётом ориентации центральных кубиков количество состояний получается в 46/2=2048 раз больше. Обычно при сборке кубика не учитывают ориентацию центральных квадратов. Так называемый «Алгоритм Бога» для сборки Кубика Рубика не найден. Но доказано, что из любого исходного состояния игрушку можно собрать не более чем за 26 ходов.

Предыдущий рекорд скоростной сборки кубика, составлявший 9,86 секунды [3] и принадлежавший французу Тибо Жакино, установившему его на открытом чемпионате Испании 5 мая 2007 года, был побит голландцем Эриком Аккерсдийком на открытом чемпионате Нидерландов, проводившемся 13-14 октября 2007 года. Новый рекорд Аккерсдийка составляет 9,77 секунды.

Варианты

Помимо традиционного 6-цветного исполнения кубика 3×3×3 встречаются 2×2×2, 4×4×4, 5×5×5; кубики с изображениями на гранях; «гибриды» полученные объединением нескольких кубиков, варианты с тетраэдрами, закруглёнными углами.