navmesh：一个用于使用navmeshes在JS中进行路径查找的插件，其中包含Phaser 3和Phaser 2的包装

导航网格概述 一个用于使用进行快速寻路的JS插件，以及用于Phaser v2和Phaser v3游戏引擎的可选包装。 （注意：如果您正在GitHub或NPM上查看此内容，则可能要在查看HTML文档。） 目录： 介绍 寻路本质上是解决迷宫，在点之间找到路径同时避开障碍物的问题。 在游戏中寻路时，我们需要： 通过定义可步行区域来表示游戏世界。 在该表示中搜索最短路径。 在进行2D寻路时，一种常见的方法是使用（网格）表示世界，然后使用（例如 ）搜索路径。如果您有50 x 50的图块世界，则进行搜索一条路径涉及搜索多达2500个位置（“节点”）的世界表示。 该插件使用导航网格物体简化了搜索。 与其将世界表示为瓷砖网格，不如将其表示为网格的世界可步行区域。 这意味着世界的表示具有更少的节点，因此可以比网格方法更快地进行搜索。 该方法比Phaser的A *插件快5倍-150倍（请参见性能部分），具体取决于网格。 下面的示例地图（左）是30 x 30的地图。 作为网格，有900个节点，但是作为导航网格（右），有27个节点（彩色矩形）。 安装 该存储库包含3个相关的JS软件包： navm