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

楼主要不再开个贴用来分享,测试,反馈。可以开源一个基准的github项目,有问题大家可以一起讨论,反馈,解决,我觉得思路肯定没问题,基准测试也证明了这个。

这个贴也得以画个句号

哥们奉劝一句,你真有机会去到鹅场,千万别太张扬,那里的大佬一大群,不是你能比的,我在那边都要低调,别把你这在论坛这狂妄自大的性格带去那边。学会怎么跟同事相处。做成程序员,不但要注重技术,还要注重人品。

好的,我找机会重新开一个纯技术讨论的。相关代码后面我放到git

1赞

作为一个牛马开发,我是要解决问题的,作者提供的地编工具+寻路框架,我拿来就能用在项目里。不是听你吹了半天我go语言实现的服务端A寻路多么多么快。你发的https://github.com/3264876581/goAstar/,难道我一个微信小游戏还要去搞个服务器?
因地制宜,当然是哪个方便好用,用哪个。5090还快呢,难道人人都买?够用,能满足当下开发需求就行。

2赞

可惜这场对决不够极客,相同语言对决才是说服对方的好办法 :face_with_monocle:

我在论坛看神仙斗法 :grinning:

亲自测试95%都是最佳,就算不是最佳误差就是多走几格,至于你说的贴墙就是因为这条路径是最短的。路径和navmesh的寻路差不多的。如果觉得有bug,或者路径误差太大的问题,可以把数据导出提供给我,我查找原因解决问题。

最后他急了,找不到攻击方式,就开始扯贴墙。最开始不是在讨论寻路算法性能耗时吗?

1赞

楼主人还是很好的,之前楼主在论坛分享自己的rpg,我加qq找楼主要demo,楼主也是毫不犹豫就分享了,总之,技术威 + 人品威 === 真的很威!

不用加这条如果他真的编译成wsam来比那胜负已分,那就不是情商的事了

太热闹了1

泼天的流量不就来了

破案了,破案了,这个ID“真的很威”的账号,就是个22年毕业的小毛孩,不是啥大佬,毕业设计还是个没啥含金量的《连连看demo》。怪不得跟人谈技术前言不搭后语,向他问技术问题他要么故作高深,要么可以刻意回避,要么问东答西,要么耍赖,完全不像一个技术人员该有的素养。品德还差,小人得志。他还说他准备去面试王者荣耀外包岗,他这样的素养我都担心他的前途。

说来我也挺丢脸的,跟这样一个没啥学术水平的人,争论技术争论了几天。

这个张威同学,去面试王者荣耀外包岗时真要注意啊,不要出现下面这些情况:


面试官:请问插入排序法的时间复杂度是多少?
你:耗时1微秒,毫无感知。


面试官:场景内10000个对象,如何让他们之间实现互相碰撞,并且效率更高。
你:我每个对象跟其他对象遍历千遍万遍检查碰撞,只要无感知,它效率就是好的。


面试官:怎么确定你的A星寻路是效率最高的,做了哪些优化设计。
你:检测路面路径运算次数不是越少越好,我做了千万遍路径检测运算,过程毫无感知。并且我开百倍精度,在服务端运行,从一个角落寻到另一个角落,跑出1毫秒。


面试时别搞出上面这些爆笑场面啊。


面试就算被你侥幸糊弄过去了,大概还有一个月时间腾讯会对你进行背调,查看你过往学历和工作的真实性,查看你是否有违法记录和失信黑名单记录,一旦发现就拒绝录用,以你的人品和诚信真的不好打包票。就算这步也被你过了,以你的狂妄自大目中无人的性格,如果不控制好情绪去到公司也是每天和项目经理打架,和同事各种冲撞,结果还是呆不久。

如你所说,面试时会把这个贴子发给面试官,看看你是多么厉害。希望你真的发一下,让面试官看看,从辩论中看看你的为人。

5赞

image

1赞

image
你自己慢慢笑吧,黑色71,红色50,一个30%路线的差距,你管这叫误差,我还是别提这回事了,免得腾讯以为以前招的都是什么人,说我是过去贬低腾讯的。

还有个21世纪最搞笑的,A星的精准代价用欧几里得。你慢慢抱着你的RCA睡觉吧哈哈
还有一个金句,用曼哈顿距离寻8向移动的路径哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
7831fc0278f15a4611b49c833014c119

作为一个菜鸟旁观者,我觉得楼主人真是大度,慷慨。要技术有技术,要人品有人品。反观这个阿威,发帖就发帖,每次发帖就要彰显自己多么多么nb,非要踩别人一脚。反问别人懂不懂,会不会,别人要例子有例子,要代码有代码,给出例子给出代码。自己都没研究明白,别人话也不听,就一味的自己个就最nb。我相信他可能有点实力,但也就一点点而已,真的不多。相比于人品而言,这点实力的话也真用不了

1赞

…………你先看明白是谁发的吧,别尬黑。 :face_with_monocle:

不好意思,嘴巴快了,误差应该以A的路线为准,是40%,哈哈哈哈哈哈哈哈