AI中的幾種搜索算法---A*搜索算法

AI中的幾種搜索算法---A*搜索算法 引言 A*搜索算法做爲一種典型的啓發式搜索（Informed Search）算法，這種算法與通常的算法相比，即是其在搜索過程當中，會利用一些引導機制，來引導整個搜索。相比於盲目的搜索，其性能是不言而喻的。node 而運用A*最普遍的地方即是遊戲中的路徑搜索（Path Finding）。這篇文章主要會基本地介紹A*算法，並會介紹一個遊戲路徑搜索的例子。算法 這

>>阅读原文<<