第3章囹搜索与问题求解 启发式搜索则是利用“启发性信息”引导的搜索。所谓 “启发性信息”就是与问题有关的有利于尽快找到问题解的信 息或知识。例如:“欲速则不达”、“知已知彼,百战不殆” “学如逆水行舟不进则退”等格言,就是指导人们行为的启发 性信息。常识告诉我们,如果有向导引路,则就会少走弯路而 事半功倍。所以,启发式搜索往往会提高搜索效率,而且可 能找到问题的最优解。根据启发性信息的内容和使用方式的不 同,启发式搜索又可分为许多不同的策略,如全局择优、局部 择优、最佳图搜索等等。 按搜索范围的扩展顺序的不同,搜索又可分为广度优先和 深度优先两种类型。对于树式搜索,既可深度优先进行,也可 广度优先进行。对于线式搜索则总是深度优先进行第 3 章 图搜索与问题求解 启发式搜索则是利用“启发性信息”引导的搜索。 所谓 “启发性信息”就是与问题有关的有利于尽快找到问题解的信 息或知识。例如：“欲速则不达” 、 “知已知彼, 百战不殆” 、 “学如逆水行舟不进则退”等格言, 就是指导人们行为的启发 性信息。常识告诉我们,如果有向导引路, 则就会少走弯路而 事半功倍。 所以, 启发式搜索往往会提高搜索效率, 而且可 能找到问题的最优解。根据启发性信息的内容和使用方式的不 同, 启发式搜索又可分为许多不同的策略, 如全局择优、局部 择优、 最佳图搜索等等。 按搜索范围的扩展顺序的不同, 搜索又可分为广度优先和 深度优先两种类型。对于树式搜索, 既可深度优先进行, 也可 广度优先进行。对于线式搜索则总是深度优先进行