目录   写在前面 一、启发式搜索和启发式函数 二、贪婪算法（贪婪最佳优先搜索）greedy best-first search （GBS） 三、A*搜索（结合UCS和GBS） A*搜索算法结束的条件是什么？ ​怎么判证明A* 树搜索的最优性？（这个容易出证明题） 四、怎么选择一个好的启发式函数 ​ 写在前面         我们之前几篇博客都是在讨论无信息搜索，包括深度