Ученые разгадали «число Бога»

Американские ученые установили так называемое «число Бога» или минимальное количество ходов для сборки кубика Рубика из любой начальной комбинации. Оказалось, что оно равно 20-ти, - сообщают РИА Новости со ссылкой на телерадиокорпорацию «BBC».

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

Математики разбили все возможные исходные состояния примерно на 2,2 миллиарда групп по 20 миллиардов вариантов в каждой - именно столько состояний у классического кубика Рубика. Выявляя одинаковые и симметричные состояния, исследователи сократили тестовый набор до 56 миллионов групп. Корпорация Google предложила ученым свой парк компьютеров для проверки всех этих комбинаций.

«Теперь мы точно знаем, что волшебное число - это 20», - заявил Дэвидсон в интервью «ВВС».

По оценкам ученого, хорошему настольному ПК с четырехъядерным процессором микроархитектуры Nehalem и тактовой частотой 2,8 гигагерца на проверку этих комбинаций потребовалось бы около 35 лет машинного времени.

Как отмечает источник, до 1995 года считалось, что теоретический минимум для сборки популярной головоломки составляет 18 ходов, однако математик Майкл Райд нашел исходную конфигурацию, из которой кубик Рубика можно собрать лишь за 20 ходов. Ученые предполагали, что «число Бога» равно 20-ти, но у них не было возможности проверить все конфигурации головоломки.

Кубик Рубика или Кубик-Рубик первоначально был известен как «Магический кубик». Кубик представляет собой механическую головоломку, изобретённую в 1974 году и запатентованную в 1975 году венгерским скульптором и преподавателем архитектуры Эрнё Рубиком. Это пластмассовый куб, составленный из 26 кубиков меньшего размера, способных вращаться вокруг невидимых снаружи осей.