Spiele :: Alphabeta.

Game-Tree-Suche mit objektorientierter Schnittstelle
Jetzt downloaden

Spiele :: Alphabeta. Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • Perl Artistic License
  • Preis:
  • FREE
  • Name des Herausgebers:
  • Stig Brautaset
  • Website des Verlags:
  • http://search.cpan.org/~stig/Games-AlphaBeta-0.4.6/lib/Games/AlphaBeta/Reversi.pm

Spiele :: Alphabeta. Stichworte


Spiele :: Alphabeta. Beschreibung

Game-Tree-Suche mit objektorientierter Schnittstelle Spiele :: Alphabeta ist Game-Tree-Suchklasse mit Objektorientierter Schnittstelle.Synopsis-Paket My :: GamePos; Verwenden Sie Basis-QW (Spiele :: Alphabeta :: Position); # Initialise-Startposition sub _init {...} # -Methoden, die von den Spielen erforderlich ist :: Alphabeta-Sub-Anwenden {...} SUB-Endpos {...} # Optionale Sub-Bewertung {...} Sub FindMoves {...} # Zeichnen Sie eine Position im Spiel (optional) Sub Draw {...} Package Main; mein $ pos = mein :: gamepos-> neu; mein $ spiel = spiele :: alphabeta-> neu ($ pos); während ($ spiel-> abmune) {Print Draw ($ spiel-> peek_pos); } Spiele :: Alphabeta bietet eine generische Implementierung des Alphabeta-Game-Tree-Suchalgorithmus (auch als Minimax-Suche mit Alpha-Beta-Puning genannt). Dieser Algorithmus kann verwendet werden, um den besten Umzug an einer bestimmten Position in jedem Zwei-Player, Nullsummenspiel mit perfekter Information zu finden. Beispiele für solche Spiele umfassen Schach, Othello, Connect4, Go, Tic-Tac-Toe und viele, viele andere BoardGames.Users müssen ein Objekt weitergeben, das den ursprünglichen Zustand des Spiels als das erste Argument für Neu () darstellt. Dieses Objekt muss die folgenden Methoden bereitstellen: Kopieren (), Anwenden (), Endpos (), Bewertung () und FindMoves (). Dies wird in den Spielen sorgfältiger erklärt :: alphabeta :: Position, eine Basisklasse, mit der Sie Ihr Positionsobjekt implementieren können. Anforderungen: · Perl.


Spiele :: Alphabeta. Zugehörige Software