這就幾天一直在找自動尋路的,網上看見最多的就是A*算法,到現在終於算是弄懂其原理。下面寫上我的學習思路
首先了解A*算法的思想,下面的鏈接的這篇文章都是網上推薦的神作,英文的中文的都有:
英文的原文:http://www.policyalmanac.org/games/aStarTutorial.htm
這個是漢語版的:http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html
用心的看完上邊的兩片文章你該迫不及待的想看他們的實現代碼了,不急,下面貼上代碼網上的代碼,
http://rangercyh.blog.51cto.com/1444712/792044
http://www.cnblogs.com/kex1n/archive/2012/07/09/2582926.html
看完這些你就可以嘗試的寫一些平面的A*算法了,但是前提是你有對應的地圖數據哦!
那麼二維的尋路完成了,但是如果我想做3D的尋路能用A*嗎,答案當然也是可以的!