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