Кубик Рубика выдал свой секрет через тридцать лет

Длившиеся почти 30 лет поиски самого короткого решения задачи кубика Рубика, похоже, подошли к концу.

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

Международная группа экспертов воспользовалась компьютерным парком компании Google: здесь перебирались все возможные комбинации 54 цветных квадратов, из которых составлена эта механическая головоломка.

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

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