Ученые вывели формулу: кубик Рубика можно собрать за 20 ходов из любой позиции

Открытие, над которым бились 30 лет, сделано группой калифорнийских математиков из Пало-Альто с помощью компьютерной программы нового поколения, созданной компанией Google, сообщает NEWSru.com.

«Нам удалось выявить магическое число — 20, которое необходимо для решения головоломки», — цитирует издание ученых, добившихся казавшегося недостижимым результата. Количество комбинаций, возникающих при движении частей куба, составляет несколько миллиардов.

Все предыдущие попытки найти наиболее оптимальный алгоритм решения были неудачными. Самое краткое решение состояло из 25 ходов.

Знаменитая головоломка была создана в 1974 году венгерским скульптором и архитектором Эрно Рубиком. С тех пор она стала одной из наиболее популярных игр, и на начало нынешнего года объем ее продаж составил 350 млн.