Notice: Undefined offset: 7 in /var/www/www-root/data/www/374.ru/tpl_text/text_picture.php on line 72
 |
Нахождение всех возможных путей решения для каждого исходного положения — непосильная задача даже для суперкомпьютера. Потому авторы работы придумали специальный алгоритм, позволивший им вплотную подступиться к решению давней проблемы — нахождению "числа Бога" (God’s Number) — так называют наименьшее число ходов за которые, в принципе, возможна сборка кубика из абсолютно любого исходного положения (подразумевается, что Бог всегда знает самый короткий путь).
Дэниел и Жене запрограммировали компьютер на поиск самого короткого решения для одной из 15 тысяч неких промежуточных позиций, установив заранее, что каждую из них можно привести к сборке кубика за некоторое разумное число шагов.
Так выяснилось, что из любой исходной позиции кубика его можно собрать максимум за 29 ходов (а иной раз — гораздо быстрее). То есть — остальные решения, с числом ходов 30, 75 или 200, к примеру, тут уже следует признавать неоптимальными.
При этом большинство исходных позиций потребовало всего-то 26-ти и меньше ходов для своего решения.
Далее авторы работы сосредоточили своё внимание на нескольких позициях, решение которых требовало 27-29 ходов. Число таких проблемных комбинаций было невелико, так что для них суперкомпьютер мог перебрать все варианты стратегии сборки кубика и найти самый короткий. Оказалось, что все трудные позиции также решаются за 26 ходов или быстрее!
Исследователи предсказывают, что "число Бога", в конечном счёте, должно составить 20 с небольшим. Так что в данном вычислении они вплотную приблизились к нему.
Хотите прокомментировать?
Кроме того...
NASA на Сатурне. Часть 9: следы былой катастрофы
Если когда-то у Сатурна не...
Какие секреты скрывает NASA?
Бывшие сотрудники американского космического агентства NASA...
MacBook Water, MacBook Earth и MacBook Fire скоро присоединятся к MacBook Air!
Шумиха вокруг нового MacBook...
Warning: include(tpl_promo/sappa.php): failed to open stream: No such file or directory in /var/www/www-root/data/www/374.ru/tpl_text/text_picture.php on line 184
Warning: include(): Failed opening 'tpl_promo/sappa.php' for inclusion (include_path='.:/opt/php73/share/pear') in /var/www/www-root/data/www/374.ru/tpl_text/text_picture.php on line 184
