/** * 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; }
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; } }
/** * 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; }