diff options
| author | Toby Vincent <tobyv13@gmail.com> | 2021-08-31 13:16:22 -0500 |
|---|---|---|
| committer | Toby Vincent <tobyv13@gmail.com> | 2021-08-31 13:16:22 -0500 |
| commit | af648f856bb1517449e4bae86b7e7f4e326c2268 (patch) | |
| tree | c4313d2ce17462b4fd4987e1103172614c5387fe /test_cases/q4/astar_2_manhattan.solution | |
initial commit
Diffstat (limited to 'test_cases/q4/astar_2_manhattan.solution')
| -rw-r--r-- | test_cases/q4/astar_2_manhattan.solution | 22 |
1 files changed, 22 insertions, 0 deletions
diff --git a/test_cases/q4/astar_2_manhattan.solution b/test_cases/q4/astar_2_manhattan.solution new file mode 100644 index 0000000..65bf5f5 --- /dev/null +++ b/test_cases/q4/astar_2_manhattan.solution @@ -0,0 +1,22 @@ +# This is the solution file for test_cases/q4/astar_2_manhattan.test. +# This solution is designed to support both right-to-left +# and left-to-right implementations. +# Number of nodes expanded must be with a factor of 1.1 of the numbers below. +solution: """ +West West West West West West West West West South South East East +South South South West West West North West West West West South South +South East East East East East East East South South South South South +South South West West West West West West West West West West West +West West West West West West South West West West West West West West +West West +""" +expanded_nodes: "221" +rev_solution: """ +West West West West West West West West West South South East East +South South South West West West North West West West West South South +South East East East East East East East South South South South South +South South West West West West West West West West West West West +West West West West West West South West West West West West West West +West West +""" +rev_expanded_nodes: "221" |