Алгоритм сборки кубика Рубика оптимизирован до 23 ходов
Математик Томас Рокики (Tomas Rokicki) сообщает на своем персональном сайте http://63.197.151.31, что он уменьшил количество ходов, необходимых для сборки кубика Рубика из любой конфигурации до 23.
Ранее...
Математик Томас Рокики (Tomas Rokicki) сообщает на своем персональном сайте //63.197.151.31, что он уменьшил количество ходов, необходимых для сборки кубика Рубика из любой конфигурации до 23.
Ранее он же оптимизировал алгоритм сборки до 25 шагов.
Алгоритм Рокики реализован в специальной компьютерной программе. Сейчас исследователь работает над 22-ходовым решением задачи.