Главная | Новости | В мире | Математики научились собирать кубик Рубика за 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 раз выше чернобыльской Мощные взрывы на АЭС стали результатом некомпетентных решений. |
Новости
|
6 октября 2017 (12:09)
|
|
25 марта 2014 (11:59) Большие песчаные пляжи, музеи с уникальными коллекциями, удивительная архитектура и модные вечеринки – это все Тель-Авив. Поездка сюда оставит неизгладимые воспоминания. |
|
17 декабря 2013 (13:06) Первая в мире сеть 400G WDM будет построена компаниями Huawei и Telefonica Chile Компании Huawei и мобильный оператор Telefonica Chile объединили усилия и намерены уже в заканчивающемся 2013 году создать первую в мире коммерческую мультиплексированную сеть с длинной волны WDM 400G. |
|
29 октября 2012 (10:17) Современные высотехнологичные города смогут создавать гармоничную систему баланса между природой и производством. |
|
|
29 октября 2012 (05:34) Ключевой свидетель по делу крушения Ту-154 под Смоленском повесился Следователи склоняются к версии о самоубийстве. |
|
|
25 октября 2012 (09:14) Глава КНДР приказал расстрелять замминистра обороны из миномета - СМИ Ким Чен Ын начал масштабные чистки в армии и партии. |
|
|
23 октября 2012 (10:30) История ЭКСПО: 50 лет назад Всемирная выставка состоялась в Сиэтле В наследство от выставки городу досталась 184-метровая «Космическая игла». |
|
|
23 октября 2012 (08:47) Итальянские сейсмологи получили 6 лет тюрьмы за неточный прогноз землетрясения Ученые признали подземные толчки безопасными и никого не предупредили о возможной катастрофе. |
|
|
15 октября 2012 (05:56) В последние годы Нородом Сианук страдал раком, диабетом и гипертонией. |
|
|
12 октября 2012 (11:41) Президент Латвии призвал ввести в школах обязательное изучение русского языка Латыш не может рассчитывать на хорошую должность если не знает русского. |
Всем тем, кому хочется необычным образом провести собственный досуг, поиграть на популярных в обществе развлечениях, способных не только поднять ваш моральный дух, добавить физических сил, прибавить личной самооценки, а еще и принести определенный доход в семейный бюджет. Все эти и многочисленные прочие возможности, доступны каждому, в современном виртуальном казино Супер Слотс.