ГоловнаНаукаВсі новини розділу
 

Вчені знайшли найпростіше вирішення головоломки кубик Рубика

12 серпня 2010, 09:52
0
14

Американські вчені з університету Кента в штаті Огайо стверджують, що зібрати кубик Рубика з будь-якого початкового стану можна не більше, ніж за 20 ходів.

Дослідження було побудоване таким чином, що за допомогою комп'ютерного парку компанії Google вчені перебрали всі можливі комбінації 54 кольорових квадратів, з яких складена головоломка, в результаті чого отримали мінімум у 20 ходів, який назвали числом Бога.

"Ми знаємо тепер напевно, що це чарівне число дорівнює 20", - заявив керівник дослідження, професор Морлі Девідсон.

Як повідомляє вчений, загальне число початкових позицій кубика Рубіка - 43 квінтильйонів (мільярда мільярдів). З них, як показали обчислення, існує більше 100 тисяч позицій, які можуть бути вирішені за 20 ходів. Проте більшість цих рішень може бути досягнуто за 15-19 ходів.

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

Проте професор Девідсон вважає, що ця цифра - суто гіпотетична, тому що нікому поки що не вдалося обрахувати всі можливі конфігурації. Для аналізу всіх таких комбінацій дослідники розбили 54 елементи кубика  на 2,2 млрд груп, які отримали назву косетів, кожен з яких містить 20 млрд комбінацій.

 "Було б абсолютно безнадійним спробувати прорахувати всі групи. Тому ми скоротили їхнє число шляхом виявлення дублікатів і використовуючи теорію симетрії для виявлення схожих комбінацій. У підсумку нам вдалося скоротити кількість косетів до 56 млн", - розповів професор Девідсон.

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

Нагадаємо, що минулого року в магазини Євросоюзу і США надійшла нова головоломка від професора Ерно Рубика - Рубик 360.

Якщо ви помітили помилку, виділіть необхідний текст і натисніть Ctrl + Enter, щоб повідомити про це редакцію.
powered by lun.ua

ЧИТАЙТЕ ТАКОЖ

Loading...

Корреспондент.net в соцмережах