在狀態空間搜尋中，如果每一步都利用估價函式f(n)=g(n)+h(n)對open表中的結點進行排序，則稱a演算法。它是一種為啟發式搜尋演算法。
演算法型別：
把初始結點s0放入open表中，f(s0)=g(s0)+h(s0)；
如果open表為空，則問題無解 ，失敗退出；
把open表的第乙個結點取出放入closed表，並記該結點為n；
考察結點n是否為目標結點。若是，則找到了問題的解，成功退出；
若結點n不可擴充套件，則轉第(2)步；
擴充套件結點n，生成其子結點ni(i=1, 2, …)，計算每乙個子結點的估價值f(ni)(i=1, 2, …)，並為每乙個子結點設定指向父結點的指標，然後將這些子結點放入open表中；
根據各結點的估價函式值，對open表中的全部結點按從小到大的順序重新進行排序；
轉第(2)步。
人工智慧簡史 人工智慧簡史
人工智慧簡史 在人工智慧的早期，計算機科學家試圖在計算機中重建人類思維的各個方面。這就是科幻 中的智力型別，即或多或少像我們一樣思考的機器。毫無疑問，這種型別的智慧型稱為可理解性。具有可理解性的計算機可用於探索我們如何推理，學習，判斷，感知和執行腦力活動。可懂度的早期研究集中於在計算機中對現實世界和...
人工智慧基礎 什麼是人工智慧
人工智慧是一門研究如何構造智慧型機器 智慧型計算機 或智慧型系統，使它們能夠模擬 延伸和拓展人類智慧型的學科。個人理解就是 研究人的智慧型，並且把人的智慧型放到機器上面，代替人思考。人工智慧發展簡史 孕育階段 1.亞里斯多德三段論 2.英國哲學家培根 知識就是力量。3.萊布尼茨 建立一種通用的符號語...
人工智慧 遺傳演算法
這是一類智慧型的演算法，沒有什麼固定的模式，就是乙個演算法思想，可以給我們一些有價值的指導，當我們想要做一些相關工作的時候，可以擴寬我們的視野，開啟我們的腦洞，借鑑其中的原理。我不想多說裡面的什麼數學和公式，只要你懂裡面的思想會遷移到實際的應用中就很不錯，更好的則是在其基礎上形成自己的思維，需要用的...