Главная | Новости | В мире | Математики научились собирать кубик Рубика за 20 ходов
Новость
Математики научились собирать кубик Рубика за 20 ходов
После 30 лет напряженных работ и поисков ученые вывели формулу, которая позволяет собрать знаменитый кубик Рубика из любого положения за 20 ходов. Открытие сделано группой калифорнийских математиков из Пало-Альто с помощью компьютеров нового поколения, сообщают Вести.
«Нам удалось выявить магическое число - 20, которое необходимо для решения головоломки»,- заявил руководитель исследований профессор Морли Дэвидсон из университета штата Огайо.
Он признался, что проверить все комбинации невозможно при нынешнем развитии вычислительной техники. Поэтому была разработана специальная методика, позволившая сократить их число до уровня, который поддается просчетам. В результате ученым удалось добиться того, что казалось недостижимым. Количество комбинаций, возникающих при движении частей куба, составляет астрономическое число. Оно было с предельной точностью установлено наукой: 43.252.033.274.489.856.000. Все предыдущие попытки найти наиболее оптимальный алгоритм решения были неудачными. Однако сейчас американским математикам удалось «расколоть» кубик Рубика. Они установили, что только 300 миллионов конфигураций требуют всех 20 ходов, остальные - меньше. Наибольшее число позиций требует от 15 до 19 ходов.
Знаменитая головоломка была создана в 1974 году венгерским скульптором и архитектором Эрно Рубиком. С тех пор она стала одной из наиболее популярных игр.
Фото www.gzt.md
Главная новость
|
|
19.04.11 (06:43) Ученые: радиоактивность Фукусимы-1 в 20 раз выше чернобыльской Мощные взрывы на АЭС стали результатом некомпетентных решений. |
Новости
|
31 августа 2010 (12:50) Дайверы нашли на дне Балтики 200-летнее французское шампанское Стоимость одной бутылки оценивается в десятки тысяч евро. |
|
31 августа 2010 (12:41) Чтобы дети не курили, родителям надо отказаться от вредных привычек - психологи Если взрослые курят и пьют, то трудно уберечь от этого детей. |
|
31 августа 2010 (12:19) Определены места хранения переписных бланков, приведено в порядок адресное хозяйство. |
|
31 августа 2010 (12:19) Определены места хранения переписных бланков, приведено в порядок адресное хозяйство. |
|
31 августа 2010 (12:01) Центр современной драматургии в Екатеринбурге откроет свой второй сезон Планируются выставки, читки, премьеры и театральные проекты. |
|
31 августа 2010 (11:43) Проблемы со здоровьем у знаменитого режиссера возникли из-за болезни позвоночника. |
|
31 августа 2010 (11:31) Энергетические напитки вредны для здоровья подростков - медики Они будоражат тинейджеров и приводят к психоэмоциональным срывам. |
|
31 августа 2010 (11:20) Заявка о смене названия клуба утверждена ассоциацией мини-футбола РФС. |
|
31 августа 2010 (11:05) Участница «Мисс Вселенной 2010» Ирина Антоненко приехала в свой родной Екатеринбург В столице Урала она отметит 19-летие и поздравит с Днем знаний учеников одной из гимназий. |
|
31 августа 2010 (10:50) Владимир Путин пригрозил «Норильскому никелю» экологическими штрафами Норильск включен в список городов с наибольшим уровнем загрязнения воздуха по диоксиду серы. |