九宫-深度搜索.ppt

几个根本概念： 初始状态：略 目标状态：略 状态空间：由于求解问题的过程中分枝有很多〔主要是求解过程中求解条件的不确定性、不完备性造成的〕，使得求解的路径很多，这就构成了一个图，我们说这个图就是状态空间。 状态空间搜寻：就是将问题求解过程表现为从初始状态到目标状态查找这个路径的过程。通俗点说，就是在解一个问题时，找到一条解题的过程，可以从求解的开头到问题的结果。 初始状态： 目标状态： 2 8 3 1 6 4 7 5 1 2 3 8 4 7 6 5 例 九宫重排问题 2 8 3 1 6 4 7 5 2 8 3 1 4 7 6