Это цитата сообщения Оригинальное сообщение

Кубик Рубика собирается за 20 ходов

[271x202]
Собрать кубик Рубика из любого исходного состояния можно не более чем за 20 ходов, утверждают американские ученые. Группа специалистов из университета Кента в штате Огайо утверждает, что с помощью компьютеров корпорации Google им удалось перебрать все возможные комбинации известной головоломки. В результате выяснилось, что так называемое «число Бога», минимально необходимое количество ходов для сборки кубика Рубика из любой начальной комбинации, равно 20.

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

С тех пор считалось, что «число Бога» равно именно 20, однако это предположение было основано лишь на вере: никому ранее не удавалось проверить все конфигурации головоломки.

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

Корпорация Google предложила ученым свой парк компьютеров для проверки всех этих комбинаций. По оценкам Дэвидсона, хорошему настольному ПК с четырехъядерным процессором микроархитектуры Nehalem и тактовой частотой 2,8 гигагерца на это потребовалось бы около 35 лет машинного времени, сообщает РИА-Новости.