s3games.player

Class BreadthFirstSearchPlayer

java.lang.Object

s3games.player.Player

s3games.player.BreadthFirstSearchPlayer

public class BreadthFirstSearchPlayer
extends Player

Standard Breadth-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
BreadthFirstSearchPlayer()

Method Summary

Methods

Modifier and Type	Method and Description
Move	move(GameState state, java.util.ArrayList<Move> allowedMoves) take a move using BFS algorithm.

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

BreadthFirstSearchPlayer

public BreadthFirstSearchPlayer()

Method Detail

move

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

take a move using BFS algorithm. Runs the complete state-space search until the closest winning state is found, then returns the move that goes in that direction

Specified by:

move in class Player

Throws:

java.lang.Exception