摘要:
对抗搜索(博弈搜索) 主要内容: 最小最大搜索 Alpha-Beta剪枝搜索 蒙特卡洛树搜索 最小最大搜索: max就是利益最大化 复杂度:O(b ^ m)m是树的最大深度,在每个节点存在b条路经 在有限条件下可以用minmax算法,但你有想过万一搜索规模很大呢? 那我们就不得不用剪枝优化了: B, 阅读全文
摘要:
启发式搜索(有信息式搜索) 以寻找最短路径问题为例 设一个评估函数f(n) ,从当前节点出发,根据评价函数来选择后续节点 设置一个启发性函数h(n), 计算从节点n到目标节点之间所形成路径的最小代价值 PS:这里将两点直接的直线距离设为估价函数 当然了,它不是最优的 因为他有弊端,所以我们采用A*算 阅读全文