关于游戏中服务端erlang寻路---AStar+直线

游戏介绍:一款可多人同屏的SLG, 每个玩家带自己的队伍在地图上寻路,确保数据丝毫不差,玩家看到的画面都是一致的~

要求:同屏人数要求 20人,场景寻路单元20*5 + 怪物数量~~单场景极限150个单位

思路:1、地图导成0~1文件,0不可走、1可走

           2、起点----终点,计算直线是否可走,是:走直线;否:步奏3

           3、精度设置5~8(自行决定),用AStar计算目标点路径,然后截取最远可走的直线

坑:1、时间---距离计算; 2、精度

在网络条件不好的情况下需要客户端做平滑处理的,客户端实际所见跟服务端计算还是有5米范围的误差,需要定时矫正,尽量做到精确~~~~通信方面,每次告诉客户端要去的目标,不用实时更新坐标,另外停下来的时候,通知下客户端

PS:还有一种做法,直接用C++封装好的recast算法库~前人有使用过,到我手上已放弃,hold不住(哭脸),有好的思路,欢迎留言,谢谢~

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值