Die Baumsuche wird nicht sofort bis zu einer angestrebten Suchtiefe durchgeführt, sondern beginnt mit der Suchtiefe eins (ein Halbzug) und wird anschließend schrittweise erhöht. Alle modernen Programme verwenden diese Vorgangsweise.