net.sourceforge.cilib.games.agent.state.traversal
Class MinMaxAlphaBetaTraversalStrategy

java.lang.Object
  net.sourceforge.cilib.games.agent.state.traversal.StateTraversalStrategy
      net.sourceforge.cilib.games.agent.state.traversal.MinMaxAlphaBetaTraversalStrategy

All Implemented Interfaces:

Serializable, Cloneable

public class MinMaxAlphaBetaTraversalStrategy
extends StateTraversalStrategy

Author:

leo An implimentation of the min max state traversal strategy with the alpha beta pruning optimization.

See Also:

Serialized Form

Field Summary

Fields inherited from class net.sourceforge.cilib.games.agent.state.traversal.StateTraversalStrategy

evaluator, maxDepth

Constructor Summary

MinMaxAlphaBetaTraversalStrategy()

MinMaxAlphaBetaTraversalStrategy(MinMaxAlphaBetaTraversalStrategy other)

Method Summary

StateTraversalStrategy	getClone() Create a cloned copy of the current object and return it.
GameState	selectState(Game<GameState> game, int playerID) Select a GameState from the given game objects list of possible states for the specified player.

Methods inherited from class net.sourceforge.cilib.games.agent.state.traversal.StateTraversalStrategy

getEvaluator, getMaxDepth, setEvaluator, setMaxDepth

Methods inherited from class java.lang.Object

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

Constructor Detail

MinMaxAlphaBetaTraversalStrategy

public MinMaxAlphaBetaTraversalStrategy()

MinMaxAlphaBetaTraversalStrategy

public MinMaxAlphaBetaTraversalStrategy(MinMaxAlphaBetaTraversalStrategy other)

Parameters:

other -

Method Detail

getClone

public StateTraversalStrategy getClone()

Create a cloned copy of the current object and return it. In general the created copy will be a deep copy of the provided instance. As a result this operation an be quite expensive if used incorrectly.

Specified by:

getClone in interface Cloneable

Specified by:

getClone in class StateTraversalStrategy

Returns:

An exact clone of the current object instance.

See Also:

Object.clone()

selectState

public GameState selectState(Game<GameState> game,
                             int playerID)

Select a GameState from the given game objects list of possible states for the specified player.

Specified by:

selectState in class StateTraversalStrategy

Parameters:

game - the game at the state when the decision should be made

playerID - the ID of the player that needs to make a decision

Returns:

The selected GameState