Geek_Ling

摘要： 開篇這篇文章介紹找最短路徑的一種算法，它的字我比較喜歡:啟發式搜索。標題上寫的是翻譯，只是覺得原文講解的思路很清晰。這篇文章整體構思和原文相差不多，只是有些地方有小的改動，我想的是用更容易理解的方式、更簡潔的把A*算法的思想呈現出來。文章中出現的詞openlist，closelist我覺得用原文會更好故沒有翻譯，在文中會有解釋。原文地址http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003各位也可以直接參考原文。網上關于A*算法的文章還 閱讀全文