summaryrefslogtreecommitdiffstats
path: root/test_cases/q6
diff options
context:
space:
mode:
Diffstat (limited to 'test_cases/q6')
-rw-r--r--test_cases/q6/CONFIG3
-rw-r--r--test_cases/q6/corner_sanity_1.solution7
-rw-r--r--test_cases/q6/corner_sanity_1.test12
-rw-r--r--test_cases/q6/corner_sanity_2.solution7
-rw-r--r--test_cases/q6/corner_sanity_2.test12
-rw-r--r--test_cases/q6/corner_sanity_3.solution9
-rw-r--r--test_cases/q6/corner_sanity_3.test15
-rw-r--r--test_cases/q6/medium_corners.solution16
-rw-r--r--test_cases/q6/medium_corners.test19
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%%%%% % %%% % .%
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+"""