Quad tree path finding (3)

路徑修剪

Quad tree path finding (2)

黃色是Outer Node

紅色是Inner Node

檢查兄弟節點間是不是可以建立連通

(黃色和黃色才可以相連)

Quad tree path finding (1)

使用quad tree 產生尋路資料

如果黃色小格有和綠色矩形相交
或是黃色小格裡有綠色矩形就把黃色小格1分為4

黃色小格是可走區域，紅色小格不能走

建立小格之間的連通

圖ConnectHelper

粉紅色垂直方向上的連通，水籃色是水平方條的連通

Unity: Lode Runner (incompleted)

About Path-Finding Data

auto-build arrow map

編輯器

Movable

UserMoveController和AIMoveController只是對Movable下達指令，實際和移動相關的工作由Movable完成

NPC排隊機制

程式碼

Douglas_E._Smith 大叔寫的AI版本

比我的好玩多了

我的只會跟在玩家後面跑

掉進洞裡和從洞裡爬出來

很多處理花在不讓AI彼此卡住

像從從洞裡爬出時，如果上面有其他AI就不能爬

之類的