19 мая ежегодно отмечается День рождения «Кубика Рубика».
«Магический кубик»
Кубик Рубика - механическая головоломка, изобретённая в 1974 году венгерским скульптором и преподавателем архитектуры Эрнё Рубиком. В своём первоначальном виде головоломка представляла собой пластмассовый куб 3×3×3 с 54 видимыми цветными наклейками.
Грани большого куба способны вращаться вокруг 3 внутренних осей куба. Каждая из шести граней состоит из девяти квадратов и окрашена в один из шести цветов, в одном из распространённых вариантов окраски, расположенных парами друг напротив друга: красный - оранжевый, белый - жёлтый, синий - зелёный. Повороты граней позволяют переупорядочить цветные квадраты множеством различных способов. Задача игрока заключается в том, чтобы «собрать кубик Рубика»: поворачивая грани куба, вернуть его в первоначальное состояние, когда каждая из граней состоит из квадратов одного цвета.
Кстати говоря, спидкуберами называются люди, которые увлекаются скоростной сборкой кубика Рубика.
Алгоритм Бога
История поиска алгоритма Бога для кубика Рубика началась не позже 1980 года, когда открылся список рассылки для любителей кубика Рубика. С тех пор математики, программисты и просто любители стремились найти алгоритм, который бы позволил решать кубик Рубика за минимальное число ходов.
В июле 2010 года программист из Пало-Альто Томас Рокики, учитель математики из Дармштадта Герберт Коцемба, математик из Кентского университета Морли Дэвидсон и инженер компании Google Inc. Джон Детридж доказали, что каждая конфигурация кубика Рубика может быть решена не более чем в 20 ходов. Таким образом, число Бога оказалось равно 20 ходам.
