Мы говорили, что если при игре в шахматы или в шашки де­рево перебора ограничить глубиной в один полуход, из этого ни­чего хорошего не получится. Что касается игр типа крестиков-но­ликов (более простых, чем игры в шахматы и в шашки), то для них вполне приемлем подобный алгоритм, при условии выбора Достаточно хорошей оценочной функции.Рассмотрим линии, на которых можно выстроить выигрываю­щие комбинации, и присвоим им некоторые оценки. Оценка од­нозначно определяется состоянием клеток линии. Пусть програм­ма играет крестиками.

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