Silverlight.XNA(C#)跨平臺3D遊戲研發手記：(二)四叉樹遍歷與人工智能A*算法在SLG移動路徑範圍測算中的應用...

除戰鬥範圍設定外，說到SLG中最有趣而經典的算法莫過於角色可移動範圍的測算與尋路。當前成熟的SLG商業遊戲中，以《火焰紋章》、《高級大戰爭》等系列新作爲代表，它們在傳統的基礎上將可移動範圍進行了拓展，組合上攻擊範圍並配合移動指向路徑箭頭，使得整場戰局每個「棋子」的操控感受和趣味性都無與倫比。 SLG角色移動從程序設計的角度可大致分爲3個步驟： 1）呈現可移動路徑範圍 2）確定移動目的地單元格 3）

>>阅读原文<<