>То есть, 4 полухода достичь реально только на скомпилированной программе. В смысле - нереально? Вот тут Альфа-бета отсечение сортировка ходов можно поиграть с программой, считающей на 4 полухода, и отвечающей почти мгновенно. Можно поставить и 5 полуходов, и время ответа будет в среднем около 10 - 20 секунд, столько-же, сколько при полном переборе на 3 полухода. В конце статьи я привёл результаты. И ссылка на демо есть, с которой можно поиграть "на глубине" 4 полухода.
Готовлю к публикации следующую статью, выйдет до конца октября.
Предполагал, что речь идёт о brute_force-скрипте. Тогда с каждым полуходом количество вычислений существенно возрастает. В той статье сделан похожий вывод:
