如何在minimax算法中获取子节点的值？

Question

我正在研究 minmax 算法，我想做 alpha-beta 修剪... 我读了一个有这棵树的例子。

没看懂，如何获取子节点的值，红色标记

谁能帮帮我，值 3,5,10,2 是怎么来的，背后的逻辑是什么？？

Answer 1

它不是来自任何地方，通常，你预测那些值。

为了搜索具有大量可能状态的树（即国际象棋游戏），这种技术，也通常称为 heuristic function，是必须的。启发式函数通常采用单个参数，一个状态，即这些子节点之一（例如，井字游戏的大小为 9 的数组）并尝试预测 favorable这种状态是针对某个玩家的。因此，如果函数是根据白方在国际象棋中的 POV 编写的，+10 可能意味着白方有可能获胜，而 -7 可能意味着比赛对黑方有利。保证白方获胜的状态，应该有 +infinity 作为返回值。

自然地，像 "how favorable" 这样的问题不可能有科学的、绝对的答案。所以你通常会运用你的直觉、领域专业知识、常识等来编写这个函数。

当状态数量不多时，例如在井字游戏中，您不必在一定深度后停止搜索，您可以简单地使用 +1,0,-1分别表示赢、平、输。