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