第2章基于状态空间图表示的搜索技术.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.操作 翻动钱币的操作抽象为改变上述状态的算子， 即F＝{a, b, c} a:把钱币q0翻转一次 b:把钱币q1翻转一次 c:把钱币q2翻转一次 问题的状态空间为{Q5}, {a, b, c}， {Q0 ,Q7} ;例2.2 翻转钱币问题（4）;例2.2 翻转钱币问题（5）;例2.2 翻转钱币问题（6）;2020/5/29;2020/5/29;2020/5/29;例2.3 修道士和野人问题（4）;2020/5/29;例2.3 修道士和野人问题（6）;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