Notes
This function is in beta test. Please help improve it in the issues
here.
Hints
Your answer may be identical to the JOJ answer in the first several lines.
However, you will still get Wrong Answer because the complete output may be longer and there might be errors in the future lines.
Please double check your code to solve this problem and try again.
Your Answer
*** FAIL: ./test_cases/q4/astar_1_graph_heuristic.test *** graph: *** 2 3 2 *** S --- A --- C ---> G *** | \ / ^ *** 3 | \ 5 / 1 / *** | \ / / *** B --- D -------/ *** 4 5 *** *** S 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. *** *** The heuristic value of each state is: *** S 6.0 *** A 2.5 *** B 5.25 *** C 1.125 *** D 1.0625 *** G 0 *** student solution: ['0', '0', '2'] *** student expanded_states: ['S', 'A', 'C', 'D'] *** *** correct solution: ['0', '0', '2'] *** correct expanded_states: ['S', 'A', 'D', 'C'] *** correct rev_solution: ['0', '0', '2'] *** correct rev_expanded_states: ['S', 'A', 'D', 'C']
JOJ Answer
*** PASS: ./test_cases/q4/astar_1_graph_heuristic.test