30 lines
745 B
Plaintext
30 lines
745 B
Plaintext
|
class: "GraphSearchTest"
|
||
|
|
algorithm: "aStarSearch"
|
||
|
|
|
||
|
|
diagram: """
|
||
|
|
1 1 1
|
||
|
|
*A ---> B ---> C ---> [G]
|
||
|
|
| ^
|
||
|
|
| 10 |
|
||
|
|
\---------------------/
|
||
|
|
|
||
|
|
A is the start state, G is the goal. Arrows mark possible state
|
||
|
|
transitions. The number next to the arrow is the cost of that transition.
|
||
|
|
|
||
|
|
If you fail this test case, you may be incorrectly testing if a node is a goal
|
||
|
|
before adding it into the queue, instead of testing when you remove the node
|
||
|
|
from the queue. See the algorithm pseudocode in lecture.
|
||
|
|
"""
|
||
|
|
|
||
|
|
graph: """
|
||
|
|
start_state: A
|
||
|
|
goal_states: G
|
||
|
|
A 0:A->G G 10.0
|
||
|
|
A 1:A->B B 1.0
|
||
|
|
B 0:B->C C 1.0
|
||
|
|
C 0:C->G G 1.0
|
||
|
|
"""
|
||
|
|
# We only care about the solution, not the expansion order.
|
||
|
|
exactExpansionOrder: "False"
|
||
|
|
|