Anhang 1
Lösungen von Übungsaufgaben
Aufgabe 3.3 Vergleich von Tiefe-zuerst-Suche und Breite-zuerst-Suche
1. Abbildung A1.1 zeigt, wie der Suchbaum durch die Tiefe-zuerst-Suche in acht Schritten erweitert wird, bis der Zielknoten B gefunden wird. Die Listen markierter und aktiver Knoten sind in Tabelle A1.1 gezeigt, wobei die Variablenbelegungen für den Moment gezeigt werden, in dem der Algorithmus den Suchschritt beginnt (vgl. Abb. 3.10 auf S. 61). Der gefundene Pfad, der nach Abschluss des Algorithmus in der Liste A steht, besteht aus sieben Knoten einschließlich Start- und Zielknoten. Die Liste der markierten Knoten wächst bis zum Auffinden der Lösung auf acht Knoten an.
Tabelle A1.1. Tiefe-zuerst-Suche
Typisch für die Tiefe-zuerst-Suche ...
Get Künstliche Intelligenz für Ingenieure, 3rd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
