Цікаві факти

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

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


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


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


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


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


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


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


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


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