Кубик Рубіка

доб.

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

Джерело: mirfactov.com/