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

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

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

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

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

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

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

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

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

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

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

Похожие новости

Другие природные спутники земли

Земля в любой заданный момент времени имеет больше одной Луны. К такому заключению пришла команда астрономов из Хельсинского университета, Парижской обсерватории и Гавайского университета в Маноа.

Игровые факты

Сумма всех чисел на рулетке — 666 (число зверя).

Состояние Ефимова

Бывший советский, а ныне американский ученый-физик Виталий Ефимов еще в 1970-х годах предсказал возможность существования материи, находящейся в экзотическом состоянии.

Жуткий эксперимент с полной изоляцией человека

Ученые выдвинули теорию, что человек, полностью лишенный чувств и стимулов из внешней среды, сможет ощутить присутствие Бога.

Счастье человека обусловлено уровнем его IQ

Масштабное исследование британских ученых привело к сенсационному выводу.

15 малоизвестных фактов про Google

The Guardian опубликовала список из пятнадцати малоизвестных фактов о крупнейшей интернет-компании планеты.
Комментарии

НАПИСАТЬ КОММЕНТАРИЙ

Ваше Имя:
Ваш E-Mail:
Код:
Кликните на изображение чтобы обновить код, если он неразборчив
Введите код:
Популярные новости
«В начале было Слово…» или След на воде (часть 15)Кроссовки nike roshe runКак выбрать новые двери, чтобы они прослужили вам вечностьNew Balance: высокое качество, доступное всемОсновные преимущества использования iPhone 6sКак очистить воду на даче«В начале было Слово…» или След на воде (часть 13)«В начале было Слово…» или След на воде (часть 14)