Zusammenfassung
Bei fast allen Inferenzsystemen stellt die Suche nach einer Lösung, bedingt durch die extrem großen Suchbäume, ein Problem dar. Aus dem Startzustand gibt es für den ersten Inferenzschritt viele Möglichkeiten. Für jede dieser Möglichkeiten gibt es im nächsten Schritt wieder viele Möglichkeiten und so weiter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Der mittlere Verzweigungsfaktor eines Baumes ist der Verzweigungsfaktor, den ein Baum mit konstantem Verzweigunsfaktor, gleicher Tiefe und gleich vielen Blattknoten hätte.
- 2.
Beim 8-Puzzle hängt der mittlere Verzweigungsfaktor vom Startzustand ab (siehe Aufgabe 6.2).
- 3.
Während des Einsortierens eines neuen Knotens in die Knotenliste kann es eventuell vorteilhaft sein, zu prüfen, ob der neue Knoten schon vorhanden ist und gegebenenfalls das Duplikat zu löschen.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2013 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Ertel, W. (2013). Suchen, Spielen und Probleme lösen. In: Grundkurs Künstliche Intelligenz. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-8348-2157-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-8348-2157-7_6
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-8348-1677-1
Online ISBN: 978-3-8348-2157-7
eBook Packages: Computer Science and Engineering (German Language)