summaryrefslogtreecommitdiffstats
path: root/test_cases/q3/1-6-minmax.test
blob: 3360e93ba68088955c5a99ef9b8043b1db11d70b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
class: "GraphGameTreeTest"
alg: "AlphaBetaAgent"
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        2.99

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 2.99
"""