s3games.player

Class DepthFirstSearchPlayer

java.lang.Object

s3games.player.Player

s3games.player.DepthFirstSearchPlayer

public class DepthFirstSearchPlayer
extends Player

Standard Depth-first-search player for one-player games.

Nested Class Summary

Nested classes/interfaces inherited from class s3games.player.Player

Player.boardType, Player.playerType

Field Summary

Fields inherited from class s3games.player.Player

maxNodes, number

Constructor Summary

Constructors

Constructor and Description
DepthFirstSearchPlayer() construct a DFS player for the specified game

Method Summary

Methods

Modifier and Type	Method and Description
Move	move(GameState state, java.util.ArrayList<Move> allowedMoves) make a move using DFS strategy - search the state space in depth, when finding a first winning state, return a move that is leading towards it

Methods inherited from class s3games.player.Player

isComputer, otherMoved, ratioTimeLeft, setMaximumNumberOfNodes, setMaxTime, setPlayerNumber, startMove, timeUsed

Methods inherited from class java.lang.Object

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

Constructor Detail

DepthFirstSearchPlayer

public DepthFirstSearchPlayer()

construct a DFS player for the specified game

Method Detail

move

public Move move(GameState state,
        java.util.ArrayList<Move> allowedMoves)
          throws java.lang.Exception

make a move using DFS strategy - search the state space in depth, when finding a first winning state, return a move that is leading towards it

Specified by:

move in class Player

Throws:

java.lang.Exception