Секрет кубика Рубика

Людям в 20 веке не давал покоя секрет кубика Рубика. Они верили: идеальный алгоритм есть. А создатель головоломки, венгр Эрно Рубик, отказывается продать его за любые деньги.

Идеального алгоритма, рассчитывающего минимально возможную последовательность ходов, в то время не существовало. Научится быстро собирать кубик было, конечно, можно, но это дело сноровки. Число возможных состояний кубика Рубика — 43 252 003 274 489 856 000.

Такой алгоритм смогли просчитать только в 21-м веке. Помог в этом компьютер. В 2007-м два математика просчитали все варианты сборки и доказали, что для решения задачи требуется не более 26 ходов. Тогда был поставлен рекорд — кубик Рубика собрали за 9,77 секунды.

Да и Эрно Рубик, «первый социалистический миллионер» (автор, к слову, еще и «змейки»), придумал кубик не первым — до него четверо конструкторов в Британии и Америке запатентовали похожую головоломку, причем самый ранний патент датируется 1963 годом.