Class ShortestPathOracle

java.lang.Object

ShortestPathOracle

public class ShortestPathOracle
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
ShortestPathOracle()

Method Summary

Modifier and Type	Method and Description
void	addBarrier(char kind, Pos p, int len) Notify ShortestPathOracle of a barrier.
char	getFirstMoveOnShortestPath(Pos mypos, Dir mydir, Pos target) Returns the first "move" on a shortest path.
int	getLengthOfShortestPath(Pos curr, Pos target) Returns the length of the shortest path from position curr to position target.
char[]	getShortestPath(Pos curr, Pos target) Returns a shortest path from position curr to position target.
void	setBoardSize(int rows, int cols) Initializes the ShortestPathOracle to the given board dimensions.

Methods inherited from class java.lang.Object

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

Constructor Detail

ShortestPathOracle

public ShortestPathOracle()

Method Detail

setBoardSize

public void setBoardSize(int rows,
                         int cols)

Initializes the ShortestPathOracle to the given board dimensions.

Parameters:

rows - Number of rows on board.

cols - Number of cols on board.

addBarrier

public void addBarrier(char kind,
                       Pos p,
                       int len)

Notify ShortestPathOracle of a barrier.

Parameters:

kind - Either 'r' or 'd', the two kinds of barriers in the game.

p - The start position of the barrier.

len - The length of the barrier.

getLengthOfShortestPath

public int getLengthOfShortestPath(Pos curr,
                                   Pos target)

Returns the length of the shortest path from position curr to position target.

getFirstMoveOnShortestPath

public char getFirstMoveOnShortestPath(Pos mypos,
                                       Dir mydir,
                                       Pos target)

Returns the first "move" on a shortest path. Specifically, starting from position mypos and direction mydir, returns the first move (L,R,F,B) on a shortest path to position target.

getShortestPath

public char[] getShortestPath(Pos curr,
                              Pos target)

Returns a shortest path from position curr to position target. The returned path is an array of compass direction steps (i.e. N,E,S,W) to get from curr to target. Note that if you are at curr and pointing in dirction Dir mydir, then mydir.moveToFace(cdir), where cdir is a compass direction, gives the "move" L,R,F,B you would take to go in direction cdir.