最小最大搜索:
max就是利益最大化
复杂度:O(b ^ m)m是树的最大深度,在每个节点存在b条路经
在有限条件下可以用minmax算法,但你有想过万一搜索规模很大呢?
那我们就不得不用剪枝优化了:
B,C,D给A提供的利益大小来看,B提供的要比其他两个多一点,价值为3,而剩余的C和D两个都是2,很明显,c2和c3比2大,所以可以剪掉
这时候派上Alpha-Beta剪枝搜索
一个是min 一个是max,这个过程由上图可以清晰的表现出来!
剪枝的条件:
本文来自博客园,作者:Alaso_shuang,转载请注明原文链接:https://www.cnblogs.com/Alaso687/p/16946078.html
发表于 2022-12-03 00:52阅读:90评论:0推荐:0
/se/se
太菜了
我今天写MISC题5题就有5题不会,不过倒是拿了一堆工具
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战