人工智能做業homework2--------A*算法解決八數碼

1．啓發式搜索算法Aios 啓發式搜索算法A，通常簡稱爲A算法，是一種典型的啓發式搜索算法。其基本思想是：定義一個評價函數f，對當前的搜索狀態進行評估，找出一個最有但願的節點來擴展。算法 評價函數的形式以下：spring f(n)＝g(n)＋h(n)數組 其中n是被評價的節點。數據結構 f(n)、g(n)和h(n)各自表述什麼含義呢？咱們先來定義下面幾個函數的含義，它們與f(n)、g(n)和h(n

>>阅读原文<<