第1章、搜索问题有许多智力问题(如梵塔问题、旅行商问题、八皇后问题、农夫过河问题等)许多实际问题（如最优路径规划、人力排班、装箱问题、机器人行动规划等）都都可可以以归归结结为为在在某某一一状状态态空空间间中中搜搜索索目目标标或路径的问题。或路径的问题。1 12 23 34 45 5问题：如何解决这类问题？这类问题不能用简单的数学公式/数学方程来描述，属于非结构化问题。难以获得求解所需的全部信息；更没有现成的算法可供求解使用属于组合爆炸问题，稍大规模的问题就超出了人类的认知负荷解决方法：利用计算机的超人计算能力，通过不断试探搜索找到问题的（最优）解。优点建模简单6 6具体方法：状态空间法状态：是指问题状态的的向量表示（x,y,z,.)。问题有初始状态，有目标状态有些状态可能是非法的，问题不可能发展到那种状态问题表示为向量，向量就是在Euclidean空间，因此问题的初始状态和目标状态都是此空间中的点。此类问题的特征是找出从初始状态到目标状态的路径，方法是通过一个状态向另一个状态的转换实现的。7 7问题状态的表示方法（一）8 8问题状态的表示方法（二）9 9问题状态的变迁1010问题状态的
