Das Suchverfahren eines Schachprogrammes stellt man gern als Baum dar: Man hat eine Stamm- oder Wurzelstellung (die Brettstellung), die weiteren Zug- und Gegenzugmöglichkeiten werden als sich verzweigende Äste betrachtet. Am Ende findet man die Blätter (oder Blattstellungen), die das Programm zu bewerten hat. Mit einigen programmtechnischen Kniffen lässt sich die Baumsuche sehr effektiv verkürzen (z.B. mit dem Alpha-Beta-Algorithmus), was einem Abschneiden von Ästen gleichkommt.