状态空间的搜索策略

状态空间表示法

状态：表示系统状态、事实等叙述型知识的一组变量或数组：

操作：表示引起状态变化的过程型知识的一组关系或函数：

状态空间：利用状态变量和操作符号，表示系统或问题的有关知识的符号体系，状态空间是一个四元组：


求解路径：从S0结点到G结点的路径。
状态空间解：一个有限的操作算子序列。


例5.1 八数码问题的状态空间。

状态空间的图描述

八数码状态空间图

状态空间的有向图描述
例5.3 旅行商问题（traveling salesman problem, TSP）或邮递员路径问题。

可能路径：费用为375的路径（A，B，C，D，E，A）

欢迎大家加我微信交流讨论（请备注csdn上添加）