Американские математики составили универсальную комбинацию действий,
позволяющую собрать знаменитую головоломку за 20 ходов из любого
положения.
Созданный венгерским скульптором и архитектором Эрно Рубиком в
1974 году, кубик Рубика и по сей день сохранил огромную популярность.
Группа ученых из калифорнийского университета из Пало-Альто вычислила
кобинацию ходов, которая позволяет полностью собрать все грани кубика за
20 ходов, сообщает канал «Вести».
Задача решалась с помощью компьютеров нового поколения, созданных
компанией Google. Как признался руководитель исследований профессор
Морли Дэвидсон из университета штата Огайо, даже современные технологии
не позволяют обработать все возможные комбинации (их точное количество -
43.252.033.274.489.856.000). Поэтому была разработана специальная
методика, позволившая сократить их число до уровня, который поддается
просчетам.
Математики выяснили, что только 300 миллионов конфигураций требуют
всех 20 ходов, остальные - меньше. Наибольшее число позиций требует от
15 до 19 ходов.
|