计算机求解的过程 ■在状态空间寻找机内解可以看成是从初始状态 出发搜索目标状态(解所在的状态)的过程。 初始状态 搜索 目标状态 状态空间 ■搜索的过程可描述为:S→S1→…→Sn,其中 S0为初态,Sn为终态。或者说v(S0)且φ(Sn,这 里v称为初始条件,φ称为终止条件。 2021/221 计算机算法设计与分析 32021/2/21 计算机算法设计与分析 3 计算机求解的过程 ◼ 在状态空间寻找机内解可以看成是从初始状态 出发搜索目标状态(解所在的状态)的过程。 状态空间 初始状态 搜索 目标状态 ◼ 搜索的过程可描述为：S0S1…Sn，其中 S0为初态，Sn为终态。或者说ψ(S0 )且φ(Sn )，这 里ψ称为初始条件，φ称为终止条件