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)); }