Ученые вывели формулу как собрать кубик Рубика всего за 20 ходов

Разгадана головоломка кубик Рубика

Американские ученые под руководством профессора Морли Дэвидсона провели исследование, в результате чего получили 20 ходов, используя которые можно собрать кубик Рубика из любого состояния.

Это волшебное, по их мнению, число 20 назвали «числом Бога».

После 30 лет напряженных работ и поисков ученые вывели формулу, которая позволяет собрать знаменитый кубик Рубика из любого положения за 20 ходов. Исследование проводилось с помощью компьютерного парка компании Google путем перебора всех возможных комбинаций 54 цветных квадратов, из которых составлена головоломка.

Общее число начальных позиций кубика Рубика - 43 квинтиллиона (миллиарда миллиардов). Из них, как показали вычисления, существует более 100 тысяч позиций, которые могут быть решены за 20 ходов. Однако большинство этих решений может быть достигнуто за 15-19 ходов, сообщают Вести.Ру.

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

Оно было с предельной точностью установлено наукой: 43.252.033.274.489.856.000.

Все предыдущие попытки найти наиболее оптимальный алгоритм решения были неудачными. Однако сейчас американским математикам удалось «расколоть» кубик Рубика. Они установили, что только 300 миллионов конфигураций требуют всех 20 ходов, остальные — меньше. Наибольшее число позиций требует от 15 до 19 ходов.

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