A*尋路算法的lua實現

一、問題概述 遊戲中有敵我雙方，有四十個方格，當輪到我方武將行動的時候，要先顯示出我方武將可以行動的方位，這個就涉及到我方武將的行動力的大小來決定，預先做出路徑的預算。這裏還要考慮敵方以及地標(例如:炸彈、勢頭)的阻擋，以及特殊方格對武將行動力的消耗以及敵方的間隔阻擋規則。 當碰到這個問題的時候，問老大選擇用什麼尋路算法，他推薦的是Dijstra算法，但我看了之後感覺還不是很適合我的需求，第一：我

>>阅读原文<<