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

Команда Team Vitality по FIFA объявляет о партнерстве c Philips Monitors Команда Team Vitality по FIFA объявляет о партнерстве c Philips Monitors

Следуя стратегии развития в киберспорте, компания MMD от лица Philips Monitors заключила партнерство с Team Vitality и стала эксклюзивным...

Читать полностью
Новый 4K UHD монитор Philips 288E2UAE впечатляет цветами и скоростью передачи данных Новый 4K UHD монитор Philips 288E2UAE впечатляет цветами и скоростью передачи данных

Новый монитор Philips 288E2UAE (28 дюймов/71,1 см) отображает 1,07 миллиарда цветов, оснащён возможностью сверхскоростной передачи данных по...

Читать полностью
Наверх