擅长:python、mysql、java
<p>只是最大化部分b/c两者相似</p>
<pre><code>function alphabeta(node, a, b, maximizingPlayer)
if node is a terminal node
return valueOfNode, None
if maximizingPlayer
v = -∞
for each move in node.possible_moves()
child = play(move, TRUE) #True / False respresents if it should make an "x" or an "o" on the board
temp_max, _ = alphabeta(child, a, b, FALSE) # "_" means disregard the value
if temp_max > v:
v = temp_max
best_move = move
a = max(a, v)
if b <= a:
break
return v, best_move
</code></pre>