人工智能第三章_搜索策略-2.pptx

2026/8/41启发式搜索启发式知识指导OPEN表排序的一般图搜索：全局排序——对OPEN表中的所有节点排序，使最有希望的节点排在表首。A算法，A*算法（掌握！）局部排序——仅对新扩展出来的子节点排序，使这些新节点中最有希望者能优先取出考察和扩展；爬山法（了解，对深度优先法的改进）；

2026/8/42?简单的搜索策略：?g(n)≡0,f(n)=h(n),?局部排序——只排序新扩展出来的子节点，即局部排序?简单易行，适用于不要求最优解答的问题求解任务。1）爬山法——实现启发式搜索的最简单方法。?类似于人爬山——只要好爬，总是选取最陡处，以求快速登顶。