再談啓發式搜索算法

1、何謂啓發式搜索 啓發式搜索算法有點像廣度優先搜索，不一樣的是，它會優先順着有啓發性和具備特定信息的節點搜索下去 ，這些節點多是到達目標的最好路徑。 咱們稱這個過程爲最優（best-first）或啓發式搜索。 下面是其基本思想： 1) 假定有一個啓發式(評估)函數ˆf ，能夠幫助肯定下一個要擴展的最優節點， 咱們採用一個約定，即ˆf的值小表示找到了好的節點。 這個函數基於指定問題域的信息，

>>阅读原文<<