Из любого положения можно собрать кубик Рубика за 20 ходов или менее. Всего же существует 43,252,003,274,489,856,000 возможных состояний обычного кубика 3х3х3.
Алгоритм, собирающий кубик Рубика за минимальное число ходов, традиционно называется «алгоритмом Бога». Максимальное возможное число ходов, которое такой алгоритм может сделать, называется «числом Бога». На поиск этого значения (20) было потрачено 35 компьютерных лет и кучу человеко-часов. Простого описания «алгоритма Бога» при этом по-прежнему не найдено, оптимальная сборка кубика осуществляется с помощью трудоёмких вычислений.
Подробнее...