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

Question

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

我不明白，如何获得子节点的值，用红色标记.qazxsw poi

有人可以帮助我，3,5,10,2的价值是如何产生的以及它背后的逻辑是什么？

Answer 1

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

为了搜索具有大量状态（即国际象棋游戏）的树，这种技术，通常也称为，是必须的。启发式函数通常采用单个参数，即一个状态，即那些子节点之一（例如，对于井字游戏的大小为9的数组），并尝试预测该状态对于某个玩家有多么有利。所以，如果这个函数是用国际象棋中的白色POV写的，那么+10可能意味着白色可能会获胜，而-7可能意味着游戏是黑色的。保证白色获胜的状态，应该具有+无穷大作为返回值。

当然，像“有利”这样的问题不能有科学和绝对的答案。因此，您通常应用您的直觉，领域专业知识，常识等来编写此功能。

当状态数量不大时，例如在tic-tac-toe游戏中，你不必在某些深度后停止搜索，你可以简单地使用+ 1,0，-1表示获胜，抽奖，分别是损失。