Кубик Рубика можно собрать за 20 ходов

Другое | Дата: 2015-01-04 09:00:00 | Просмотров: 5978
Кубик Рубика можно собрать за 20 ходов

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


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


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


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


По словам Дэвидсона, с тех пор считалось, что «число Бога» равно именно 20, однако это предположение было основано лишь на вере ученых: никому ранее не удавалось проверить все конфигурации головоломки. «Мы втайне надеялись, что в ходе тестов найдем комбинацию, для которой нужен 21 ход», — сказал Дэвидсон.


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


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


Ученые опубликовали результаты своей работы в Интернете и собираются подготовить статью для научного журнала. По их словам, протестировать код сможет любой обладатель небольшого суперкомпьютера. Сами исследователи собираются продолжить работу и, в частности, найти «число Бога» для других вариантов головоломки.

Случайные публикации

Реальный «Титаник 3D» в Лондоне

Реальный «Титаник 3D» в Лондоне

Ходит много разговоров, что нашумевший фильм «Титаник» не смотрится в 3D. Мол это даже не ремейк, а просто старая картина, но в новомодном эффекте.

Подробнее
Чем отличается пасхальный кулич от пасхи?

Чем отличается пасхальный кулич от пасхи?

Пасхальный кулич и пасха — разные понятия. Но и то, и другое являются непременными атрибутами в праздник Пасхи и освящаются в церкви. В чем же отличия?

Подробнее
Изящная девушка-робот дала первый концерт

Изящная девушка-робот дала первый концерт

В Гонконге (Китай) робот-девушка по «имени» Geminoid F дала свой первый настоящий концерт. Робот был создан в университете Осаки (Япония) под руководством профессора Хироши Ишигуро.

Подробнее
Четырехлетняя англичанка сдала IQ-тест на 159 баллов

Четырехлетняя англичанка сдала IQ-тест на 159 баллов

Британскую дошкольницу приняли в организацию «Менса», которая объединяет интеллектуалов всего мира. 4-летняя Хайди Хэнкинс из Уинчестера прошла тест IQ и показала ошеломляющий результат — 159.

Подробнее
Британцы разработали шоколадный принтер

Британцы разработали шоколадный принтер

Команда британских исследователей из Эксетерского университета разработала первый в мире шоколадный 3D-принтер под названием «Choc Creator», который уже поступил в продажу. Его розничная цена составля

Подробнее