状态空间图是一种有向图,把一个待求解的问题表示为状态空间以后,就可以通过对状态空间的搜索,实现对问题的求解。
对
举一反三
- 状态空间表示法包括( )等,它通过对状态空间的搜索,实现对问题的求解。 A: 状态集合 B: 操作算子集 C: 问题的初始状态 D: 推理机
- 关于状态空间搜索,下列说法不正确的是 。 A: 状态通常可以用矢量形式表示 B: 操作算子能使问题由一个状态变成另一个状态 C: 状态空间图是一个无向图 D: 搜索图是状态空间图的子图
- 有关状态空间的图描述中,下面叙述正确的是( )。 A: 初始状态是状态空间图中的根结点 B: 在状态空间图中寻找从一种状态转换为另一种状态的某个操作算子序列等价于在一个图中寻找某一路径 C: 状态空间可用无向图来描述,图的结点表示问题的状态 D: 状态空间图的弧表示状态之间的关系,即求解问题的步骤
- 有关状态空间的图描述中,下面叙述错误的是( ) A: 状态空间可用无向图来描述,图的结点表示问题的状态 B: 初始状态是状态空间图中的根结点 C: 状态空间图的弧表示状态之间的关系,即求解问题的步骤 D: 在状态空间图中寻找从一种状态转换为另一种状态的某个操作算子序列等价于在一个图中寻找某一路径
- 关于经典规划问题求解说法正确的是( )。 A: 经典规划问题求解可以分为状态空间的求解和规划空间的求解 B: 状态空间搜索旨在从状态转移图中搜索从初始状态到目标状态的一条路径 C: 状态空间搜索算法是可靠完全的 D: 规划空间搜索算法不是可靠完全的
内容
- 0
下列关于状态空间表示说法错误的是() A: 状态空间表示法是用来表示问题及其搜索过程的一种方法 B: “状态”:用以描述问题求解过程中不同时刻的状况 C: “算符”:表示对状态的操作,算符的每一次使用就使问题由一种状态变换为另一种状态 D: “解”:目标状态就是空间搜索的一个解
- 1
状态空间表示法是指用()和操作组成的状态空间来表示问题求解的一种方法。
- 2
经典规划问题求解可以分为状态空间的求解和规划空间的求解,这都适用于空间搜索算法。
- 3
中国大学MOOC: 状态空间表示法是指用( )和操作组成的状态空间来表示问题求解的一种方法。
- 4
在状态空间表示法中,问题是用“( )”和“( )”来表示的,问题求解过程是用“( )”来表示的。 A: 状态、操作、状态空间 B: 操作、状态空间、状态 C: 状态空间、状态、操作 D: 状态、状态空间、操作