/**
* Search for the end of the maze using the frontier. Keep going until you find a solution or run
* out of elements on the frontier.
*/
private boolean solve() {
Node startNode = new Node(startRow, startCol, null);
placesToGo.add(startNode); // adding start pos to frontier
while (placesToGo.hasNext()) {
Node current = placesToGo.next();
int[] xandy = current.getValue();
int x = xandy[0];
int y = xandy[1];
if (maze[x][y] == 'E') {
return true;
}
for (Node neigh : getNeighbors(current)) {
placesToGo.add(neigh);
maze[x][y] = '.';
}
if (animate) {
wait(100);
clearTerminal();
System.out.println(toString());
}
}
return false;
}
/**
* Search for the end of the maze using the frontier. Keep going until you find a solution or run
* out of elements on the frontier.
*/
private boolean solve() {
Node current = new Node(startRow, startCol, null);
placesToGo.add(current);
while (placesToGo.hasNext()) {
current = placesToGo.next();
if (maze[current.getRow()][current.getCol()] == 'E') {
return true;
}
neighbors(current);
if (animate) {
wait(100);
toString();
}
}
return false;
}
public boolean neighbors(Node current) {
try {
if (maze[current.getRow() + 1][current.getCol()] == ' ') {
placesToGo.add(new Node(current.getRow() + 1, current.getCol(), current));
}
if (maze[current.getRow() - 1][current.getCol()] == ' ') {
placesToGo.add(new Node(current.getRow() - 1, current.getCol(), current));
}
if (maze[current.getRow()][current.getCol() + 1] == ' ') {
placesToGo.add(new Node(current.getRow(), current.getCol() + 1, current));
}
if (maze[current.getRow()][current.getCol() - 1] == ' ') {
placesToGo.add(new Node(current.getRow(), current.getCol() - 1, current));
}
return true;
} catch (IndexOutOfBoundsException e) {
return false;
}
}
public void fdo_close(ServletOutputStream sos) throws Exception {
if (acquired) {
acquired = false;
try {
dbm.release(plugin, sos);
} catch (Exception e) {
Frontier.Log("Error releasing DB connection " + e);
throw e;
}
}
}
/**
* return a COPY of solution. This should be : [x1,y1,x2,y2,x3,y3...] the coordinates of the
* solution from start to end. Precondition : one of the solveXXX methods has already been called
* (solveBFS OR solveDFS OR solveAStar) (otherwise an empty array is returned) Postcondition: the
* correct solution is in the returned array
*/
public int[] solutionCoordinates() {
MyQueue<Integer> listOfInts = new MyQueue<Integer>();
Node current = placesToGo.next();
while (current != null) {
listOfInts.enqueue(current.getValue()[0]);
listOfInts.enqueue(current.getValue()[1]);
current = current.getPrev();
}
solution = new int[listOfInts.size()];
for (int i = 0; i < solution.length; i++) {
solution[i] = listOfInts.dequeue();
}
return solution;
}
