Кубик Рубика всегда можно собрать за 20 ходов, установили ученые

Собрать кубик Рубика из любого исходного состояния можно не более чем за 20 ходов, утверждают американские ученые, о работе которых сообщает телерадиокорпорация Би-би-си. Кубик Рубика всегда можно собрать за 20 ходов, установили ученые
Группа под руководством профессора Морли Дэвидсона (Morley Davidson) из университета Кента в штате Огайо утверждает, что с помощью компьютеров корпорации Google им удалось перебрать все возможные комбинации головоломки, изобретенной венгерским архитектором Эрне Рубиком в 1974 году. В результате выяснилось, что так называемое «число Бога», минимально необходимое количество ходов для сборки кубика Рубика из любой начальной комбинации, равно 20. «Теперь мы точно знаем, что волшебное число — это 20», — заявил Дэвидсон в интервью Би-би-си. Как отмечается в сообщении, до 1995 года считалось, что теоретический минимум для сборки популярной головоломки составляет 18 ходов, однако математик Майкл Райд (Michael Reid) нашел исходную конфигурацию, из которой кубик Рубика можно собрать лишь за 20 ходов. По словам Дэвидсона, с тех пор считалось, что «число Бога» равно именно 20, однако это предположение было основано лишь на вере ученых: никому ранее не удавалось проверить все конфигурации головоломки. «Мы втайне надеялись, что в ходе тестов найдем комбинацию, для которой нужен 21 ход», — сказал Дэвидсон. Чтобы решить эту задачу, ученые разбили все возможные исходные состояния примерно на 2,2 миллиарда групп по 20 миллиардов вариантов в каждой — именно столько состояний у классического кубика Рубика. Выявляя одинаковые и симметричные состояния, исследователи сократили тестовый набор до 56 миллионов групп. Корпорация Google предложила ученым свой парк компьютеров для проверки всех этих комбинаций. По оценкам Дэвидсона, хорошему настольному ПК с четырехъядерным процессором микроархитектуры Nehalem и тактовой частотой 2,8 гигагерца на это потребовалось бы около 35 лет машинного времени. Ученые опубликовали результаты своей работы в интернете и собираются подготовить статью для научного журнала. По их словам, протестировать код сможет любой обладатель небольшого суперкомпьютера. Сами исследователи собираются продолжить работу и, в частности, найти «число Бога» для других вариантов головоломки.

Комментарии (11)

RSSсвернуть /развернуть
+
+3
в детстве наклейки с цветами переклеивал чтоб собрался кубик)\n
avatar

dothem

  • 12 августа 2010, 01:24
+
0
проще было бы покрасить стенки)
avatar

Manool

  • 12 августа 2010, 01:49
+
0
всегда мечтал об этом кубике)
avatar

Quentin-Tarantino

  • 12 августа 2010, 04:33
+
+3
В детстве для меня кубик рубика остался недосягаем… увы, ну не могу я его собирать(((
avatar

abyrvalg

  • 12 августа 2010, 10:16
+
0
а моё достижение всего 1 сторону совместить смог..., больше не получается
avatar

Frostets

  • 12 августа 2010, 10:22
+
+1
Есть ещё одна головоломка: Шарик Дурика! bm
avatar

Igratist

  • 12 августа 2010, 10:30
+
-1
Frostets,\nтаже фигня
avatar

andreich

  • 12 августа 2010, 10:32
+
+1
эх вы, а я его по несколько раз собирал bm
avatar

memoRRRRR

  • 12 августа 2010, 11:41
+
0
Manool,\n*facepalm*
avatar

Clooney

  • 12 августа 2010, 13:34
+
+2
Терпения на него не хватает))
avatar

Steel

  • 12 августа 2010, 17:58
+
0
йех, сам могу собрать только одну сторону с верхним поясом, правда, без видимых усилий :) с инструкцией из журнала, вродь, "наука и жизнь" — весь, правда, потерял я эту инструкцию :(
avatar

Rurick

  • 12 августа 2010, 21:41

Только зарегистрированные и авторизованные пользователи могут оставлять комментарии.
Валидный HTMLВалидный CSSRambler's Top100