?

Log in

No account? Create an account

rauf


Блог Алиева Рауфа

О жизни и о себе


Previous Entry Поделиться Next Entry
Кубик рубика: максимум 20 "ходов"!
rauf
Проанализровали все 43,252,003,274,489,856,000 позиций кубика Рубика, разбили их на 2,217,093,120 вариантов по 19,508,428,800 позиций, сократили количество вариантов, необходимых для сбора кубика до 55,882,296 исключив симметрию и повторы. В результате выяснилось, что из любой позиции кубик Рубика можно собрать максимум за 20 ходов (если знаешь как). Написали программу, которая дает готовое решение по любой позиции за 20 секунд. На просчет всех 55 млн вариантов потребовалось 35 процессоро-лет.

авторитетный источник Cube20.org


  • 1
вынем мозг нахуй)

  • 1