A*启发式搜索

A*算法，做为启发式算法中很重要的一种，被普遍应用在最优路径求解和一些策略设计的问题中。而A*算法最为核心的部分，就在于它的一个估值函数的设计上： f(n)=g(n)+h(n)算法        其中f(n)是每一个可能试探点的估值，它有两部分组成：一部分为g(n)，它表示从起始搜索点到当前点的代价（一般用某结点在搜索树中的深度来表示）。另外一部分，即h(n)，它表示启发式搜索中最为重要的一部分，

>>阅读原文<<