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