人工智能基础实践教程 习题及答案 刘伟 第3--5章 .docx

第3章习题

3.1利用状态空间法表示现实世界问题的思路是什么？状态空间搜索的核心思想是什么？

答：状态空间法通常采用五元组对现实世界进行表示，其中为状态集合，的每个元素表示一个状态；为操作算子的集合，利用操作算子可将一个状态转换为另一个状态；为问题的初始状态；为问题的目标状态；为路径的代价。

状态空间搜索的核心思想是：将待求解问题抽象表示为一个状态空间，然后在此空间内进行搜索，目的是寻找从初始状态到目标状态的代价最小或较小的路径。问题的解对应图中从初始节点到目标节点的一条路径，求解算法即在图中寻找特定路径的搜索算法。

3.2在状态空间图搜索中，对于已扩展和待扩展的节点是如何存储的？

答