До такого висновку прийшла група американських учених під керівництвом професора Морлі Девідсона з університету Кента в штаті Огайо, яка за допомогою комп'ютерів корпорації Google перебрала всі можливі комбінації головоломки.
В результаті, як повідомляє РИА Новости, з'ясувалося, що так зване «число Бога», мінімально необхідна кількість ходів для складання кубика Рубіка з будь-якої початкової комбінації, дорівнює 20. «Тепер ми точно знаємо, що чарівне число - це 20», - заявив Девідсон.
До 1995 року вважалося, що теоретичний мінімум для збірки популярної головоломки становить 18 ходів, проте математик Майкл Райд знайшов вихідну конфігурацію, з якої кубик Рубіка можна зібрати лише за 20 ходів.
За словами Девідсона, з тих пір вважалося, що «число Бога» дорівнює саме 20, проте це припущення було засновано лише на вірі вчених: нікому раніше не вдавалося перевірити всі конфігурації головоломки. «Ми потай сподівалися, що в ході тестів знайдемо комбінацію, для якої потрібен 21 хід», - сказав Девідсон.
Щоб вирішити це завдання, вчені розбили всі можливі вихідні стану приблизно на 2,2 мільярда груп по 20 мільярдів варіантів в кожній - саме стільки станів у класичного кубика Рубика. Виявляючи однакові і симетричні стану, дослідники скоротили тестовий набір до 56 мільйонів груп.
Корпорація Google запропонувала вченим свій парк комп'ютерів для перевірки всіх цих комбінацій. За оцінками Девідсона, хорошому настільного ПК з чотирьохядерним процесором мікроархітектури Nehalem і тактовою частотою 2,8 гігагерца на це знадобилося б близько 35 років машинного часу.
Вчені опублікували результати своєї роботи в Інтернеті і збираються підготувати статтю для наукового журналу. За їх словами, протестувати код зможе будь-який власник невеликого суперкомп'ютера. Самі дослідники збираються продовжити роботу і, зокрема, знайти «число Бога» для інших варіантів головоломки.
+1
