跳到正文
掘金· deli007·· 17 小时前AI 评分56

塔防游戏里怪物为什么绕远路?Canvas 实测 A* 寻路 20 波

AI 导读

作者用码道 Web 版生成单文件 HTML5 Canvas 塔防游戏,把写死折线改为网格 A* 寻路并实测塔位对路径的影响。空地图最短路径 41 格、访问 234 个节点,堵住终点旁两格后路径变 43 格、节点数升至 349,全堵则判不可达。

来源:掘金 · juejin.cn