求解是状态空间的搜索 ■求解的过程可以描述为对状态空间的搜索 其中S0为初始状 态,不妨设Sn为 终止状态 于是问题的求解就是通过搜索寻找出一条从初 始状态S到终止状态Sn的路径。 2021/22 计算机算法设计与分析2021/2/21 计算机算法设计与分析 4 求解是状态空间的搜索 ◼ 求解的过程可以描述为对状态空间的搜索 S0 S11 S12 … S1k … … … … … … Sn1 …… Sni …… Snm 其中S0为初始状 态，不妨设Sni为 终止状态 S0 Sni ◼ 于是问题的求解就是通过搜索寻找出一条从初 始状态S0到终止状态Sni的路径