Войти через:

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

Dr. Vasserman Вещи, Опубликовано 30.06.2014 Нет комментариев 293


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

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

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

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

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

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

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

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

Теги

Нет комментариев

ВАШЕ МНЕНИЕ

Войти через: 

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Подписка
Подпишись на самое лучшее и получи подарок
Поделиться с друзьями
Популярные статьи
futurejob

Новые профессии будущего — IT-генетики, строители роботов и «умных» дорог

Через каких-то 10-15 лет рынок ...

Мар 19, 2016 31334

5

Весёлое приложение MSQRD создаёт маскарад в телефоне

Мобильное приложение MSQRD от белорусских ...

Мар 03, 2016 26013

this-russian-folk-remedy-can-treat-over-12-diseases-here-is-how-to-make-it

11 необычных и малоизвестных средств домашней аптечки

Всего не предусмотришь, и необходимого ...

Фев 03, 2016 22913

236

35 коротких лайфхаков

Нет ничего лучше, чем короткие ...

Дек 16, 2015 19783

78

Как научиться засыпать в течение одной минуты?

Многие люди подолгу не могут ...

Сен 08, 2015 18885

158

Почему нельзя кипятить воду дважды?

Вода в прямом смысле является ...

Апр 28, 2014 17803

98

Как запоминать информацию из книг и статей?

Люди читают по двум причинам: ...

Авг 10, 2015 17547

144

Почему не стоит отчаиваться, если вы случайно удалили нужную информацию с флешки?

Наверное, многие из пользователей попадали ...

Ноя 08, 2015 17534

10

Как выучить 300 неправильных английских глаголов за день?

Все, кто учил английский, знают, ...

Дек 21, 2015 17162

136

Какими лайфхаками пользовались на Руси?

12 советов земли русской. Кто ...

Ноя 08, 2015 16868

Топ
photo_1

Первый музыкальный клип в невесомости

В свет вышел музыкальный клип, который снимался в невесомости. Это первый проект подобного рода, который удался группе OK GO и компании S7 Airlines. Хотите узнать, ...

Ниагарский Водопад

15 захватывающих веб камер мира

Хотите посетить интересные и увлекательные места, не вставая со стула? Сегодня, мы предлагаем вам посетить Океанариум и побывать на берегу Ниагарского водопада, прогуляться по Таймс-Сквер ...

© 2016 Facte.ru - познавательный журнал, интересные факты и научные статьи. 18+. Все права защищены.