状态空间搜索是将问题求解过程表现为寻找从初始状态到目标状态的路径的过程。
举一反三
- 状态空间搜索是将问题求解过程表现为寻找从______ 到______ 的路径的过程。
- 用有界深度优先搜索方法求解图5．12所示八数码难题。初始状态为S0，目标状态Sg，要求寻找从初始状态到目标状态的路径。
- 关于经典规划问题求解说法正确的是（ ）。 A: 经典规划问题求解可以分为状态空间的求解和规划空间的求解 B: 状态空间搜索旨在从状态转移图中搜索从初始状态到目标状态的一条路径 C: 状态空间搜索算法是可靠完全的 D: 规划空间搜索算法不是可靠完全的
- 基于状态空间的经典规划问题求解就是在状态转移图中计算一条从初始状态出发到目标状态的路径。
- 搜索问题是指已知问题的初始状态和目标状态，求解一个________使得问题能从初始状态转移到目标状态。