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

别笑那么快,我的编辑器有日志打印的,可以把总路程打印出来,一个格子的距离就是1。

下面截图是我测的例子,虽然寻路的起始点和终点一样,但是两种算法寻到的路径不一样。

A星的路径总距离是27.1。RCA寻路的路径总距离是26.2,明显是RCA距离更短。而且我测过很多次,有很多相同起始点和终点路径不一样的情况,两种寻路算法的路径差距基本保持在2的误差以内。而且大部分是RCA寻路的路径更短。而且上面那个SmallMain的用户不是说了吗?两个寻路的策略不一样,有一些情况是路径不一样。你怎么像航海大发现一样似乎发现新大-陆,结果小丑是自己。

你可以像我这样打开浏览器控制台,看输出的总路程相差多少,哪个更短。

还moba游戏,你的蜘蛛网占用的内存不比寻路实例低甚至更高

不用拿其他例子,就我发的那个例子,你自己算下长度吧

持续吃瓜。

你不是喜欢以小见大,你以小见大看看你跟真正路径的差距被放大之后是有多么扯

我说了,玩具始终是玩具,你那个用在单机游戏都勉强,还商业游戏

上面哪个SmallMain的用户都给出测试结果了,我的寻路速度是你的14倍,如果用我说的哪种大胡同地形,那性能差距就是1000倍起步。我的地图有烘焙我在贴子开始的时候就写了,你有什么好笑的,而且我有地图编辑器,可以在地图编辑器编辑的时候就提前烘焙好,地图数据大一倍而已,以空间换时间,够用,这个烘焙时间完全可以忽略。你说的地形变化,我可以做到局部二次烘焙,就是把消失的墙角格子的链接关系断开,新生成的墙角格子重新关联其它周围格子,完全不消耗多少性能。

现在你笑了半天,结果小丑是自己。

真的求你了,能不能别扯别的,你用小学数学算算,上面我发的图片,你的路径跟A星的路径差了多少

你就算差14亿倍又怎么样,那路线能用?

还是需要我再放大一下你的破绽?等下怕你喘不过气来了

论坛终于回到正常模式了. 我很开心.

2赞

我也求你了,你没看我上面给你的回复吗?你确定你画的线路就是最短的吗?可以打开浏览器控制台查看日志,路径总长度我有打印的。你一直啥也不看就乱说。

不是,我不是画的路线,我是正儿八经A星寻出来的兄弟,你没看懂吗

我寻到的路径比你画的更短为什么不能用,就算有差距也是1个格子单位的误差,还不确定是哪个更短。麻烦你打开控制台看看。鼠标点地址栏,按F12就可以打开控制台。

没有规则告诉你一定按你认为的路径走啊? 你难道不知道 A星寻到的路径不一定是最短路径吗。

哥们,好好睁大你的眼睛看看,A星寻路的路径为什么不是最短,看看下面截图哪个路径最短。

这个是A星寻到的路径。

这个是RCA寻到的路径

看看是不是RAC寻到的路径最短?

看来你还是不死心,还在扯别的

给图给结果你看,你还是不死心,讨论了2天了,你的寻路性被证明比不上。现在又找其它胡嘴蛮缠了,我依然给你证据证明你是错的。

怎么了,你死心了吗?

现在是你完全给不了我证据,你的寻路算法如何快,如何有有点。

而且SmallMain只是测了你的寻路耗时,还没算上你重置地图的耗时呢,每次寻路完你都要重置地图一次,这部分应该也算上性能上的,重置几十万个地图格子,实际的寻路性能比我的差距可能有30倍

红色是我的A路线,你用你的小学数学算算到底差距多少可以吗


如果你还是不清楚缺陷到底在哪里,那我也不想继续了

我也不想反驳了,重置地图都能拿出来说的东西,你就当我前面百万格重置时间那个0是我自己打印上去的好吧

我切换A星寻路寻了,这也是这条路径,现在谁是小丑?

你指向下面的那条路径距离更长,做Moba游戏残血状态寻到一条你自以为时的最远逃离路径,结果被抢人头了,你叫别人怎么敢商用你的算法。

还要继续吗你?出丑够多了吗?