\ \____/\_
Xwin = 1; draw = 0; O win=-1
abc 1 |O|X|X| 2 | |X| | 3 |O|O| |
X = {2a, 2c, 3c}
Copyright By PowCoder代写 加微信 powcoder
1 |O|X|X| 2 |X|X| | 3 |O|O| |
O = {2c, 3c}
2c] , 3c = draw score=0 3c] Owin score = -1
1 |O|X|X| 2 | |X|X| 3 |O|O| |
O = {2a, 3c}
2a] Owin score = -1
Backing up
Abc 1 |O|X| |
2 | |X| | 3 | |O| |
X = {1c, 2a, 2c, 3a, 3c}
max(a) = max(a1, a2, a3) = max(-4, 2, -1) = 2 ; move is a2
a1 = min(b, c) = min(-4, 3) = -4
a2 = min(b19, b29) = min(5, 2) = 2 a3 = min(xy, wx) = min(-1, 8) = -1
min(a)=min(a1, a2, a3) = min(3, prune, prune) = 3
a1=max(b,c) = max(-4, 3) = 3
[Beta=3] a2=max(b19, b29) = max(5, _) = prune [Beta=3] a3=max(xy, wx) = max(-1, 8) = prune
程序代写 CS代考 加微信: powcoder QQ: 1823890830 Email: powcoder@163.com