2020年7月2日 星期四

劍靈(Blade & Soul) 逆向分析研究 - 自動移動到NPC

在分析完遊戲的坐標系統以及障礙物的相關資訊,我們接下來要撰寫路徑搜尋的程式,因此需要使用路徑相關的演算法。可能大部分沒有接觸這塊領域的同學,也許不知道要使用什麼路徑演算法,我們可以效法遊戲公司最常使用的路徑搜尋,那個演算法就是A*路徑演算法,A*在網路上已經有相當多的現成程式碼,因此我們只要稍微修改一下,就能符合我們需要的功能了。


一、移動到附近的NPC

在影片裡,我們透過自己的程式,讓遊戲人物自動的移動到附近的NPC。