gpt4 book ai didi

algorithm - Negamax否定

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:24:02 26 4
gpt4 key购买 nike

对不起,如果这是一个愚蠢的问题,但我很困惑。 Negamax 在最开始检查是否达到了结束状态或最大深度。然后,您插入一个评估函数,该函数返回状态的负分或正分(一个对一侧有利,对另一侧不利,反之亦然)。我觉得很难理解的是下面的否定。这是否意味着返回的分数乘以 -1?这实现了什么?我很欣赏叶状态在最小/最大分数之间交替的“气泡”备份。

线:-NegaMax(c, depth+1, 1-color)

最佳答案

这用于在交替移动的游戏中翻转视角。在每个状态下,您都希望根据当前玩家计算得分(正面为好,负面为坏)。当您查看某个子状态时,对手会移动到那里,因此 negamax 会根据他返回估计分数。您需要将其取反才能获得第一个玩家的分数。

示例:在每个状态中选择最大的否定子项: example

关于algorithm - Negamax否定,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19889658/

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