游戏开发者社区 - 腾讯游戏学堂

返回社区首页

joeyxiong

累计获得4赞

《众神争霸》寻路实现

joeyxiong
2015-10-27

一．概述《众神争霸》是一款10V10的Dota类竞技游戏，对寻路的要求是：单位之间需要规避阻挡大量单位的高效寻路小兵之间要有一定间距，方便补兵英雄能在小兵很小的缝隙间行走目前游戏是基于网格的A*寻路，阻挡规避是基于RVO(Reciprocal Velocity Obstacle)算法。由于客户端是基于帧同步技术，所以寻路分为表现层寻路和逻辑层寻路。二．表现层寻路之前的方案中只有逻辑层寻路，

游戏开发、寻路算法、 List、 jump、堆排序、 PVP

赞10 评论9 1.4w浏览

这个家伙已过上与世隔绝的生活~