我正在研究极小极大算法，并且想进行alpha-beta剪枝…我读了一个例子，里面有这样一棵树。

我不明白，如何获取标记为红色的那一个子节点的值。

能有人帮我解释一下，3、5、10、2这些值是如何得来的，以及背后的逻辑是什么吗？

回答：

这些值并不是从哪里来的，通常，你是预测这些值的。

对于搜索具有大量可能状态的树（例如国际象棋游戏），这种技术，通常也被称为启发式函数，是必不可少的。启发式函数通常接受一个参数，即一个状态，例如那些子节点之一（例如，对于井字游戏来说是一个大小为9的数组），并试图预测这个状态对某个玩家来说有多有利。因此，如果这个函数是从白方的视角编写的，+10可能意味着白方很可能获胜，而-7可能意味着游戏对黑方有利。如果白方保证获胜的状态，应该返回+无穷大作为值。

自然，像“有多有利”这样的问题无法得到科学的、绝对的答案。因此，你通常会运用你的直觉、领域专业知识、常识等来编写这个函数。

当状态数量不是很多时，例如在井字游戏中，你不需要在达到一定深度后停止搜索，你可以简单地使用+1、0、-1来分别表示胜利、平局、失败。