Skip to main content
SpringerLink
Log in
Book cover

Spielbaum-Suchverfahren

  • Book
  • © 1989

Overview

Authors:
  1. Alexander Reinefeld

    1. Fachbereich Informatik, Universität Hamburg, Hamburg 50, Deutschland

    View author publications

    You can also search for this author in PubMed   Google Scholar

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

Part of the book sub series: Subreihe Künstliche Intelligenz (2252)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (5 chapters)

  1. Front Matter

    Pages I-IX
    Download chapter PDF

  2. Grundlagen

    • Alexander Reinefeld
    Pages 1-20

  3. Baum-Suchalgorithmen

    • Alexander Reinefeld
    Pages 21-75

  4. Theoretische Effizienzanalyse

    • Alexander Reinefeld
    Pages 76-121

  5. Empirische Effizienzanalyse

    • Alexander Reinefeld
    Pages 122-167

  6. Schlußbemerkungen

    • Alexander Reinefeld
    Pages 168-177

  7. Back Matter

    Pages 178-192
    Download chapter PDF
Back to top

Keywords

About this book

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.

Authors and Affiliations

  • Fachbereich Informatik, Universität Hamburg, Hamburg 50, Deutschland

    Alexander Reinefeld

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation