Spielbaum-Suchverfahren

Spielbaum-Suchverfahren

4.11 - 1251 ratings - Source



Baum-Suchverfahren werden in der Informatik, insbesondere im Teilbereich der KA¼nstlichen Intelligenz, zum Durchsuchen von EntscheidungsbAcumen eingesetzt. Das vorliegende Buch befaAŸt sich mit Baum-Suchverfahren fA¼r eine spezielle Art von EntscheidungsbAcumen, den SpielbAcumen. Es werden zwei grundlegende Klassen von Spielbaum-Suchverfahren ausfA¼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 fA¼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 abschActzen kann. Der an den theoretischen Grundlagen der Spielbaumsuche interessierte Leser findet in diesem Buch AnsActze zur Analyse der Suchabfolge und zur Berechnung der Sucheffizienz der Algorithmen. Den Ausgangspunkt bilden dabei die zu durchsuchenden BAcume, deren Knotenbeziehungen auf einfache Weise in mathematischen Gleichungssystemen beschrieben werden.Es werden zwei grundlegende Klassen von Spielbaum-Suchverfahren ausfA¼hrlich behandelt: die Nullfenster-Suchverfahren, die den Baum in einer vorher festgelegten Reihenfolge durchsuchen, und die Zustandsraum-Suchverfahren, deren Suchabfolge ...


Title:Spielbaum-Suchverfahren
Author: Alexander Reinefeld
Publisher:Springer-Verlag - 2013-03-12
ISBN-13:

You must register with us as either a Registered User before you can Download this Book. You'll be greeted by a simple sign-up page.

Once you have finished the sign-up process, you will be redirected to your download Book page.

How it works:
  • 1. Register a free 1 month Trial Account.
  • 2. Download as many books as you like (Personal use)
  • 3. Cancel the membership at any time if not satisfied.


Click button below to register and download Ebook
Privacy Policy | Contact | DMCA