miniMAX

1. 定义：MiniMax 是一种用于决策树的算法，常用于两玩家零和游戏（如井字棋、国际象棋）。
2. 原理：通过递归搜索所有可能的走法，评估最终结果，选择最优策略。
3. 实现：
· 递归函数 `minimax(node, depth, is_maximizing)`：
· 若到达叶子节点或最大深度，返回评估值。
· 若是最大化玩家，遍历所有子节点，取最大值。
· 若是最小化玩家，遍历所有子节点，取最小值。
· 代码示例：
```python
def minimax(node, depth, is_maximizing):
if depth == 0 or node.is_terminal():
return node.value
if is_maximizing:
best = float('-inf')
for child in node.children:
best = max(best, minimax(child, depth-1, False))
return best
else:
best = float('inf')
for child in node.children:
best = min(best, minimax(child, depth-1, True))
return best
```