Advertisement

Spielbaum-Suchverfahren

  • Alexander Reinefeld

Part of the Informatik-Fachberichte book series (INFORMATIK, volume 200)

Table of contents

  1. Front Matter
    Pages I-IX
  2. Alexander Reinefeld
    Pages 1-20
  3. Alexander Reinefeld
    Pages 21-75
  4. Alexander Reinefeld
    Pages 76-121
  5. Alexander Reinefeld
    Pages 122-167
  6. Alexander Reinefeld
    Pages 168-177
  7. Back Matter
    Pages 178-192

About this book

Introduction

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.

Keywords

Algorithmen Bäume Entscheidungsbäume Informatik Intelligenz Klassen Suchalgorithmen Suchalgorithmus

Authors and affiliations

  • Alexander Reinefeld
    • 1
  1. 1.Fachbereich InformatikUniversität HamburgHamburg 50Deutschland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-74413-6
  • Copyright Information Springer-Verlag Berlin Heidelberg 1989
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-50742-0
  • Online ISBN 978-3-642-74413-6
  • Series Print ISSN 0343-3005
  • Buy this book on publisher's site