gpt4 book ai didi

c++ - Minimax 算法究竟是如何工作的?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:42:31 36 4
gpt4 key购买 nike

我正在研究 Minimax 算法来构建五子棋游戏。我对 Minimax 的问题是,在子节点中具有相同的评估值,这是真正添加到父节点或随机添加的。 Example tree from Wiki

所以从上面的树可以看出,在Min节点的ply 3处,有2个子节点的值为6。真正添加到父节点的是什么节点?

更新问题

为什么在叶子上,它们被分成2组或3组,分别对应不同的父节点??

最佳答案

What node is really added to parent node ?

一句话,“都不是”。

您评估节点,并取最大值。您添加的是值,而不是节点,因此如果最佳值由多个节点共享,则无需在节点之间进行选择 - 无论哪种方式,您都会得到相同的结果。你只需要那个最好的值(value)。

关于c++ - Minimax 算法究竟是如何工作的?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43755347/

36 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com