[ part1
mini_max
] | [ part2
alpha_beta
] | [ part3
alpha_beta_limited
]
[ part1
mini_max_clockwise
] | [ part2
alpha_beta_clockwise
] | [ part3
alpha_beta_limited_clockwise
]
red
boards are maximizers
blue
boards are minimizers
10
o
x
o
o
x
-10
x
o
x
o
o
x
10
x
o
o
x
o
o
x
10
x
o
o
x
o
o
x
x
-10
x
o
o
x
o
o
x
x
-10
x
o
o
x
o
o
o
x
x
-10
x
o
x
o
o
o
x
10
x
o
x
o
o
o
x
-10
x
x
o
x
o
o
o
x
-10
x
x
o
x
o
o
o
o
x
10
x
o
x
o
o
x
o
x
-10
x
o
x
o
o
x
0
o
x
o
x
o
o
x
0
o
x
o
x
o
o
x
x
0
o
x
o
x
o
o
x
o
x
-10
o
x
o
x
o
o
x
x
-10
o
x
o
x
o
o
o
x
x
-10
x
o
x
o
o
o
x
0
x
o
x
o
o
o
x
-10
x
x
o
x
o
o
o
x
-10
x
x
o
x
o
o
o
o
x
0
x
o
x
o
o
x
o
x
0
o
x
o
x
o
o
x
o
x
10
o
x
o
o
x
x
10
o
o
x
o
o
x
x
0
o
x
o
x
o
o
x
x
0
o
x
o
x
o
o
x
o
x
10
o
o
x
o
o
x
x
x
10
o
o
x
o
o
x
x
10
x
o
o
x
o
o
x
x
10
o
o
x
o
o
x
x
x
10
o
x
o
o
x
o
x
10
x
o
x
o
o
x
o
x
0
x
o
x
o
o
x
o
x
0
o
x
o
x
o
o
x
o
x
-10
o
x
o
o
x
x
10
o
o
x
o
o
x
x
-10
o
x
o
x
o
o
x
x
-10
o
x
o
x
o
o
o
x
x
10
o
o
x
o
o
x
x
x
10
o
o
x
o
o
x
x
-10
x
o
o
x
o
o
x
x
-10
x
o
o
x
o
o
o
x
x
10
o
o
x
o
o
x
x
x
-10
o
x
o
o
o
x
x