生成算法:已完成0.000% 尋路算法:已完成0.000%

迷宮生成算法與迷宮尋路算法

迷宮生成算法主要有三種:

遞歸回溯適合於那種主線支線明顯的遊戲(如RPG),

而遞歸分割則適合轉角較少的遊戲(如FPS和ACT),

至於Prim,似乎適合最標準的迷宮遊戲(隨機Prim算法生成的迷宮分支較多,整體上更復雜也更自然)。本例采用的是這種算法。

迷宮尋路算法 則通過廣度優先遍歷(BFS:Breadth-First-Search)尋找出口。

當然較有效快速的非 A* 搜尋算法 莫屬。

源碼在 這裏