启发式搜索(Heuristically Search)又称为有信息搜索(Informed Search)，它是利用问题拥有的启发信息来引导搜索，达到减少搜索范围、降低问题复杂度的目的，这种利用启发信息的搜索过程称为启发式搜索。启发式算法的关键点在于如何构造启发函数，这是一个难点。为了让算法的性能优越，往往我们需要考虑让启发式函数符合两个特性——可容许性（admissible）和一致性（consis