A* 寻路算法
A*寻路算法,根据地图的Block数据(二维矩阵,0表示可通过,1表示不可通过),在起点和终点之前规划一条最优路径。
引擎中已经实现DFAStar了,主角或者怪物需要向目标移动的时候,都需要先寻路,得到路径后,按照路径移动:
this.pathList = await aStar.start(GameManager.mapSprite!.mapInfo.blockMap!, startNode, endNode);
本站内容来源于作者发布和网络转载,如有版权相关问题请及时与我们取得联系,我们将立即删除。