A星尋路算法

代碼：http://download.csdn.net/download/destory27/10276243 在遊戲中，有一個很常見地需求，就是要讓一個角色從A點走向B點，我們期望是讓角色走最少的路。嗯，大家可能會說，直線就是最短的。沒錯，但大多數時候，A到B中間都會出現一些角色無法穿越的東西，比如牆、坑等障礙物。這個時候怎麼辦呢？ 是的，我們需要有一個算法來解決這個問題，算法的目標就是計算出兩

>>阅读原文<<