Вам будет интересно
Наши новости

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

13 августа 2010 938 просмотров
«число Бога» или минимальное количество ходов для сборки кубика Рубика из любой начальной комбинации. Оказалось, что оно равно 20-ти, — сообщают РИА Новости со ссылкой на телерадиокорпорацию «BBC»." data-title="Ученые разгадали «число Бога» — Пенза-пресс, рунет за день">
Американские ученые установили так называемое «число Бога» или минимальное количество ходов для сборки кубика Рубика из любой начальной комбинации. Оказалось, что оно равно 20-ти, — сообщают РИА Новости со ссылкой на телерадиокорпорацию «BBC».

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

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

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

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

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

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

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


Главные новости Пензы на Яндекс.Новостях
Вступай в группу во ВКонтакте о Пензе
Картина дня в Telegram без спама и обсуждений
Подпишись на специальную рассылку новостей ИА «Пенза-Пресс»

Социальные комментарии Cackle