你对寻路效率的理解真的不会从“时间复杂度”分析吗？靠个人感知？遍历上万个格子，只要自己感觉不到卡就等于效率好？真吓到我了。而且是在你的服务器跑一次demo的效果。
你用到游戏开发看看，特别是h5游戏，同屏幕上百个角色，每个角色遍历上万个格子查找路径看卡不卡。
又来了，又从“物理时间”去分析了。现在手机游戏常用的引擎开发有Unity，UE，还有H5游戏，对应的脚本是C#，C++，JavaScript。
你开发一个游戏，游戏地图有100 * 100 = 10000个格子，你亲自试一下在手游端和h5小游戏端跑一下寻路，就跑我给你的死胡同地形，你看卡不卡。别拿你的服务器做标准。而且地图场景里的角色可能几百个，几百个角色同时寻路，也就是每帧可能有几百次不同起始点和不同终点的寻路，每个次寻路要遍历的格子数量可能几千个。
你给我看看卡不卡，能说出遍历几千上万次格子还无感知的，明显不是做游戏开发的，也没有在真实项目应用过。
卡不卡你亲自试一下，
没法评判的，两个人提不同的概念：
我说的运算效率从“时间复杂度”和“空间复杂度”分析，运算次数越少效率越高。
他说的标准是消耗的“物理时间”长短评判一个算法是否优秀。
你连最基本的暴力测，随机测，平均测都没完整过一遍，你就觉得RCA最快，还拿遍历格子说事，扯时间空间，大学生机器学习都有热力图，你就拿单个例子来证全部
所以说啊，你一开始所谓的寻路效率就没有从“时间复杂度”和“空间复杂度”去分析，一直在说花了多少“物理时间”，比如一直说花了“多少毫秒”或“多少纳秒”。我做程序开发这么久，还是第一次听说这样来评判时间消耗的。你还多少毫秒纳秒的喊，换成javascript实现看看，你所谓的时间优越感还存在吗？
要是这么说，你先让他随便创个百万格地图过一遍一样的障碍再说吧。我没那个时间还要CC过一遍，如果爆了，那我觉得你不管什么平台也一样
谁主张谁举证， 人家时间不是时间？你看那些论文之间的pk，不都是反对方自己收集数据， 资料， 然后再立一遍文章续点diss对方。对比现在， 你直接在cc跑一遍一切都完结， 无需有任何争论。
创个高精度地图不难吧，地图障碍我给你，我看看你的寻路能不能撑住，我只要你撑住就行了，不需要你什么耗时，能寻出来就算你成功了
你主张对方不对， 然后要求对方按你的做一遍来证明ta的不对？ 你听听这是甚麽逻辑？谁主张谁举证， 你预期花时间回覆还不如你发个demo证明一切， 事实胜于雄辨，坛友们都只想看最终在cc运行的结果来证明谁的更好， 你对自己的这麽自信， 直接拿出cc运行版一切都完结， 至于人家已经拿出了一个cc demo给别人试， 就差你拿出一个cc demo， 你这一直嘴炮不会显得你多优秀， 你自己也説只看结果， 那我们也是只看结果， 简单一点， 你用ta的地图在cc跑你的算法， 不管地图多大， 你的比ta快你都已经赢了。
2赞
其实你说的东西我一开始贴子里就提供给你了，只是你不愿意看。你要的测试案例也提供链接给你。你要的寻路数也给你。想吃饭要自己动筷子不要啥都让别人喂到嘴边。倒是我希望你的算法能否提供个h5版的demo你一直提供不了，想看看你的寻路算法到底遍历了多少格子寻路深度是多少才能寻到路你也提供不了，你只能提供个个人感知速度快。真没法聊了。
最后跟你说一次吧，你要的高精度地图，我提供的地图编辑器有。
点击新建按钮，随便选一张你电脑的图片。设置参数如截图。地图大小为20000 * 20000，格子大小为 20 * 20。
这样你就有1000 * 1000 等于 100万个格子了。自己编辑在线运行测试。你要的啥功能我都能提供。
你口口声声说你的商用，但是到现在只有个go服务端版，客户端想跑都没法跑，你怎么商用。
而我的从地图编辑，到框架，到寻路源码全流程提供。需要什么性能对比我也能提供案例。到是你除了感知啥都提供不了。
1赞
喜欢挖细节，你自己的用例，几千格的地图都要毫秒级，在地图变化的时候缺陷一大堆，我都不想指出来了，用A的局限去论证所谓的RCA多么好，你以为步数越少越好吗。速度慢了就拿引擎语言说事，你连自己平台的适配性都没验证完，你就觉得在别的语言更好，扯时间空间挺好笑的
有什么好比的。 语言都不一样。
1赞
把算法翻译成js，然后放到cocos上面跑一下，然后数据贴出来不就行了吗？ 既然认为比楼主快，翻译成js很难吗？
1赞
扯淡扯了一下午，花这么多时间，要是翻译早翻好了，然后把数据贴出来打脸不好吗。当个吃瓜群众都来气。
2赞
它连创个大地图都不做，有什么好比的，拿语言当挡箭牌，你以为他这算法万无一失吗
那你拿出你的cc版出来呀， 人家一直拿出不的同验证方法， 至少人家不怂， 直接面对， 不像某人扯东扯西扯了一整天就是拿不出一个像様的， 总拿着自己的go玩具在diss别人
2赞
叫你拿出来啊。翻译js那么难吗？
看上面给你的回复，不是教你如何创建100万级格子的大地图了吗？并且可以在线运行测试。你却到现在连个h5版的寻路都拿不出。
对技术不对人。 如果确实翻译成js后的版本比楼主快，那楼主输也输的心服口服。你一直说，就是不动手翻译一下，怎么叫人信服？
1赞