Tiefensuche, Suchstrategie (Suchen) beim Durchlaufen einer Hierarchie von Objekten oder Regeln; ausgehend von einem Objekt bzw. einer Regel der höchsten Hierarchiestufe werden jeweils die unmittelbar darunterliegenden Objekte bzw. Regeln untersucht, dann die jeweils darunter liegenden Objekte bzw. Regeln etc. Auf diese Weise wird von oben nach unten jeweils ein gesamter Zweig des Hierarchiebaums bis zum Ende durchsucht. - In der künstlichen Intelligenz ist die D.-f.-S. eine mögliche Strategie für eine Inferenzmaschine. - Gegensatz: Breadth-first-Suche.
