MVP Demo 04
符号主义与搜索：机器能否通过搜索表现出智能？
早期 AI 把智能看作在明确规则空间中寻找答案。这个章节展示搜索为什么强大， 以及状态空间扩大后为什么会遇到组合爆炸。
教学型交互案例
符号主义与搜索：机器能否通过搜索表现出智能？
早期 AI 为什么依赖搜索？为什么会遭遇组合爆炸？
BFS 逐层展开所有可能
广度优先不急着猜方向，而是一层一层扩展；可靠但很快遇到状态数量膨胀。
学习目标
- 理解明确规则空间中搜索可以系统地寻找解。
- 比较 BFS、DFS、A* 在展开顺序和 frontier 成本上的差异。
- 看到状态空间扩大后为什么会出现组合爆炸。
简化说明
本案例是小型预设搜索树，不运行真实 A*；节点顺序和代价用于解释搜索策略差异。
观察指南
搜索擅长明确规则，但害怕状态膨胀
它之前的问题是机器还缺少可执行的“问题求解”方法。搜索解决了路径寻找和规划问题， 但没有解决知识表示、启发式质量和规模爆炸。后续影响包括规划、博弈树、A* 和强化学习中的搜索思想。
参考资料