ad4f267b7a
search.cpan.org is shutting down. It will redirect to metacpan.org after June 25, 2018. With hat: perl
14 lines
778 B
Text
14 lines
778 B
Text
Games::AlphaBeta provides a generic implementation of the AlphaBeta
|
|
game-tree search algorithm (also known as MiniMax search with alpha beta
|
|
pruning). This algorithm can be used to find the best move at a particular
|
|
position in any two-player, zero-sum game with perfect information.
|
|
Examples of such games include Chess, Othello, Connect4, Go, Tic-Tac-Toe
|
|
and many, many other boardgames.
|
|
|
|
Users must pass an object representing the initial state of the game as the
|
|
first argument to new(). This object must provide the following methods:
|
|
copy(), apply(), endpos(), evaluate() and findmoves(). This is explained
|
|
more carefully in Games::AlphaBeta::Position which is a base class you can
|
|
use to implement your position object.
|
|
|
|
WWW: https://metacpan.org/release/Games-AlphaBeta
|