комбінації кубика Рубіка

Учені з американського університету Кента в штаті Огайо дійшли висновку, що зібрати кубик рубик можна за 20 ходів з будь-якого стану. Вчені, під керівництвом Морлі Девідсона і комп’ютерів корпорації Гугл перебрали всі можливі комбінації кубика-рубика. Черговим Числом Бога тепер називають число 20 це і є те, мінімальне число ходів для складання кубика-рубика з будь-якого початкового стану.

Девідсон заявив, Тепер ми точно знаємо, це число 20.

Раніше вважалося, що що зібрати кубик Рубика можна мінімально за 18 ходів.

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

Але на жаль. Для вирішення головоломки всі можливі стани кубика Рубіка були розбиті на групи і варіанти (2,2 млрд груп і 20 млрд комбінацій в кожній групі). З помошью фільтрації однакових і симетричних станів кількість варіантів значно скоротилося до всього лише
56 млн.

Експеримент виявився можливим тільки завдяки допомозі Google. Без використання мережі комп’ютерів Гугл довелося б считат не меньше 35 років. http://habrahabr. ru/blogs/algorithm/103990 /.

Комбінації кубика Рубіка

 

Добавить комментарий