summaryrefslogtreecommitdiffstats
path: root/test_cases/q2/1-2-minmax.test
diff options
context:
space:
mode:
authorNeil Kollack <nkollack@gmail.com>2021-09-28 14:27:45 -0500
committerNeil Kollack <nkollack@gmail.com>2021-09-28 14:27:45 -0500
commitdd3dda9dcbb6bff01d066925757ec944621dc704 (patch)
tree3b30a7c4973892c78a4f215e92ac6426f9e7fc5d /test_cases/q2/1-2-minmax.test
parent41406c7ff0ff96998978e520f5c1a1f3874c3bd4 (diff)
intial commit
Diffstat (limited to 'test_cases/q2/1-2-minmax.test')
-rw-r--r--test_cases/q2/1-2-minmax.test47
1 files changed, 47 insertions, 0 deletions
diff --git a/test_cases/q2/1-2-minmax.test b/test_cases/q2/1-2-minmax.test
new file mode 100644
index 0000000..44e0a77
--- /dev/null
+++ b/test_cases/q2/1-2-minmax.test
@@ -0,0 +1,47 @@
+class: "GraphGameTreeTest"
+alg: "MinimaxAgent"
+depth: "3"
+
+diagram: """
+ /-----a------\
+ / \
+ / \
+ b1 b2
+ / \ |
+ c1 c2 cx
+ / \ / \ |
+ d1 d2 d3 d4 dx
+-3 -9 10 6 -2.99
+
+a - max
+b - min
+c - max
+
+Note that the minimax value of b1 is -3.
+"""
+num_agents: "2"
+
+start_state: "a"
+win_states: "d1 d2 d3 d4 dx"
+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
+cx Down dx
+"""
+
+evaluation: """
+d1 -3.0
+d2 -9.0
+d3 10.0
+d4 6.0
+dx -2.99
+"""