测试贴已经有人发出来了,楼主这个性能确实很牛逼,当然如果存在问题,大家都可以反馈,作者应该也喜闻乐见,但是如果是杠精就别出来了
我改一片地图的障碍,你的墙角就要变化几十个,你的蜘蛛网又得经过几千甚至几W的变化,这就是你减少步数的代价,你再去学学什么叫贪心算法吧,要是在英雄联盟里面,小兵每帧都在变化位置,60的TICK,12个小兵,1秒要改60 * 12 = 720次地图,你的蜘蛛网1秒要修改720 * 20W次,笑死了哈哈哈
删帖吧,别误人子弟,搞的别人以为A都像你这样的,三脚猫功夫始终上不了台面
不懂就看前面,我提过可以实现区域烘焙,你不看就乱放厥词。
你的人品很有问题,小人得志,论坛里大家都看到你啥人品了,不知道有谁会找你合作商业化。
你也是瞎子,赞成这种寻路的有一个算一个,把自己当做0基础重新去某站从A的第一课开始学吧,别招笑了
- 我赞成的是作者的思路,以及沿着思路去写出这些东西,因为我目前没有寻路需求所以用不上,也没有空去检验(现在已经有人检验了性能上确实可行)。
- 当然如果我后续会用到,遇到问题我肯定会跟着作者的思路去讨论,而不是像你一样牛头不对马嘴,鸡同鸭讲,你鼓吹的自己的性能多强,在人家测试当中又占多大的优势呢?
- 算法这种东西本身就是一个基石,不同的项目多多少少会基于这个基石做一些优化修改,如果这个基石够强大,优化空间肯定更大,就跟a*一样有很多衍生版本,我如果有寻路需求,我也愿意尝试作者这个,并且带入项目进行优化
- 人是死的,代码是活的,开源出来的东西本身大家就可以一起去优化,而不是一味的杆,如果遇到问题没有修改开源代码的能力,你用人家开源项目干嘛,人家开源得罪你了?
还在这讲烘培呢,你有没有学过一个成语叫牵一发而动全身?你知不知道你的蜘蛛网有多么弱智,你给我的感觉就像一个能用一次循环打印解决的东西,你手写了10个打印语句,然后说自己的最牛逼,我最强哈哈哈
还说面试大厂,大厂的第一个标准高可用知道吗,你问问你的RCA满足吗
作为一个局外人,说实话,最开始看的很精彩,后面就渐渐跑偏了,到现在,真的很威 完全是情绪的发泄,你可能真的很牛,因为你一直在尝试找楼主的漏洞,楼主其实是很愿意改进的,其实对于我们开发者来说,性能只在特定的场景中特别关注,就像你说的英雄联盟那样的,但那种人家肯定自己各种优化到极致了,拿这个来比也不恰当。楼主工具链完整,实用性很强,并不是所有项目都是英雄联盟那样的需求的,大部分项目没那么极致,重要的是比较好沟通,这能持续优化他的代码。而不是怼天怼地,一副唯我独尊的架势。
不是,你还没看懂吗,你是觉得这种能改进吗,能改进的话轮的到这种三脚猫功夫?你再好好翻翻他的缺陷到底在哪,是有多么致命。
玩具是不需要改进的,因为玩具本身就小,认识不到自己的局限性。你只有跳出来以一个宏观的视角看待问题,你才能得到更大的进步。而不是用一个自以为是,连我10%用例都覆盖不到了所谓RCA功能,来证明比谁谁谁快
你自己没发现么,最开始大家看你们讨论,都挺积极响应的,因为那会不论对错,只是讨论技术的针锋相对,你再看看现在的风偏,再看看你说的那些话,没什么意思了,我觉得该结束这个话题了
不对,别删帖吧,过几天我面试,我顺便给面试官那这个例子说说为什么不能这么做
昨天你都答应我不用吵了,你还来,论坛贴里的其它人都希望不要吵了,我也不想和你继续吵占用论坛资源了。
还有哥们啊,想告诉你,鹅厂我都上过班,我做了十几年游戏开发,真不是你这样的小人能比的。
我写的不只是寻路,而是整套游戏地图框架,还有写其它游戏的玩法,项目设计架构。我为什么写这个RCA寻路?我不是为了炫,而是帮别人解决问题,之前写地图框架给别人用,别人遇到坎了,大地图寻路消耗有点高,我才花几个月时间写这套算法,经过多版本迭代bug修改才出的这个版本,不确定100%寻路一定是最短,但可以保证95%都是最短的。我花几个月时间写出来,然后免费供人下载,我没有图什么。做程序员我肯定不是最好的,但是做人我一定对得起别人,我写寻路是帮别人解决问题,不是你这样的纯炫耀。
而且是用我的框架项目开发游戏的公司和个人有很多,包含37互娱这样的知名企业也找过我,大家都认可,包括寻路在内的技术问题遇到难题会请我帮解决,甚至地图框架外的技术如玩法实现,SDK对接也会找我,遇到bug向我反馈,我也愿意去查找原因解决问题。
不是你这种抱着一个算法整天炫耀的,a星寻路都出来40年了,经过几代人的优化已经达到性能瓶颈了,但是还是无法满足大型地图寻路需求,所以才会出现jps,navmesh这些新寻路算法的解决方案,而你却敢吹你的a星寻路效率最快却连个证明都没有,而且连个地编都没有,别人拿你的寻路怎么商用。
好了,希望结束争论,不想再和你争吵,如果你想友好谈论问题我还是愿意跟你讨论。
跟我想法一样,本来就是新的一个思路,而且是开源出来的东西,有bug有问题很正常,提出来给作者肯定也没问题。作者的态度也始终很平和,也愿意处理问题。这个人就始终用自己的思维去批判别人,语气态度也很有问题,觉得自己天下最棒,看测试出来的性能也就那样,当然基准测试肯定不能覆盖到所有场景,也不能说他的就差了,可能相对他的项目而言他的是最优解。综合来说这个人的态度有问题,技术不了解不清楚
吵到最后变成是比谁更“权威”,那就没意思了,大家没有什么利益纠葛,各自安好,散了吧。。。
理论上楼主的RCA绝大多数情况下应该是比任何A星都快的,但是目前看这个RCA有严重的质量问题:路径不是最佳、擦墙走
虽然你说我眼瞎,但是个人建议你面试的时候还是态度平和些,别语气这么冲,老觉得自己天下第一,项目这个东西,没有什么最优的,只有最适合的。还有一个项目肯定是不断迭代优化,而不是一蹴而就,包括一个算法,还有现阶段火热的ai
其实我想结束这争端了,我做人很讲道理的,他爱怎样随他吧。给论坛一个安宁,别占用论坛资源了。
