summaryrefslogtreecommitdiffstats
path: root/test_cases/q2/1-5-minmax.test
diff options
context:
space:
mode:
Diffstat (limited to 'test_cases/q2/1-5-minmax.test')
-rw-r--r--test_cases/q2/1-5-minmax.test75
1 files changed, 75 insertions, 0 deletions
diff --git a/test_cases/q2/1-5-minmax.test b/test_cases/q2/1-5-minmax.test
new file mode 100644
index 0000000..5ce2ba9
--- /dev/null
+++ b/test_cases/q2/1-5-minmax.test
@@ -0,0 +1,75 @@
+class: "GraphGameTreeTest"
+alg: "MinimaxAgent"
+depth: "4"
+
+diagram: """
+ /-----a------\
+ / \
+ / \
+ b1 b2
+ / \ |
+ c1 c2 cx
+ / \ / \ |
+ d1 d2 d3 d4 dx
+ / \ / \ / \ / \ |
+ A B C D E F G H Z
+-3 13 5 9 10 3 -6 8 3.01
+
+a - max
+b - min
+c - max
+d - min
+
+Note the minimax value of b1 is 3.
+"""
+num_agents: "2"
+
+start_state: "a"
+win_states: "A B C D E F G H I J K L M N O P Z"
+lose_states: ""
+
+successors: """
+a Left b1
+a Right b2
+b1 Left c1
+b1 Right c2
+b2 Down cx
+c1 Left d1
+c1 Right d2
+c2 Left d3
+c2 Right d4
+c3 Left d5
+c3 Right d6
+c4 Left d7
+c4 Right d8
+cx Down dx
+d1 Left A
+d1 Right B
+d2 Left C
+d2 Right D
+d3 Left E
+d3 Right F
+d4 Left G
+d4 Right H
+d5 Left I
+d5 Right J
+d6 Left K
+d6 Right L
+d7 Left M
+d7 Right N
+d8 Left O
+d8 Right P
+dx Down Z
+"""
+
+evaluation: """
+A -3.0
+B 13.0
+C 5.0
+D 9.0
+E 10.0
+F 3.0
+G -6.0
+H 8.0
+Z 3.01
+"""