A*算法： A*，启发式搜索，是一种较为有效的搜索方法。我们在搜索的时候，很多时候在当前状态，已经不是最优解了，但是我们却继续求解；这个就是暴力搜索浪费时间的原因。我们在有些时候，往往可以根据一些信息推断出继续搜索是一种劣解。所以如果能够判断出来的话，就可以不继续了，以达到节省运行时间的目的。 估价函数： 为了提高搜索效率，我们可以对未来可能产生的代价进行预估。我们设计一