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