第2章_基于状态空间图表示的搜索搜索技术(新)XXXX1013.pptx

第2章 基于图的知识表示与图搜索技术;2020/5/29;2020/5/29;2020/5/29;2.1.1 知识与问题求解框架(2);2.1.1 知识与问题求解框架(3);2020/5/29;2.1.2 知识表示(2);2020/5/29;2.1.3 图搜索技术(2);2.1.3 图搜索技术(3);2020/5/29;2020/5/29;2020/5/29;2020/5/29;2.2.1 状态空间图（4）;2020/5/29;例2.2 翻转钱币问题（2）;例2.2 翻转钱币问题（4）;2020/5/29;2020/5/29;2020/5/29;2020/5/29;例2.3修道士和野人问题（5）;2020/5/29;2020/5/29;重排九宫问题的隐式图描述为： （1）有关状态的知识： 状态S的定义： S＝(X0，X1，X2，X3，X4 ，X5， X6 ，X7 ，X8) 其中， Xi?｛0，1，2，3，4，5，6，7，8｝， ，且 。 初始状态： S0 ＝（0，1，2，3，5，6，4，7，8） 目标状态： Sg ＝（0，1，2，3，4，5，6，7，8）;例2.4重排九宫问题（2）;例2.4重排九宫问题（3）;例2.4重排九宫问题（4）;2020/5/29;例2.5 旅行商问题(TSP)(