Как выглядит кубик Рубика?
Представьте себе куб 3X3X3, составленный из 27 маленьких кубиков. Вы берете его в руки и поворачиваете, например, верхнюю грань — 9 кубиков — на четверть оборота, то есть на 90°. Затем так же поворачиваете правую грань, левую и т. д. Вроде бы ничего особенного. Затем вы удивляетесь: как же так — каждая грань оборачивается вокруг себя, вокруг оси, проходящей через ее центр, маленькие кубики переползают с места на место, путешествуют по всему кубу, а он — куб то есть — при этом не распадается.
Попытки выковырнуть какой-либо кубик ни к чему не приводят: все вращается, но не разнимается! Грани куба окрашены. Шесть граней — шесть цветов. На каждой грани, таким образом, видны 9 одноцветных квадратиков. Но стоит повернуть грани наугад несколько раз, как все цвета перепутываются. Попытки восстановить первоначальное расположение кубиков в кубе приводят к еще большей неразберихе. И немудрено: число возможных вариантов взаимного расположения элементарных кубиков в этом кубе более 43 квинтильонов, то есть более 43·1018. Простой подсчет показывает: если переходить от одного варианта расположения к другому за 1 микросекунду, то для того,чтобы исчерпать их все, не повторяясь, потребовалось бы около 1,5 миллиона лет.
Профессор Лондонского политехнического института Д. Сингмайстер считает, что человек, не знающий алгоритма, но достаточно одаренный способностью логически мыслить, может (при условии ежедневной упорной работы) упорядочить хаотическое расположение кубиков за две недели. С быстротою слухов головоломка распространилась по странам Европы.
Знаменитые фирмы игрушек приобрели лицензии на производство головоломки. Пассажиры в метро и электричках, студенты на лекциях, школьники на уроках и просто так, в минуты отдыха крутят в руках разноцветные кубики.
Свойства куба Рубика имеют непосредственное отношение к математической теории групп и комбинаторике. Это обстоятельство заинтересовало и специалистов. Нет, не возможностью открыть что-то новое в науке, просто специалисты высоко оценили головоломку и не преминули приложить к ней свои знания. Профессора математики, инженеры программисты, любители разрабатывают алгоритмы, составляют машинные программы для поиска кратчайших путей упорядочения кубика.