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

不发言 安能知道我 :smiley:

为啥我发言需要审核了,还删除不了



<<本作者自研>>

image
我求你先把这个问题解决了吧,拿这个路径去跟A比速度,一堆瞎子跟着起哄哈哈

张威小朋友啊,腾讯王者荣耀战斗玩法岗位面试通过了吗?

你不是打算面试时向面试官打听我是谁吗?都问过了吗?

面试现场是不是这样啊?

你:面试官大哥,你们公司以前是不是有个叫谁谁谁啊?

面试官:我窝了个槽,你胆子可真肥,一来就想砸我饭碗啊?向我打探公司信息?你不知道鹅厂有规定不准泄露公司信息的吗?吃了法务官司岂不是让我滚蛋走人。给你差评。

你:面试官大哥,你们王者荣耀的寻路算法就是个玩具就是个垃-圾,我开发的A星寻路才是天下无敌。招我进你们公司王者项目去拯救你们吧。

面试官:…,好的小朋友,我们决定招你了,到时请你高抬贵手不要赶我们老员工走。明年的明年的明年再乘以平方记得收录用通知书

您先修好您的自研算法再说话吧 :sweat_smile:

还鹅厂低声下气,难怪你这种在鹅厂要低声下气,菜的可怜,代价函数都用不明白的人隔这自研算法哈哈哈

你自己说了A出来40年了,你拿一个差了4成路径长度的东西去跟A比速度,这还是在你把蜘蛛网织的前提下,地图大起来真不敢想哈哈

还有勇气挂1K,真不知道你是真傻还是假傻,还是把这论坛都当傻子了哈哈。

你的问题该回答早就回答完了,无需二次回答。而现在是我来审问你,你毕业没多久,你说的所谓算法是你写的吗?回答我。

原来你是这样回答的,是我小学数学不好,误差2格

说我口测,你这95%是你自己实测对吧哈哈,避开致命缺陷谈速度,你不愧是老油条

还想作cocos的寻路方案,cocos要是用这个作方案,那是真的完蛋辣哈哈哈

最可笑的是,一群代价函数都认不清的人,还在这抱团取暖,真的太逆天了

请告诉我你的算法是不是自己写的,是的话请写个js版本给大家测测

从开始就关注这个问题,wei同学在纠结一个问题,他优化后的A 比楼主找到的路径要短,而且在他的环境耗时也不明显。认为他优化后的A 比楼主的好。而楼主的算法解决了A 寻路的计算次数多的问题,在楼主的demo里能看到RCA要比A 更加顺畅。后面要是还纠结这个不如建一个测试工程,双方都提交算法,试试。无论从楼主的demo还是论坛里的发言,都能明显感觉到楼主是一个很有实力的开发者。对于寻路这方面来说,一般的开发者接触的很少,而楼主能把算法讲明白,可见功力深厚。楼主加油

从开始就关注这个问题,wei同学在纠结一个问题,他优化后的A比楼主找到的路径要短,而且在他的环境耗时也不明显。认为他优化后的A比楼主的好。而楼主的算法解决了A寻路的计算次数多的问题,在楼主的demo里能看到RCA要比A更加顺畅。后面要是还纠结这个不如建一个测试工程,双方都提交算法,试试。无论从楼主的demo还是论坛里的发言,都能明显感觉到楼主是一个很有实力的开发者。对于寻路这方面来说,一般的开发者接触的很少,而楼主能把算法讲明白,可见功力深厚。楼主加油

感觉再battle下去要开始晒工资条了:dog:

1赞

不懂装懂的就别发言了,A无论是哪个正常权重的代价都是那条路线,跟优化没关系,没人看出来它的外墙角自己在拉扯自己吗哈哈哈,只要它的第一个外墙角代价的比另一个小,它只会走这个外墙角笑死了,这就是所谓的RCA,我早就说了,这还只是很小的地图,放大点,一条1000的路径,他能有400的差距,这拿去跟A比速度哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

你要是可以写出性能更好的拿出来看看,也不用你公开你的代码,你就说说你是怎么优化的,也好让观众做个评判,光吹牛逼可没意思

1赞