|
|
@@ -201,13 +201,12 @@ class World
|
|
|
|
|
|
if (!explored[neighbour]) {
|
|
|
open.push(neighbour);
|
|
|
+ explored[neighbour] = true;
|
|
|
previous[neighbour] = current;
|
|
|
}
|
|
|
}
|
|
|
|
|
|
// Current tile is now processed
|
|
|
- explored[current] = true;
|
|
|
-
|
|
|
discovered.push_back(current);
|
|
|
|
|
|
// Stop if target found
|
|
|
@@ -255,7 +254,7 @@ class World
|
|
|
explored[origin] = true;
|
|
|
|
|
|
|
|
|
- stack<unsigned int> open;
|
|
|
+ queue<unsigned int> open;
|
|
|
open.push(origin);
|
|
|
|
|
|
int current;
|
|
|
@@ -264,7 +263,7 @@ class World
|
|
|
unsigned int nbSuccs;
|
|
|
|
|
|
do {
|
|
|
- current = open.top();
|
|
|
+ current = open.front();
|
|
|
open.pop();
|
|
|
|
|
|
nbSuccs = successors(current, succs);
|
|
|
@@ -274,13 +273,12 @@ class World
|
|
|
|
|
|
if (!explored[neighbour]) {
|
|
|
open.push(neighbour);
|
|
|
+ explored[neighbour] = true;
|
|
|
previous[neighbour] = current;
|
|
|
}
|
|
|
}
|
|
|
|
|
|
// Current tile is now processed
|
|
|
- explored[current] = true;
|
|
|
-
|
|
|
discovered.push_back(current);
|
|
|
|
|
|
// Stop if target found
|
