Программирование шахмат часть пятнадцать
Если не ввести принудительно высокую оценку для выигранной позиции, то программа не пойдет на этот вариант, так как ее материальный перевес уменьшится.
При формировании дерева перебора всегда, если это возможно, применяется усечение альфа-бета. Если в текущей позиции программа должна сделать взятие и при этом имеется только одна возможность для взятия, то программа делает вынужденный ход, а дерево перебора не строится.
Как показал анализ партий, сыгранных программой, в большинстве случаев оценки следующих друг за другом текущих позиций мало различаются между собой. Это позволило ввести эвристическое правило: если оценка текущей позиции определяется путем построения дерева перебора, то в качестве ограничения снизу берется оценка предыдущей позиции, уменьшенная на определенное число. Это дает возможность значительно увеличить число усекаемых вершин дерева и, следовательно, сократить время выбора хода.