games/p5-Games-AlphaBeta/pkg-descr

   1 Games::AlphaBeta provides a generic implementation of the AlphaBeta
   2 game-tree search algorithm (also known as MiniMax search with alpha beta
   3 pruning). This algorithm can be used to find the best move at a particular
   4 position in any two-player, zero-sum game with perfect information.
   5 Examples of such games include Chess, Othello, Connect4, Go, Tic-Tac-Toe
   6 and many, many other boardgames.
   7
   8 Users must pass an object representing the initial state of the game as the
   9 first argument to new(). This object must provide the following methods:
  10 copy(), apply(), endpos(), evaluate() and findmoves(). This is explained
  11 more carefully in Games::AlphaBeta::Position which is a base class you can
  12 use to implement your position object.
  13
  14 WWW: http://search.cpan.org/dist/Games-AlphaBeta/