diff options
Diffstat (limited to 'test_cases/q6')
-rw-r--r-- | test_cases/q6/CONFIG | 3 | ||||
-rw-r--r-- | test_cases/q6/corner_sanity_1.solution | 7 | ||||
-rw-r--r-- | test_cases/q6/corner_sanity_1.test | 12 | ||||
-rw-r--r-- | test_cases/q6/corner_sanity_2.solution | 7 | ||||
-rw-r--r-- | test_cases/q6/corner_sanity_2.test | 12 | ||||
-rw-r--r-- | test_cases/q6/corner_sanity_3.solution | 9 | ||||
-rw-r--r-- | test_cases/q6/corner_sanity_3.test | 15 | ||||
-rw-r--r-- | test_cases/q6/medium_corners.solution | 16 | ||||
-rw-r--r-- | test_cases/q6/medium_corners.test | 19 |
9 files changed, 100 insertions, 0 deletions
diff --git a/test_cases/q6/CONFIG b/test_cases/q6/CONFIG new file mode 100644 index 0000000..b76e0eb --- /dev/null +++ b/test_cases/q6/CONFIG @@ -0,0 +1,3 @@ +class: "Q6PartialCreditQuestion" +max_points: "3" +depends: "q4"
\ No newline at end of file diff --git a/test_cases/q6/corner_sanity_1.solution b/test_cases/q6/corner_sanity_1.solution new file mode 100644 index 0000000..4385d9b --- /dev/null +++ b/test_cases/q6/corner_sanity_1.solution @@ -0,0 +1,7 @@ +# In order for a heuristic to be admissible, the value +# of the heuristic must be less at each state than the +# true cost of the optimal path from that state to a goal. +cost: "8" +path: """ +North South South East East East North North +""" diff --git a/test_cases/q6/corner_sanity_1.test b/test_cases/q6/corner_sanity_1.test new file mode 100644 index 0000000..93379ac --- /dev/null +++ b/test_cases/q6/corner_sanity_1.test @@ -0,0 +1,12 @@ +class: "CornerHeuristicSanity" +points: "1" + +# The following specifies the layout to be used +layout: """ +%%%%%% +%. .% +%P % +%. .% +%%%%%% +""" + diff --git a/test_cases/q6/corner_sanity_2.solution b/test_cases/q6/corner_sanity_2.solution new file mode 100644 index 0000000..1aebe8a --- /dev/null +++ b/test_cases/q6/corner_sanity_2.solution @@ -0,0 +1,7 @@ +# In order for a heuristic to be admissible, the value +# of the heuristic must be less at each state than the +# true cost of the optimal path from that state to a goal. +cost: "8" +path: """ +West North North East East East South South +""" diff --git a/test_cases/q6/corner_sanity_2.test b/test_cases/q6/corner_sanity_2.test new file mode 100644 index 0000000..18184a8 --- /dev/null +++ b/test_cases/q6/corner_sanity_2.test @@ -0,0 +1,12 @@ +class: "CornerHeuristicSanity" +points: "1" + +# The following specifies the layout to be used +layout: """ +%%%%%% +%. .% +% %% % +%.P%.% +%%%%%% +""" + diff --git a/test_cases/q6/corner_sanity_3.solution b/test_cases/q6/corner_sanity_3.solution new file mode 100644 index 0000000..c02dd57 --- /dev/null +++ b/test_cases/q6/corner_sanity_3.solution @@ -0,0 +1,9 @@ +# In order for a heuristic to be admissible, the value +# of the heuristic must be less at each state than the +# true cost of the optimal path from that state to a goal. +cost: "28" +path: """ +South South South West West West West East East East East East North +North North North North West West West South South South West West +North North North +""" diff --git a/test_cases/q6/corner_sanity_3.test b/test_cases/q6/corner_sanity_3.test new file mode 100644 index 0000000..8f30442 --- /dev/null +++ b/test_cases/q6/corner_sanity_3.test @@ -0,0 +1,15 @@ +class: "CornerHeuristicSanity" +points: "1" + +# The following specifies the layout to be used +layout: """ +%%%%%%%% +%.% .% +% % % % +% % %P % +% % % +%%%%% % +%. .% +%%%%%%%% +""" + diff --git a/test_cases/q6/medium_corners.solution b/test_cases/q6/medium_corners.solution new file mode 100644 index 0000000..913dc45 --- /dev/null +++ b/test_cases/q6/medium_corners.solution @@ -0,0 +1,16 @@ +# This solution file specifies the length of the optimal path +# as well as the thresholds on number of nodes expanded to be +# used in scoring. +cost: "106" +path: """ +North East East East East North North West West West West North North +North North North North North North West West West West South South +East East East East South South South South South South West West +South South South West West East East North North North East East East +East East East East East South South East East East East East North +North East East North North East East North North East East East East +South South South South East East North North East East South South +South South South North North North North North North North West West +North North East East North North +""" +thresholds: "2000 1600 1200" diff --git a/test_cases/q6/medium_corners.test b/test_cases/q6/medium_corners.test new file mode 100644 index 0000000..dfa0a68 --- /dev/null +++ b/test_cases/q6/medium_corners.test @@ -0,0 +1,19 @@ +class: "CornerHeuristicPacman" + +# The following specifies the layout to be used +layout: """ +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%. % % % %.% +% % % %%%%%% %%%%%%% % % +% % % % % % +%%%%% %%%%% %%% %% %%%%% % %%% +% % % % % % % % % +% %%% % % % %%%%%%%% %%% %%% % +% % %% % % % % +%%% % %%%%%%% %%%% %%% % % % % +% % %% % % % +% % %%%%% % %%%% % %%% %%% % % +% % % % % % %%% % +%. %P%%%%% % %%% % .% +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +""" |