algorithm - minimax 和/或 alpha-beta 搜索如何帮助玩游戏?
问题描述
我了解 minimax 和 alpha-beta 算法的工作原理。但我无法理解他们如何能够找到一个好的解决方案。在博弈树的连续级别中交替选择最小值和最大值如何提供一个好的解决方案?
解决方案
通常,这些树搜索适用于 AI 与另一个对手比赛的情况。换句话说,两个玩家轮流进行:试图获胜的 AI 和试图阻止 AI 获胜的对手。AI不能仅仅最大化目标函数,它必须寻找对手没有好的反击方式的动作(最小化目标函数)。因此,它试图找到一条通过具有最高值的最小-最大树的路径,其中它交替 AI 最大化、对手最小化、AI 最大化......
推荐阅读
- c# - 如何将 appsettings.json 中的 json 设置解析为 c# .netcore 中的类
- perl - Perl:当子/管道的文件句柄被别名时,关闭子进程失败
- excel - 从角度的字节[]导出到excel
- javascript - Shopify 产品页面 - 将光滑滑块更新为选定的变体
- python - 使用 python 列表的硬币条纹概率
- java - 将 mysql 连接器版本从 5.1.42 升级到 8.0
- python - 如何将函数表达式传递给 lambda (sympy)
- typescript - localForage 类型未知
- azure - azure 分析服务:如何使用本地 powershell 启动和暂停服务
- sql - Rails/SQL - 如何按组中的不同值进行过滤