Алгоритм сборки кубика Рубика выяснили в 2010 году программист из Пало-Альто Томас Рокики, учитель математики из Дармштадта Герберт Коцемба, математик из Кентского университета Морли Дэвидсон и инженер компании Google Inc. Джон Детридж. 12 Они доказали, что кубик Рубика из любого разобранного состояния можно собрать за 20 ходов. 1 При этом любой поворот грани считался одним ходом. 1
Объём вычислений составил 35 лет процессорного времени, пожертвованного компанией Google. 1 Продолжительность вычислений составляла несколько недель. 1
В 2014 году Томас Рокики и Морли Дэвидсон доказали, что кубик Рубика можно собрать не более чем в 26 ходов без использования поворотов на 180°. 1 Объём вычислений составил 29 лет процессорного времени в суперкомпьютерном центре Огайо. 1