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

Люди берут телефон в руки без поводав 9 из 10 случаев Люди берут телефон в руки без поводав 9 из 10 случаев

Английские исследователи провели эксперимент и выяснили, что почти в 90% случаев человек включает смартфон без повода. «Мне...

Читать полностью
Беспилотные автобусы тестируют в Японии Беспилотные автобусы тестируют в Японии

В японском городе Сакаи, находящемся неподалеку от Токио, уже скоро начнут работать бесплатные беспилотные автобусы, - сообщает...

Читать полностью
Курсы валют
  • Доллар США
    412.55
  • Евро
    468.66
  • Российский рубль
    5.79
  • Украинская гривна
    15.22
  • Белорусский рубль
    170.74
Новости экономики
Поcледние новости
Наверх