miniMAX

1. miniMAX 是一种基于 Python 的最小-最大搜索算法，用于解决博弈问题。
2. 它通过递归方式，在每一轮中同时考虑当前玩家的最小化和对手的最大化策略。
3. 算法流程包括：评估当前局面、递归搜索子节点、选择最优策略。
4. 代码示例：

def minmax(node, depth, alpha, beta, maximizingPlayer):
if depth == 0 or node is a terminal node:
return the heuristic value of node
if maximizingPlayer:
maxEval = -float('inf')
for child in node.children():
eval = minmax(child, depth - 1, alpha, beta, False)
maxEval = max(maxEval, eval)
alpha = max(alpha, eval)
if beta <= alpha:
break
return maxEval
else:
minEval = float('inf')
for child in node.children():
eval = minmax(child, depth - 1, alpha, beta, True)
minEval = min(minEval, eval)
beta = min(beta, eval)
if beta <= alpha:
break
return minEval