Notice: Undefined offset: 7 in /var/www/www-root/data/www/374.ru/tpl_text/text_picture.php on line 73
 |
Нахождение всех возможных путей решения для каждого исходного положения — непосильная задача даже для суперкомпьютера. Потому авторы работы придумали специальный алгоритм, позволивший им вплотную подступиться к решению давней проблемы — нахождению "числа Бога" (God’s Number) — так называют наименьшее число ходов за которые, в принципе, возможна сборка кубика из абсолютно любого исходного положения (подразумевается, что Бог всегда знает самый короткий путь).
Дэниел и Жене запрограммировали компьютер на поиск самого короткого решения для одной из 15 тысяч неких промежуточных позиций, установив заранее, что каждую из них можно привести к сборке кубика за некоторое разумное число шагов.
Так выяснилось, что из любой исходной позиции кубика его можно собрать максимум за 29 ходов (а иной раз — гораздо быстрее). То есть — остальные решения, с числом ходов 30, 75 или 200, к примеру, тут уже следует признавать неоптимальными.
При этом большинство исходных позиций потребовало всего-то 26-ти и меньше ходов для своего решения.
Далее авторы работы сосредоточили своё внимание на нескольких позициях, решение которых требовало 27-29 ходов. Число таких проблемных комбинаций было невелико, так что для них суперкомпьютер мог перебрать все варианты стратегии сборки кубика и найти самый короткий. Оказалось, что все трудные позиции также решаются за 26 ходов или быстрее!
Исследователи предсказывают, что "число Бога", в конечном счёте, должно составить 20 с небольшим. Так что в данном вычислении они вплотную приблизились к нему.
Хотите прокомментировать?
Кроме того...
Куда уходят старые носители данных?
Посните, ещё недавно...
Соломинка для коктейлей
Легенда гласит, что первую искусственную соломинку для...
Шасси для синтетической жизни
«Геномный колдун» Крейг Вентер хочет запатентовать живой...
