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

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