Программирование шахмат часть пятнадцать

Если не ввести принудительно высокую оценку для выигранной позиции, то программа не пойдет на этот вариант, так как ее материальный перевес уменьшится.

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

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