Ученые добрались до исходных глубин кубика Рубика

Архив 201017/08/2010

Собрать кубик Рубика из любого исходного состояния можно не более чем за 20 ходов, утверждают американские ученые, о работе которых сообщает Би-би-си.

Группа под руководством профессора Морли Дэвидсона из университета Кента в штате Огайо утверждает, что с помощью компьютеров корпорации Google им удалось перебрать все возможные комбинации головоломки, изобретенной венгерским инженером Рубиком в 1974 году. В результате выяснилось, что так называемое “число Бога”, минимально необходимое количество ходов для сборки кубика Рубика из любой начальной комбинации, равно 20. “Теперь мы точно знаем, что волшебное число — это 20”, — заявил Дэвидсон в интервью Би-би-си. По словам Дэвидсона, и раньше многие считали, что “число Бога” равно именно 20, однако это предположение было основано лишь на вере ученых: никому ранее не удавалось проверить все конфигурации головоломки. Чтобы решить эту задачу, ученые разбили все возможные исходные состояния примерно на 2,2 миллиарда групп по 20 миллиардов вариантов в каждой — именно столько состояний у классического кубика Рубика. Выявляя одинаковые и симметричные состояния, исследователи сократили тестовый набор до 56 миллионов групп. Корпорация Google предложила ученым свой парк компьютеров для проверки всех этих комбинаций. Ученые опубликовали результаты своей работы в интернете и собираются подготовить статью для научного журнала. По их словам, протестировать код сможет любой обладатель небольшого суперкомпьютера.