Кубик Рубика можна зібрати за 20 ходів

Зібрати кубик Рубіка з будь-якого початкового стану можна не більше ніж за 20 ходів.

До такого висновку прийшла група американських учених під керівництвом професора Морлі Девідсона з університету Кента в штаті Огайо, яка за допомогою комп'ютерів корпорації Google перебрала всі можливі комбінації головоломки.

В результаті, як повідомляє РІА Новини, з'ясувалося, що так зване "число Бога", мінімально необхідну кількість ходів для складання кубика Рубіка з будь-якої початкової комбінації, дорівнює 20. "Тепер ми точно знаємо, що чарівне число - це 20", - заявив Девідсон.

До 1995 року вважалося, що теоретичний мінімум для збірки популярної головоломки становить 18 ходів, однак математик Майкл Райд знайшов вихідну конфігурацію, з якої кубик Рубіка можна зібрати лише за 20 ходів.

За словами Девідсона, з тих пір вважалося, що "число Бога" одно саме 20, проте це припущення було засновано лише на вірі вчених: нікому раніше не вдавалося перевірити всі конфігурації головоломки. "Ми таємно сподівалися, що в ході тестів знайдемо комбінацію, для якої потрібен 21 хід", - сказав Девідсон.

Щоб вирішити це завдання, вчені розбили всі можливі вихідні стану приблизно на 2,2 мільярда груп по 20 мільярдів варіантів в кожній - саме стільки станів у класичного кубика Рубика. Виявляючи однакові і симетричні стану, дослідники скоротили тестовий набір до 56 мільйонів груп.

Корпорація Google запропонувала вченим свій парк комп'ютерів для перевірки всіх цих комбінацій. За оцінками Девідсона, хорошому настільного ПК з чотирьохядерним процесором мікроархітектури Nehalem і тактовою частотою 2,8 гігагерца на це треба було б близько 35 років машинного часу.

Вчені опублікували результати своєї роботи в Інтернеті і збираються підготувати статтю для наукового журналу. За їх словами, протестувати код зможе будь-який власник невеликого суперкомп'ютера. Самі дослідники збираються продовжити роботу і, зокрема, знайти "число Бога" для інших варіантів головоломки.