com.fossgalaxy.games.fireworks.ai.mcts

Class MCTS

java.lang.Object

com.fossgalaxy.games.fireworks.ai.mcts.MCTS

All Implemented Interfaces:

Agent

Direct Known Subclasses:

MCTSPolicy, MCTSPredictor

public class MCTS
extends Object
implements Agent

Created by WebPigeon on 09/08/2016.

Field Summary

Fields

Modifier and Type	Field and Description
static int	DEFAULT_ITERATIONS
static int	DEFAULT_ROLLOUT_DEPTH
static int	DEFAULT_TREE_DEPTH_MUL
protected org.slf4j.Logger	logger
static int	NO_LIMIT
protected Random	random
protected int	rolloutDepth
protected int	roundLength
protected int	treeDepthMul

Constructor Summary

Constructors

Constructor and Description
MCTS() Create a default MCTS implementation.
MCTS(int roundLength)
MCTS(int roundLength, int rolloutDepth, int treeDepthMul) Create an MCTS agent which has the parameters.

Method Summary

Modifier and Type	Method and Description
static MCTS	buildMCTSND()
protected int	calculateTreeDepthLimit(GameState state)
Action	doMove(int agentID, GameState state) Standardised interface for game playing agents.
protected MCTSNode	expand(MCTSNode parent, GameState state)
protected int	rollout(GameState state, int agentID, MCTSNode current)
protected MCTSNode	select(MCTSNode root, GameState state, IterationObject iterationObject)
protected Action	selectActionForExpand(GameState state, MCTSNode node, int agentID) Select a new action for the expansion node.
protected Action	selectActionForRollout(GameState state, int playerID)
String	toString()

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.fossgalaxy.games.fireworks.ai.Agent

receiveID

Field Detail

DEFAULT_ITERATIONS

public static final int DEFAULT_ITERATIONS

See Also:

Constant Field Values

DEFAULT_ROLLOUT_DEPTH

public static final int DEFAULT_ROLLOUT_DEPTH

See Also:

Constant Field Values

DEFAULT_TREE_DEPTH_MUL

public static final int DEFAULT_TREE_DEPTH_MUL

See Also:

Constant Field Values

NO_LIMIT

public static final int NO_LIMIT

See Also:

Constant Field Values

roundLength

protected final int roundLength

rolloutDepth

protected final int rolloutDepth

treeDepthMul

protected final int treeDepthMul

random

protected final Random random

logger

protected final org.slf4j.Logger logger

Constructor Detail

MCTS

public MCTS()

Create a default MCTS implementation.

This creates an MCTS agent that has a default roll-out length of 50_000 iterations, a depth of 18 and a tree multiplier of 1.

MCTS

public MCTS(int roundLength)

MCTS

public MCTS(int roundLength,
            int rolloutDepth,
            int treeDepthMul)

Create an MCTS agent which has the parameters.

Parameters:

roundLength -

rolloutDepth -

treeDepthMul -

Method Detail

buildMCTSND

public static MCTS buildMCTSND()

doMove

public Action doMove(int agentID,
                     GameState state)

Description copied from interface: Agent

Standardised interface for game playing agents.

The agent gets a copy of the game state and it's agent ID and should return a move.

Specified by:

doMove in interface Agent

Parameters:

agentID - the ID of this agent

state - the current state of the game

Returns:

the move this agent would like to make

select

protected MCTSNode select(MCTSNode root,
                          GameState state,
                          IterationObject iterationObject)

calculateTreeDepthLimit

protected int calculateTreeDepthLimit(GameState state)

selectActionForExpand

protected Action selectActionForExpand(GameState state,
                                       MCTSNode node,
                                       int agentID)

Select a new action for the expansion node.

Parameters:

state - the game state to travel from

agentID - the AgentID to use for action selection

node - the Node to use for expansion

Returns:

the next action to be added to the tree from this state.

expand

protected MCTSNode expand(MCTSNode parent,
                          GameState state)

selectActionForRollout

protected Action selectActionForRollout(GameState state,
                                        int playerID)

rollout

protected int rollout(GameState state,
                      int agentID,
                      MCTSNode current)

toString

public String toString()

Overrides:

toString in class Object