导航网格概述 一个用于使用进行快速寻路的JS插件,以及用于Phaser v2和Phaser v3游戏引擎的可选包装。 (注意:如果您正在GitHub或NPM上查看此内容,则可能要在查看HTML文档。) 目录: 介绍 寻路本质上是解决迷宫,在点之间找到路径同时避开障碍物的问题。 在游戏中寻路时,我们需要: 通过定义可步行区域来表示游戏世界。 在该表示中搜索最短路径。 在进行2D寻路时,一种常见的方法是使用(网格)表示世界,然后使用(例如 )搜索路径。如果您有50 x 50的图块世界,则进行搜索一条路径涉及搜索多达2500个位置(“节点”)的世界表示。 该插件使用导航网格物体简化了搜索。