Iteratives Vertiefen

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.