Breadth-first-Suche

Breitensuche, Suchstrategie (Suchen) beim Durchlaufen einer Hierarchie von Objekten oder Regeln, bei der alle Objekte bzw. Regeln einer Hierarchiestufe untersucht werden, bevor irgendein Objekt bzw. irgendeine Regel einer tieferen Stufe überprüft wird. In der künstlichen Intelligenz (KI) ist die B.-f.-S. eine mögliche Strategie für eine Inferenzmaschine. - Gegensatz: Depth-first-Suche.