public void resetMap() throws SlickException {
GameGrid.mapArray = new Tile[rows][columns];
for (int i = 0; i < rows; i++) {
for (int j = 0; j < columns; j++) {
GameGrid.mapArray[i][j] = new Tile(i, j);
if (i == 0 || i == rows - 1 || j == 0 || j == columns - 1) {
GameGrid.mapArray[i][j].walkable = false;
}
}
}
startTile = GameGrid.mapArray[rows - 2][1];
startTile.start = true;
startTile.walkable = true;
endTile = GameGrid.mapArray[1][columns - 2];
endTile.end = true;
endTile.walkable = true;
openList = new ArrayList<Tile>();
closedList = new ArrayList<Tile>();
}
@SuppressWarnings("unused")
public boolean searchPath(Tile start, Tile end, boolean playSound) {
startTile = start;
startTile.start = true;
startTile.walkable = true;
endTile = end;
endTile.end = true;
endTile.walkable = true;
openList = new ArrayList<Tile>();
closedList = new ArrayList<Tile>();
// System.out.println("SearchPath");
startTile.g = 0;
startTile.dist =
(Math.abs(endTile.row - startTile.row) + Math.abs(endTile.col - startTile.col)) * 10;
startTile.f = startTile.g + startTile.dist;
openList.add(startTile);
Tile bestNode = null;
Tile searchTile = null;
int bestDistance = 999;
while (!closedList.contains(endTile) && openList.size() > 0) {
// System.out.println("Looping");
bestDistance = 999;
for (int i = 0; i < openList.size(); i++) {
if (openList.get(i).dist < bestDistance) {
// System.out.println("Best Node");
bestDistance = openList.get(i).dist;
bestNode = openList.get(i);
// bestNode.print();
}
}
int index = openList.indexOf(bestNode);
openList.remove(index);
if (bestNode.g > GameGrid.maxDist) {
endTile.end = false;
endTile = bestNode;
endTile.end = true;
endTile.path = true;
endTile.furthest = true;
}
closedList.add(bestNode);
if (closedList.contains(endTile)) {
// Tile oldTile = bestNode;
bestNode.path = true;
bestNode.child.parent = bestNode;
bestNode = bestNode.child;
// System.out.println(endTile.child);
while (bestNode.child != null) {
bestNode.path = true;
bestNode.child.parent = bestNode;
bestNode = bestNode.child;
// System.out.println(bestNode);
}
// if(oldEndTile != null){
if (oldEndTile != endTile) {
oldEndTile = endTile;
// System.out.println("New End Tile");
if (playSound) {
AudioManager.playSfx("bloop");
}
}
// }
// System.out.println("Found End Tile");
return true;
}
int aRow = bestNode.row;
int aCol = bestNode.col;
searchTile = GameGrid.mapArray[aRow][aCol - 1];
// searchTile.toString();
if (searchTile.walkable == true
&& searchTile.minion == null
&& !closedList.contains(searchTile)) {
// System.out.println("First");
index = openList.indexOf(searchTile);
if (index > -1) {
// if(openList[index].g > searchTile.g){
// openList[index].child = searchTile;
// openList[index].g = searchTile.child.g + 10;
// searchTile.f = searchTile.g + searchTile.dist;
// }
} else {
searchTile.child = GameGrid.mapArray[aRow][aCol];
searchTile.g = searchTile.child.g + 10;
searchTile.dist =
(Math.abs(endTile.row - searchTile.row) + Math.abs(endTile.col - searchTile.col))
* 10;
searchTile.f = searchTile.g + searchTile.dist;
searchTile.searched = true;
openList.add(searchTile);
}
}
searchTile = GameGrid.mapArray[aRow][aCol + 1];
// searchTile.toString();
if (searchTile.walkable == true
&& searchTile.minion == null
&& !closedList.contains(searchTile)) {
// System.out.println("Second");
index = openList.indexOf(searchTile);
if (index > -1) {
// if(openList[index].g > searchTile.g){
// openList[index].child = searchTile;
// openList[index].g = searchTile.child.g + 10;
// searchTile.f = searchTile.g + searchTile.dist;
// }
} else {
searchTile.child = GameGrid.mapArray[aRow][aCol];
searchTile.g = searchTile.child.g + 10;
searchTile.dist =
(Math.abs(endTile.row - searchTile.row) + Math.abs(endTile.col - searchTile.col))
* 10;
searchTile.f = searchTile.g + searchTile.dist;
searchTile.searched = true;
openList.add(searchTile);
}
}
searchTile = GameGrid.mapArray[aRow - 1][aCol];
// searchTile.toString();
if (searchTile.walkable == true
&& searchTile.minion == null
&& !closedList.contains(searchTile)) {
index = openList.indexOf(searchTile);
// System.out.println("Third");
if (index > -1) {
// if(openList[index].g > searchTile.g){
// openList[index].child = searchTile;
// openList[index].g = searchTile.child.g + 10;
// searchTile.f = searchTile.g + searchTile.dist;
// }
} else {
searchTile.child = GameGrid.mapArray[aRow][aCol];
searchTile.g = searchTile.child.g + 10;
searchTile.dist =
(Math.abs(endTile.row - searchTile.row) + Math.abs(endTile.col - searchTile.col))
* 10;
searchTile.f = searchTile.g + searchTile.dist;
searchTile.searched = true;
openList.add(searchTile);
}
}
searchTile = GameGrid.mapArray[aRow + 1][aCol];
// searchTile.toString();
if (searchTile.walkable == true
&& searchTile.minion == null
&& !closedList.contains(searchTile)) {
index = openList.indexOf(searchTile);
// System.out.println("Fourth");
if (index > -1) {
// if(openList[index].g > searchTile.g){
// openList[index].child = searchTile;
// openList[index].g = searchTile.child.g + 10;
// searchTile.f = searchTile.g + searchTile.dist;
// }
} else {
searchTile.child = GameGrid.mapArray[aRow][aCol];
searchTile.g = searchTile.child.g + 10;
searchTile.dist =
(Math.abs(endTile.row - searchTile.row) + Math.abs(endTile.col - searchTile.col))
* 10;
searchTile.f = searchTile.g + searchTile.dist;
searchTile.searched = true;
openList.add(searchTile);
}
}
// System.out.print(openList);
}
return false;
}