游戏功能A星寻路-astar

因为内心渴望 所以我们才能成功
资源下载
官方群案例
正文查阅

A星寻路 寻路,是游戏中一个不变的话题,寻路一般有两种,服务端寻路,客户端寻路,相对应来说,服务端寻路通知,是一个超负荷的问题,所以我们普遍在客户端寻路。

在一个大地图中,我们将左右的坐标格式化为二维图,标注清楚每个格子的属性,0,1 来判断其是否允许通行。

其中0的格子是可以行走的格子 1表示不允许行走

返回的路径可以根据自己需求进行移动。 可自行参考 传奇经典案例(群文件下载)