模块 0 · 搜索问题
先把现实问题画成一张图
五种路径搜索共用这张校园图：节点代表地点，连线是可走的道路，数字是通行代价。目标是从校门口 x 走到操场 c1。
模块 1 · 无信息搜索
没有额外线索时，如何有秩序地搜遍图？
深度优先 · 广度优先 · 一致代价搜索。三者的差别在于：待探索列表用栈还是队列，以及按什么规则选下一个地点。
已访问
待探索
当前
路径
模块 2 · 有信息搜索
有了「离目标还有多远」的估计，搜索更有方向
启发式表示到操场的估计距离。贪婪搜索只看估计距离；A* 把已走代价和估计距离合在一起比较。
模块 3 · 博弈搜索
对手也会改变局面——MiniMax
路径搜索只有你在走；博弈搜索则双方轮流落子，必须假设对手会选对你最不利的应对。
模块 4 · 算法对比
六种策略，一张表看清差别
比较五种路径搜索的选点规则与最优性，再看 MiniMax 如何应对会行动的对手。
自由实验室
互动实验室
局面介绍
已访问
待探索
当前
路径