Компьютерное исследование: кубик Рубика собирается максимум за 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
Сеть Wi-Fi может быть небезопасна для пользователей Сеть Wi-Fi может быть небезопасна для пользователей

Пользователи сети Wi-Fi по всему миру могут пострадать в результате взлома протокола безопасности, сообщил эксперт компании...

Читать полностью
Фотофакт: рассекречен салон нового серийного минивэна Geely Фотофакт: рассекречен салон нового серийного минивэна Geely

Фотошпионам удалось сфотографировать салон нового минивэна китайской марки Geely, продажи которого начнутся в следующем...

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