Rauf Aliev (rauf) wrote,
Rauf Aliev
rauf

Кубик рубика: максимум 20 "ходов"!

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

авторитетный источник Cube20.org
Subscribe
  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 1 comment