public ArrayList getSuccessors(Object state)
{
EightPuzzleBoard board = (EightPuzzleBoard)state;
ArrayList successors = new ArrayList();
if (board.canMoveGap(EightPuzzleBoard.UP))
{
EightPuzzleBoard newBoard = copyOf(board);
newBoard.moveGapUp();
successors.Add(new Successor(EightPuzzleBoard.UP, newBoard));
}
if (board.canMoveGap(EightPuzzleBoard.DOWN))
{
EightPuzzleBoard newBoard = copyOf(board);
newBoard.moveGapDown();
successors.Add(new Successor(EightPuzzleBoard.DOWN, newBoard));
}
if (board.canMoveGap(EightPuzzleBoard.LEFT))
{
EightPuzzleBoard newBoard = copyOf(board);
newBoard.moveGapLeft();
successors.Add(new Successor(EightPuzzleBoard.LEFT, newBoard));
}
if (board.canMoveGap(EightPuzzleBoard.RIGHT))
{
EightPuzzleBoard newBoard = copyOf(board);
newBoard.moveGapRight();
successors.Add(new Successor(EightPuzzleBoard.RIGHT, newBoard));
}
return(successors);
}
private EightPuzzleBoard copyOf(EightPuzzleBoard board)
{
EightPuzzleBoard newBoard = new EightPuzzleBoard();
newBoard.setBoard(board.getPositions());
return(newBoard);
}
public int getHeuristicValue(Object state)
{
EightPuzzleBoard board = (EightPuzzleBoard)state;
int retVal = 0;
for (int i = 1; i < 9; i++)
{
XYLocation loc = board.getLocationOf(i);
retVal += evaluateManhattanDistanceOf(i, loc);
}
return(retVal);
}
private int getNumberOfMisplacedTiles(EightPuzzleBoard board)
{
int numberOfMisplacedTiles = 0;
if (!(board.getLocationOf(0).Equals(new XYLocation(0, 0))))
{
numberOfMisplacedTiles++;
}
if (!(board.getLocationOf(1).Equals(new XYLocation(0, 1))))
{
numberOfMisplacedTiles++;
}
if (!(board.getLocationOf(2).Equals(new XYLocation(0, 2))))
{
numberOfMisplacedTiles++;
}
if (!(board.getLocationOf(3).Equals(new XYLocation(1, 0))))
{
numberOfMisplacedTiles++;
}
if (!(board.getLocationOf(4).Equals(new XYLocation(1, 1))))
{
numberOfMisplacedTiles++;
}
if (!(board.getLocationOf(5).Equals(new XYLocation(1, 2))))
{
numberOfMisplacedTiles++;
}
if (!(board.getLocationOf(6).Equals(new XYLocation(2, 0))))
{
numberOfMisplacedTiles++;
}
if (!(board.getLocationOf(7).Equals(new XYLocation(2, 1))))
{
numberOfMisplacedTiles++;
}
if (!(board.getLocationOf(8).Equals(new XYLocation(2, 2))))
{
numberOfMisplacedTiles++;
}
return(numberOfMisplacedTiles);
}
private int getNumberOfMisplacedTiles(EightPuzzleBoard board)
{
int numberOfMisplacedTiles = 0;
if (!(board.getLocationOf(0).Equals(new XYLocation(0, 0))))
{
numberOfMisplacedTiles++;
}
if (!(board.getLocationOf(1).Equals(new XYLocation(0, 1))))
{
numberOfMisplacedTiles++;
}
if (!(board.getLocationOf(2).Equals(new XYLocation(0, 2))))
{
numberOfMisplacedTiles++;
}
if (!(board.getLocationOf(3).Equals(new XYLocation(1, 0))))
{
numberOfMisplacedTiles++;
}
if (!(board.getLocationOf(4).Equals(new XYLocation(1, 1))))
{
numberOfMisplacedTiles++;
}
if (!(board.getLocationOf(5).Equals(new XYLocation(1, 2))))
{
numberOfMisplacedTiles++;
}
if (!(board.getLocationOf(6).Equals(new XYLocation(2, 0))))
{
numberOfMisplacedTiles++;
}
if (!(board.getLocationOf(7).Equals(new XYLocation(2, 1))))
{
numberOfMisplacedTiles++;
}
if (!(board.getLocationOf(8).Equals(new XYLocation(2, 2))))
{
numberOfMisplacedTiles++;
}
return numberOfMisplacedTiles;
}
public override bool Equals(Object o)
{
if (this == o)
{
return(true);
}
if ((o == null) || (this.GetType() != o.GetType()))
{
return(false);
}
EightPuzzleBoard aBoard = (EightPuzzleBoard)o;
for (int i = 0; i < 8; i++)
{
if (this.getPositionOf(i) != aBoard.getPositionOf(i))
{
return(false);
}
}
return(true);
}
public int getHeuristicValue(Object state)
{
EightPuzzleBoard board = (EightPuzzleBoard)state;
return(getNumberOfMisplacedTiles(board));
}
private EightPuzzleBoard copyOf(EightPuzzleBoard board)
{
EightPuzzleBoard newBoard = new EightPuzzleBoard();
newBoard.setBoard(board.getPositions());
return newBoard;
}
public bool isGoalState(Object state)
{
EightPuzzleBoard board = (EightPuzzleBoard)state;
return(board.Equals(goal));
}
