如图，叶子节点（圈圈表示的）里的分数是怎么来的？
是这一步应该有的分数还是往上父节点到顶累加出来的？
请问一下，搜索对抗算法中AlphaBeta剪枝算法树中的叶子节点的分数是怎么来的？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
- 2022-04-16 13:24回答 12 已采纳 折腾了好半天，整理出一种实现方法，貌似是可行的，目前测试是没问题的，你参考一下：基本思路是就是先考虑全拿走，发现负重超了，那就依次尝试丢弃一个，直到负重不超，这时剩下的列表做为备选列表，循环完以后，在
- 2023-04-05 00:48回答 2 已采纳 图示部分，右边永远是与无穷大无穷小进行比较，而左边的v11,v12会重新赋值，再比较就不是和无穷大无穷小比较了
- 2017-12-23 12:33回答 2 已采纳 以前也写过这个手机五子棋 c/c++的这个还是最简单的了 其他的源码都看不大懂（程序员联合开发网应该蛮多） 最后还是找了个java的应付过去了 不过java的剪的比较多 不然大于3层基本跑不动
- 2022-10-04 23:30荷间的博客 产生本文的缘由人工智能原理课程 可选实验 “AlphaBeta剪枝算法求解博弈树最优选择”,以及去年在数据结构导论没有看明白的博弈论.记录自己的学习过程. 注:本文适合有一定基础的读者阅读.以下是本篇文章正文内容。
- 2022-01-25 22:35回答 1 已采纳 在-10、10那个分支的时候，先更新max层的α=-10，再更新其α=10，因为Max节点要将下限最大化，但是此时左侧分支α=7，故最终顶层min节点为了使上限最小，β仍是7
- 2015-08-17 06:48回答 2 已采纳 没人知道嘛？感觉应该没这么难啊？
- 2023-01-22 20:15回答 1 已采纳 ，没有什么特殊的优化： int alphaBeta(int depth, int alpha, int beta, int player) { if (depth == 0 || isGame
- 2023-06-22 19:43征途黯然.的博客 博弈树。
- 2021-12-01 09:49回答 2 已采纳 可以把每个数看做字符串，输入后排序，然后找到相同的字符串最多有多少个
- 2019-01-19 19:36回答 1 已采纳 https://blog.csdn.net/x_flyx/article/details/81704197
- 2020-03-03 16:14回答 1 已采纳 以下是我个人理解： 深搜可以理解为一直套用函数最后得出结果； 回溯可以理解为对每一步或每一个位置上的不同操作的出多种结果，再根据所需取得想要的答案； 剪枝就是对递归函数空间和时间上的
- 2023-12-29 19:01Java开发基于Alpha-Beta剪枝极大极小博弈算法的五子棋AI游戏源码+项目说明.zip 程序设计分析 在开始编写程序之前，我们应该先要对五子棋游戏要做的事进行剖析，明确设计任务，功能要求等等。通过程序要实现的功能，...
- 2022-09-28 11:26回答 1 已采纳 1.由于多少个元素不确定，肯定是要递归的，写死循环不可行2.不用剪枝，递归的时候传递初始值内层与外层相等即可，这样4只能和4,5,6去加，5只能和5,6,7加，6只能和6,7,8加，不能输入的更小3.
- 2023-09-19 10:59躺平的小懒猫的博客 数据结构与算法之Alpha-Beta剪枝
- 2020-11-06 15:22CodeFriday的博客 本关任务：学习人工智能博弈算法中的 AlphaBeta 剪枝技巧，并基于 MinMax 算法编程实现如下图博弈树最优值问题的求解。 博弈树的输入形式为字符串：[A, [B, (E, 3), (F, 12), (G, 8)], [C, (H, 2), (I, 4), (J, 6)]...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记
- ¥15 保护模式-系统加载-段寄存器
- ¥15 电脑桌面设定一个区域禁止鼠标操作
- ¥15 求NPF226060磁芯的详细资料