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

Так как в шахматных позициях может быть большое число хо­дов. Если дерево перебора строится полностью, концевым вершинам соответствуют заключительные игровые позиции, т. е, позиции, в которых один из партнеров добился победы или по правилам игры должна быть зафиксирована ничья.