Разгадан математический секрет кубика-рубика
17 августа 2010 / просмотров – 1847
Хай-тек
Американские математики вывели формулу, которая позволяет собрать знаменитый кубик Рубика из любого положения за 20 ходов. Такое открытие сделано группой калифорнийских исследователей с помощью компьютеров нового поколения, созданных компанией Google. Знаменитая головоломка была создана в 1974 году венгерским скульптором и архитектором Эрно Рубиком. С тех пор он стал не только одной из наиболее популярных игрушек, но и объектом математических исследований.
"Нам удалось выявить магическое число - 20, которое необходимо для решения головоломки", - говорит руководитель группы профессор Морли Дэвидсон. Он признался, что проверить все комбинации невозможно при нынешнем развитии вычислительной техники. Поэтому была разработана специальная методика, позволившая сократить их число до уровня, который поддается просчетам. В результате ученым удалось добиться того, что казалось недостижимым. Количество комбинаций, возникающих при движении частей куба, составляет астрономическое число. Оно было с предельной точностью установлено наукой: 43.252.033.274.489.856.000. Все предыдущие попытки найти наиболее оптимальный алгоритм решения были неудачными. Однако сейчас американским математикам удалось "расколоть" кубик Рубика. Они установили, что только 300 миллионов конфигураций требуют всех 20 ходов, остальные - меньше. Наибольшее число позиций требует от 15 до 19 ходов.

Чтение в тему
-
Общественная приемная депутата Государственной Думы Сергея Чижова приглашает жителей Воронежа на бесплатную образовательную лекцию по цифровой безопасности
- Воронежских айтишников позвали на главный цифровой форум страны
- Руководитель ЦУР обучил воронежских соцработников информационной безопасности
- Имплантаты, ИИ и новые материалы – на Форуме будущих технологий проходит выставка