| Spielbaum-Suchverfahren Contributor(s): Reinefeld, Alexander (Author) |
|
 |
ISBN: 3540507426 ISBN-13: 9783540507420 Publisher: Springer OUR PRICE: $56.99 Product Type: Paperback Language: German Published: January 1989 |
| Additional Information |
| BISAC Categories: - Computers | Intelligence (ai) & Semantics - Computers | Software Development & Engineering - General - Computers | Computer Science |
| Dewey: 519.3 |
| Physical Information: 0.43" H x 6.69" W x 9.61" (0.73 lbs) 192 pages |
| Descriptions, Reviews, Etc. |
| Publisher Description: Baum-Suchverfahren werden in der Informatik, insbesondere im Teilbereich der K nstlichen Intelligenz, zum Durchsuchen von Entscheidungsb umen eingesetzt. Das vorliegende Buch befa t sich mit Baum-Suchverfahren f r eine spezielle Art von Entscheidungsb umen, den Spielb umen. Es werden zwei grundlegende Klassen von Spielbaum-Suchverfahren ausf hrlich 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 f r 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 absch tzen kann. Der an den theoretischen Grundlagen der Spielbaumsuche interessierte Leser findet in diesem Buch Ans tze zur Analyse der Suchabfolge und zur Berechnung der Sucheffizienz der Algorithmen. Den Ausgangspunkt bilden dabei die zu durchsuchenden B ume, deren Knotenbeziehungen auf einfache Weise in mathematischen Gleichungssystemen beschrieben werden. |