比“A星寻路”和“跳点寻路”更快的寻路算法《RCA寻路》介绍,对付大地图寻路的利器。

:joy_cat:过了怕不是早就拿出来说了

他说,面试王者荣耀面试岗时要把这个帖子发给面试官,以为他是胜利者,他真的不知道在帖子里他的各种暴论被群嘲吗?面试官看完所有评论恐怕也会被他震惊到黑着脸,他还有机会面试通过吗?

他这种谁都不服,谁都要干,老子天下第一。真让他去了王者荣耀项目组,肯定是一场血雨腥风。项目经理,公司元老,公司同事恐怕都要被他干一遍,以后你们可能没有王者荣耀玩了。

那这是一位成都的同学了哟 王者在成都天府3街 , 王者不是unity吗

一个本来挺好的技术贴,终究是变味了!

这么一说有这个帖子的即视感啊

就算你在法院打官司,你质疑对方,你也是需要举证的。既然你质疑作者的RCA,请你提供证据,举证作者说的不对。反反复复一直在说自己的go语言法拉利V12比作者的小米SU7要快。

哈哈,好久没吃到这么香的瓜了,嘲讽楼主反而自爆身份刚毕业的桀骜反骨骚年。

还面试什么王者荣耀,直接去竞争嘴强王者去吧,tang还是脾气太好了素质有待降低。

以前也刷到过这种技术争论帖,好像是muziki和水煮饭,争的好像是枚举还是啥的,也盖了很多层。后面好像也开吵了,反正也很有意思:joy:

求放过,我已经1个月没说话了


为啥删了(0, 1)就找不到路径了

重新获取一遍CusHeap文件

RCA寻路

好牛逼,看不懂,学(抄)习(袭)一下,塞我项目里面用了先。

关于寻路,我以前设想过一个思路,不保证最优但是保证大多数情况下较优:
因为地图一般都是固定的,那么配置路点的时候可以直接规划出一条“高速公路”,玩家在任意地点开始寻路,本质上都是在计算从起点到最近的高速路口的寻路,说白了别的算法都是在找几千上万个路点找最优路径,我的高速公路算法本质上就是在一百个路点以下找最近的路径(至少从原理上说肯定是我这个方法更优,除非我算法写的稀烂)。等玩家走到高速公路了,则直接开始沿着路线走到最近的出口再到终点的寻路。这种方式的缺点在于一开始设计的高速公路需要更优势才行。

1赞

想法很好,敢于构思想象一套算法,有最求精神值得鼓励!

这不就是高德地图的寻路么。。

高德怎么寻路我不清楚,这个是以前我做回合mmo游戏的时候想到的寻路方式。

自己没实现,只是一个想法而已。

本来只是来学技术,没想到看了一场这么精彩的博弈。
up不要太和对方置气,是非对错大家心里都有评判了。
然后我想说的是,要不起个好记的中文名吧,咱们小厂,人均英语水平没过4级,哈哈哈,请大佬来个响当当的中文名吧!