summaryrefslogtreecommitdiffstats
path: root/src/test_cases/q2/2-4a-vary-depth.test
diff options
context:
space:
mode:
authorToby Vincent <tobyv13@gmail.com>2021-09-30 13:41:18 -0500
committerToby Vincent <tobyv13@gmail.com>2021-09-30 13:41:18 -0500
commitb3359393525b827d75a5b0745c3d1d8c9362dc5e (patch)
tree00c1244674ff311e79c0db96778054a9432bc3ec /src/test_cases/q2/2-4a-vary-depth.test
parenteb2bb60f1ce8cb65ff05c9eb73c19255c574e850 (diff)
moved python files into src folderHEADmain
Diffstat (limited to 'src/test_cases/q2/2-4a-vary-depth.test')
-rw-r--r--src/test_cases/q2/2-4a-vary-depth.test52
1 files changed, 52 insertions, 0 deletions
diff --git a/src/test_cases/q2/2-4a-vary-depth.test b/src/test_cases/q2/2-4a-vary-depth.test
new file mode 100644
index 0000000..e519969
--- /dev/null
+++ b/src/test_cases/q2/2-4a-vary-depth.test
@@ -0,0 +1,52 @@
+class: "GraphGameTreeTest"
+alg: "MinimaxAgent"
+depth: "1"
+
+diagram: """
+ /-----a------\
+ / \
+ / \
+ b1 b2
+ | / \
+ 4.99 cx 8 c3 c4 5
+ | / \ / \
+ dx d5 d6 d7 d8
+ 4.99 4 -7 0 5
+
+a - max
+b - min
+c - max
+
+Note that the minimax value of b1 is 4, but the depth=1 limited value is 5.
+The values next to c3, c4, and cx are the values of the evaluation function, not
+necessarily the correct minimax backup.
+"""
+num_agents: "2"
+
+start_state: "a"
+win_states: "d1 d2 d3 d4 d5 d6 d7 d8 dx"
+lose_states: ""
+
+successors: """
+a Left b1
+a Right b2
+b1 Down cx
+b2 Left c3
+b2 Right c4
+c3 Left d5
+c3 Right d6
+c4 Left d7
+c4 Right d8
+cx Down dx
+"""
+
+evaluation: """
+c3 8.0
+c4 5.0
+cx 4.99
+d5 4.0
+d6 -7.0
+d7 0.0
+d8 5.0
+dx 4.99
+"""