Компьютерное исследование: кубик Рубика собирается максимум за 20 поворотов

Последние результаты компьютерного исследования показали, что знаменитый кубик Рубика может быть собран максимум за 20 поворотов. Разумеется, из любой позиции. Собственно, самих комбинаций у головоломки может быть – ни много, ни мало – 43 252 003 274 489 856 000.

В поиске так называемого «числа Бога» (God’s number) – минимально необходимого числа ходов или движений для достижения цели – участвовали тысячи компьютеров, отдававших свои вычислительные ресурсы во время простоя. Этот проект, спонсируемый в недавнего времени Google, длится уже 35 лет. Поскольку общее количество комбинаций кубика невероятно велико, ученые разложили их на 2 217 093 120 группы, каждая из которых содержала 19 508 428 800 различных позиций. Такой подход позволил разбить гигантский массив данных на части, которые могли уместиться в памяти современных ПК.

Подробности исследования опубликованы на сайте http://www.cube20.org. Там же приводится хронология поиска «числа Бога», начиная с 1981 года. Тогда, кстати, считалось, что кубик собирается максимум за 52 хода.