状态空间的搜索策略_状态空间法搜索方法

作者：我家自动化 | 2024-07-17 23:43:22

踩

状态空间法搜索方法

状态空间表示法

状态：表示系统状态、事实等叙述型知识的一组变量或数组：
在这里插入图片描述

操作：表示引起状态变化的过程型知识的一组关系或函数：
在这里插入图片描述

状态空间：利用状态变量和操作符号，表示系统或问题的有关知识的符号体系，状态空间是一个四元组：
在这里插入图片描述

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

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

状态空间的图描述

在这里插入图片描述
八数码状态空间图

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

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

欢迎大家加我微信交流讨论（请备注csdn上添加）
在这里插入图片描述

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家自动化/article/detail/842595