第4章图搜索技术--4.1状态 图搜索 ◆4.1.1状态图 例、八数码问题的状态图表示。 状态是描述问题求解过程中任一时刻的状况, 般用一组变量的有序组合表示。引起状态 中某些分量发生变化,从而使问题从一个状 态变为另一个状态的操作、规则、变换称为 算符。问题求解就是寻找一个从初始状态到 目标状态的算符序列的过程。问题求解过程 可描述为一个有向图,其中的节点代表状态 边表示状态转换之间的算符。第4章 图搜索技术----4.1 状态 图搜索 4.1.1 状态图 例、八数码问题的状态图表示。 状态是描述问题求解过程中任一时刻的状况， 一般用一组变量的有序组合表示。引起状态 中某些分量发生变化，从而使问题从一个状 态变为另一个状态的操作、规则、变换称为 算符。问题求解就是寻找一个从初始状态到 目标状态的算符序列的过程。问题求解过程 可描述为一个有向图，其中的节点代表状态， 边表示状态转换之间的算符