▲地圖編輯器
在天子傳奇裡要移動人物非常簡單 , 只要告訴Server要移動的起始座標跟目地座標即可
但這只侷限在直線的行走 , 且中間不能有障礙物 , 所以如果要人物走到任意一個地點
就必須要知道如何避開障礙物 , 規劃出一個行走的路徑 , 這就必須要靠演算法了
在仿間這方面的演算法非常的多 , 其中A*算是最常被使用的 , 只要我們能夠在一個座標地圖上
標示出所有不能行走的座標 , 並給予起點跟終點 , 透過A*演算法就能得出一個行走的路徑出來
所以我們必先要有一個遊戲地圖(這個簡單 , 上篇已提到如何從遊戲中提取地圖圖檔)
然後就是標示出所有不能通過的點 , 於是我就寫了一個小Tool , 來快速編輯地圖
我將地圖以4*4的大小切格成128*128的網格(圖檔是512*512像素)
為的是能提高A*計算時的速度 (座標越少速度越快 , 相對的精確度就會降低)
當功能實際完成後 , 看著人物能隨著滑鼠任意的點擊而移動 , 真的還蠻興奮的
離外掛的完成又踏進了一步!!!
沒有留言:
張貼留言