Программирование шахмат часть шестнадцать
Если в данной позиции все ходы приводят к значительному уменьшению ее оценки, то программа, связанная введенным ограничением, не найдет ни одного приемлемого хода. При возникновении такой ситуации ограничение снизу для данной текущей позиции снимается и производится повторный анализ дерева перебора. При этом время обдумывания программой хода увеличивается. Но такие ситуации случаются относительно редко (обычно, когда программа вынуждена нести материальные потери). Как показывает практика, ввод ограничения оценки снизу уменьшает время, затрачиваемое программой на партию в целом.
Качество игры описанной программы можно оценить как уровень игры третьего (даже второго) разряда. Рассмотрим подробнее игру этой программы на примере приведенной ниже партии. Так как партия играется не самым сильным вариантом программы, дерево перебора строится на меньшую глубину, чем было описано выше.