org.vizzini.game.search
Class NegamaxSearch

java.lang.Object
  org.vizzini.game.search.AbstractSearch
      org.vizzini.game.search.NegamaxSearch

All Implemented Interfaces:

ISearch

public class NegamaxSearch
extends AbstractSearch

Provides a negamax search algorithm.

Since:

v0.2

Version:

v0.3

Author:

Jeffrey M. Thompson

Constructor Summary

NegamaxSearch()

Method Summary

protected IAction

performSearch(IAgent agent, IAgent opponent, IEnvironment environment, IAdjudicator adjudicator, IEvaluator evaluator, IActionGenerator actionGenerator, int maxDepth, int depth, int alpha, int beta, IAction parentAction) Perform a search using the given parameters.

Methods inherited from class org.vizzini.game.search.AbstractSearch

configure, evaluate, getNodesVisitedCount, incrementNodesVisited, printActions, releaseActions, reset, search

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

NegamaxSearch

public NegamaxSearch()

Method Detail

performSearch

protected IAction performSearch(IAgent agent,
                                IAgent opponent,
                                IEnvironment environment,
                                IAdjudicator adjudicator,
                                IEvaluator evaluator,
                                IActionGenerator actionGenerator,
                                int maxDepth,
                                int depth,
                                int alpha,
                                int beta,
                                IAction parentAction)

Perform a search using the given parameters.

Specified by:

performSearch in class AbstractSearch

Since:

v0.2