Ученые вывели формулу, которая позволяет собрать знаменитый кубик Рубика излюбого положения за 20 ходов. Об этом сообщает ИТАР-ТАСС со ссылкой на лондонскую The Daily Telegraph.
Открытие, над которым бились 30 лет, сделано группой калифорнийских математиков из Пало-Альто с помощью компьютерной программы нового поколения, созданной компанией Google.
"Нам удалось выявить магическое число - 20, которое необходимо для решения головоломки", - цитирует издание ученых, добившихся казавшегося недостижимым результата. Количество комбинаций, возникающих при движении частей куба, составляет несколько миллиардов.
Все предыдущие попытки найти наиболее оптимальный алгоритмрешения были неудачными. Самое краткое решение состояло из 25 ходов.
Знаменитая головоломка была создана в 1974 году венгерскимскульптором и архитектором Эрно Рубиком. С тех пор она сталаодной из наиболее популярных игр, и на начало нынешнего годаобъем ее продаж составил 350 млн.