Goal Bounding Flashcards
1
Q
The idea of Goal Bounding is…
A
to avoid going in the wrong direction
2
Q
Goal Bounding associates ___ values per edge
A
4
3
Q
Goal Bounding ___ work only on gryd type maps
A
doesn’t
4
Q
During the Preprocessment of the Goal Bounding Algorithm, a ___ ____ is computed out of each ___ to all others
A
Dijkstra search
node
5
Q
During the Preprocessment of the Goal Bounding Algorithm, around O(__) searches are done, where n is the number of nodes
A
n^2
6
Q
During the Preprocessment of the Goal Bounding Algorithm, ___ encompassing all reached nodes are associated with each ___
A
bounds
edge
7
Q
At process time, the A* algorithm is modified to…
A
only consider edges within the goal bounds
