A*啓發式搜索

A*算法，做爲啓發式算法中很重要的一種，被普遍應用在最優路徑求解和一些策略設計的問題中。而A*算法最爲核心的部分，就在於它的一個估值函數的設計上： f(n)=g(n)+h(n)算法        其中f(n)是每一個可能試探點的估值，它有兩部分組成：一部分爲g(n)，它表示從起始搜索點到當前點的代價（一般用某結點在搜索樹中的深度來表示）。另外一部分，即h(n)，它表示啓發式搜索中最爲重要的一部分，

>>阅读原文<<