Spielbaum-Suchverfahren

Baum-Suchverfahren werden in der Informatik, insbesondere im Teilbereich der Knstlichen Intelligenz, zum Durchsuchen von Entscheidungsbumen eingesetzt. Das vorliegende Buch befat sich mit Baum-Suchverfahren fr eine spezielle Art von Entscheidungsbumen, den Spielbumen. Es werden zwei grundlegende Klassen von Spielbaum-Suchverfahren ausfhrlich behandelt: die Nullfenster-Suchverfahren, die den Baum in einer vorher festgelegten Reihenfolge durchsuchen, und die Zustandsraum-Suchverfahren, deren Suchabfolge dynamisch gesteuert ist. Der praktisch orientierte Spielprogrammierer findet in diesem Buch einen universell verwendbaren Grundstock von Baum-Suchalgorithmen fr Zwei-Personen-Null-Summen-Spiele, wie z.B. Schach, Dame und Go. Neben den Algorithmen selbst werden ihm theoretische und empirische Bewertungskriterien an die Hand gegeben, mit denen er die zu erwartende Suchleistung eines Algorithmus abschtzen kann. Der an den theoretischen Grundlagen der Spielbaumsuche interessierte Leser findet in diesem Buch Anstze zur Analyse der Suchabfolge und zur Berechnung der Sucheffizienz der Algorithmen. Den Ausgangspunkt bilden dabei die zu durchsuchenden Bume, deren Knotenbeziehungen auf einfache Weise in mathematischen Gleichungssystemen beschrieben werden.