第3章囹搜索与问题求解 2.搜索策略 由于搜索具有探索性,所以要提高搜索效率(尽快地找到 目标节点),或要找最佳路径(最佳解)就必须注意搜索策略。 对于状态图搜索,已经提出了许多策略,它们大体可分为盲目 搜索和启发式( heuristic)搜索两大类。 通俗地讲,盲目搜索就是无“向导”的搜索,启发式搜索 就是有“向导”的搜索。那么,树式盲目搜索就是穷举式搜索, 即从初始节点出发,沿连接边逐一考察各个节点(看是否为目 标节点),或者反向进行;而线式盲目搜索,对于不回溯的就 是随机碰撞式搜索,对于回溯的则也是穷举式的搜索。第 3 章 图搜索与问题求解 2. 搜索策略 由于搜索具有探索性, 所以要提高搜索效率(尽快地找到 目标节点), 或要找最佳路径(最佳解)就必须注意搜索策略。 对于状态图搜索, 已经提出了许多策略, 它们大体可分为盲目 搜索和启发式(heuristic)搜索两大类。 通俗地讲, 盲目搜索就是无“向导”的搜索, 启发式搜索 就是有“向导”的搜索。那么, 树式盲目搜索就是穷举式搜索, 即从初始节点出发, 沿连接边逐一考察各个节点(看是否为目 标节点), 或者反向进行；而线式盲目搜索, 对于不回溯的就 是随机碰撞式搜索, 对于回溯的则也是穷举式的搜索