用状态空间法表示问题时 什么是问题的解?求解过的本质是什么?

时间:2019-05-15 08:33:28 关键词:问题,本质,状态

用状态空间法表示问题时,什么是问题的解?求解过的本质是什么?

答案解析

用状态空间法表示问题时,问题的解就是有向图中从某一节点(初始状态节点)到另一节点(目标状态节点)的路径。
求解过程的本质就是对状态空间图的搜索,即在状态空间图上寻找一条从初始状态到目标状态的路径。