minimax agent

1. Minimax 算法是一种用于决策树搜索的算法，主要用于零和博弈。
2. 它通过评估所有可能的移动和响应来选择最佳策略。
3. 算法采用递归方式，为每个节点计算最小化和最大化值。
4. 代码示例（Python）：

def minimax(node, depth, maximizingPlayer):
if depth == 0 or node is a terminal node:
return the heuristic value of the node

if maximizingPlayer:
maxEval = -float('inf')
for child in node.children:
eval = minimax(child, depth - 1, False)
maxEval = max(maxEval, eval)
return maxEval
else:
minEval = float('inf')
for child in node.children:
eval = minimax(child, depth - 1, True)
minEval = min(minEval, eval)
return minEval