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/graph_manypaths.test *** graph: *** B1 E1 *** ^ \ ^ \ *** / V / V *** *A --> C --> D --> F --> [G] *** \ ^ \ ^ *** V / V / *** B2 E2 *** *** A is the start state, G is the goal. Arrows mark *** possible state transitions. This graph has multiple *** paths to the goal, where nodes with the same state *** are added to the fringe multiple times before they *** are expanded. *** student solution: ['1:A->C', '0:C->D', '1:D->F', '0:F->G'] *** student expanded_states: ['A', 'B1', 'C', 'B2', 'C', 'D', 'D', 'E1', 'E1', 'F', 'F', 'E2', 'E2', 'F', 'F'] *** *** correct solution: ['1:A->C', '0:C->D', '1:D->F', '0:F->G'] *** correct expanded_states: ['A', 'B1', 'C', 'B2', 'D', 'E1', 'F', 'E2'] *** correct rev_solution: ['1:A->C', '0:C->D', '1:D->F', '0:F->G'] *** correct rev_expanded_states: ['A', 'B1', 'C', 'B2', 'D', 'E1', 'F', 'E2']
JOJ Answer
*** PASS: ./test_cases/q4/graph_manypaths.test