Package org.swtpra1.alphabetaplayer
Contains different modifications of search trees all based on negamax with alpha beta pruning.
-
Interface Summary Interface Description Evaluator Interface for an object that evaluates turn objects based on a metric. -
Class Summary Class Description AlphaBetaPlayer Implementation of player that uses negamax search with alpha beta pruning optimization.AlphaBetaWithTranspositionTablesPlayer Player implementation that uses the AlphaBetaSearchTreeWithTranspositionTablesRelativeTerritoryEvaluator Implements the "relative territory heuristic" for evaluating board states.ValuedTurn Tuple of (turn, value).