通过搜索求解问题可理解为根据问题初始条件和扩展规则构造一个解答空间,并在这个空间中寻找符合目标状态的过程。( )
举一反三
- 状态空间搜索是将问题求解过程表现为寻找从初始状态到目标状态的路径的过程。
- 状态空间图是一种有向图,把一个待求解的问题表示为状态空间以后,就可以通过对状态空间的搜索,实现对问题的求解。
- 状态空间搜索是将问题求解过程表现为寻找从______ 到______ 的路径的过程。
- 搜索问题是指已知问题的初始状态和目标状态,求解一个________使得问题能从初始状态转移到目标状态。
- 关于经典规划问题求解说法正确的是( )。 A: 经典规划问题求解可以分为状态空间的求解和规划空间的求解 B: 状态空间搜索旨在从状态转移图中搜索从初始状态到目标状态的一条路径 C: 状态空间搜索算法是可靠完全的 D: 规划空间搜索算法不是可靠完全的