栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

将带有alpha beta修剪的minimax转换为negamax

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

将带有alpha beta修剪的minimax转换为negamax

您的

minimax()
negamax()
功能正确。我认为那
state.getNextPlayer()
将返回下一个要移动的玩家。这意味着您
evaluate()
negamax()
函数从该玩家的角度返回分数。

但是,

minimax()
从的角度返回分数
max
。所以,如果你尝试在取消
minimax()
在你的
play()
功能,这将导致一个错误

//int v = negamax(move, 10, a, b);int v = minimax(move, 10, a, b, false); // assumes perspective of min player          ^^^^^if (v > a) {      // assumes perspective of max player    a = v;    bestMove = move;}

minimax()
true
参数替换对的调用应该可以解决该问题:

int v = minimax(move, 10, a, b, true); // assumes perspective of max player


转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/609280.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号