写在开始之前：本笔记整理自西北工业大学2026年春智能系统课程内容，在此感谢老师以及助教的辛苦付出！
智能系统，笔者上之前以为是教我怎么做一个完整的、以人工智能为主要内容的项目系统，但实际上是在讲人工智能从符号主义起源到当下连接主义盛行的历史发展过程中探索出的各种算法和系统。其实笔者上着感觉非常轻松，因为前面的图搜索内容完全就是在复述算法设计课程的内容，中间的谓词逻辑又在给笔者复习离散数学，而讲到连接主义相关内容时笔者的机器学习课程刚好结课。如果你也有这三门课程的基础的话，这门课就十分简单。
回到本章内容，所谓的状态图，就是说图中每一个节点代表一种状态，根节点为初始状态，去搜索是否存在一条路径到达目标状态，本质上就是树搜索。这里的状态可以有很多含义，比如说迷宫问题里当前所在坐标（x,y）是一种状态，N皇后算法里每个皇后的横坐标（x1.x2,...,xn）是一种状态，等等。其实到这里你也能看出来，你在算法课上学的那些搜索问题基本都是状态图搜索，而本章内容也基本就是在复述各种搜索算法：贪心、DFS、BFS以及A星等，所以本章笔记笔者做得相对潦草，因为笔者懒得再去复制粘贴一遍自己的算法设计笔记了。
摘要：状态图，启发式搜索。
