Компьютерное исследование: кубик Рубика собирается максимум за 20 поворотов

Компьютерное исследование: кубик Рубика собирается максимум за 20 поворотов

Последние результаты компьютерного исследования показали, что знаменитый кубик Рубика может быть собран максимум за 20 поворотов. Разумеется, из любой позиции. Собственно, самих комбинаций у головоломки может быть – ни много, ни мало – 43 252 003 274 489 856 000.

В поиске так называемого «числа Бога» (God’s number) – минимально необходимого числа ходов или движений для достижения цели – участвовали тысячи компьютеров, отдававших свои вычислительные ресурсы во время простоя. Этот проект, спонсируемый в недавнего времени Google, длится уже 35 лет. Поскольку общее количество комбинаций кубика невероятно велико, ученые разложили их на 2 217 093 120 группы, каждая из которых содержала 19 508 428 800 различных позиций. Такой подход позволил разбить гигантский массив данных на части, которые могли уместиться в памяти современных ПК.

Подробности исследования опубликованы на сайте http://www.cube20.org. Там же приводится хронология поиска «числа Бога», начиная с 1981 года. Тогда, кстати, считалось, что кубик собирается максимум за 52 хода.

comments powered by HyperComments
Шести казахстанским детям пересадили сердце в Индии Шести казахстанским детям пересадили сердце в Индии

16.08.2017 на пресс-конференции в СЦК председатель правления Национального научного кардиохирургического центра Юрий Пя рассказал...

Читать полностью
Китайские и американские ученые назвали Казахстан родиной яблок Китайские и американские ученые назвали Казахстан родиной яблок

16.08.2017 The Guardian сообщило, что в журнале Nature Communications китайские и американские ученые опубликовали исследование, согласно которому...

Читать полностью
Курсы валют НБРБ
  • Доллар США
    332.8
  • Евро
    390.57
  • Российский рубль
    5.6
  • Украинская гривна
    13.06
  • Белорусский рубль
    171.63
Новости экономики
Поcледние новости
Фотогалерея
Видеогалерея
Наверх