Minimax和Negamax有什么区别？
Minimax和Negamax有什么区别？
提问于 2021-01-16 13:33:12
我和这两个人搞混了。Negamax只是对minimax的优化吗？还是Negamax是另一种搜索树算法？如果否定是另一种搜索树算法，那么哪一种更好？
回答 1
Stack Overflow用户
回答已采纳
发布于 2021-01-16 14:12:52
从这里中提取信息
Negamax是通过使用以下属性来简化MinMax的：
最大(a，b) = -min(-a，-b)
因此，与其在minmax中计算条件值，不如进行以下操作：
if maximizingPlayer then
value := −∞
for each child of node do
value := max(value, minimax(child, depth − 1, FALSE))
return value
else (* minimizing player *)
value := +∞
for each child of node do
value := min(value, minimax(child, depth − 1, TRUE))在Negamax中，您有一个行进行相同的操作：
value := max(value, −negamax(child, depth − 1, −color))
布尔值由颜色的概念(在本文中)代替，它只是一个1或-1的值，以在玩家回合之间交替(如果我们应该最小化或最大化下一个回合)。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/65750233
复制相关文章
相似问题
腾讯云开发者
