Компьютерное исследование: кубик Рубика собирается максимум за 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
В Казахстане наращивается производство комбайнов в кооперации с белорусскими партнерами В Казахстане наращивается производство комбайнов в кооперации с белорусскими партнерами

В ближайшее время казахстанское акционерное общество «Агромашхолдинг», республиканский лидер по производству сельхозтехники,...

Читать полностью
Американские уфологи обнаружили пришельцев даже на Солнце Американские уфологи обнаружили пришельцев даже на Солнце

Группа американских уфологов, во главе с Стивеном Мэйконом Гриром, заявила, что ими были обнаружены НЛО возле Солнца, о чем...

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