图搜索只保留从初始状态到当前状态的一条路径。
举一反三
- 用有界深度优先搜索方法求解图5．12所示八数码难题。初始状态为S0，目标状态Sg，要求寻找从初始状态到目标状态的路径。
- 状态空间搜索是将问题求解过程表现为寻找从初始状态到目标状态的路径的过程。
- 考虑启发式图搜索中的评价函数f(n)，其中，n为某个正在被评价的状态，那么，它现在一定是（） A: 已搜索得到的路径上的一个状态 B: A算法Open表中的一个节点 C: 从初始状态到目标状态的最小代价路径上的一个节点 D: 从已到达节点出发可达的一个节点
- 简单来说，经典规划的任务：就是在状态转移图中计算一条从初始状态出发到目标状态的路径。
- 基于状态空间的经典规划问题求解就是在状态转移图中计算一条从初始状态出发到目标状态的路径。