Оптимизирован алгоритм сборки кубика Рубика

Математик Томас Рокики (Tomas Rokicki), обучавшийся в Стэнфордском университете, оптимизировал найденный ранее алгоритм сборки кубика Рубика.

С помощью специальной компьютерной программы он показал, что из любой начальной конфигурации кубик можно собрать за 25 ходов, улучшив тем самым прежний показатель 26 ходов. Свою работу он описал в статье "Twenty-Five Moves Suffice for Rubik’s Cube" ("Двадцать пять перемещений достаточно для кубика Рубика").

Томас Рокики в своем доказательстве основывался на знаниях о симметрии куба. Он изучал трансформации частей куба, найдя 2 млрд таких частей, содержащих 20 млрд отдельных элементов. Затем математик показал, что многие части эквивалентны друг другу, что упростило его задачу.

В дальнейшем Томас Рокики планирует найти алгоритм сборки кубика за еще меньшее число ходов.