刚发现英雄无敌3的大地图寻路有上限

清蒸猫锅 · 发表于 2014-3-18 17:09:09

本来想看一下英雄无敌3的寻路能力，就做了个绕啊绕的图，发现只支持几百格（大概600左右）。

这样别说是地形复杂的图，就是单纯的650*650走直线都行不通啊

如果是不规则编辑器的9000*9000肯定蛋疼死，ERA是否改善了寻路算法？

纯好奇，最近接触到寻路算法，很头痛

兽哥哥 · 发表于 2014-3-18 17:15:19

探路只跟地形有关啊，比如沼泽，雪地，沙地。

清蒸猫锅 · 发表于 2014-3-18 17:25:12

本帖最后由清蒸猫锅于 2014-3-18 17:26 编辑

兽哥哥发表于 2014-3-18 17:15
探路只跟地形有关啊，比如沼泽，雪地，沙地。

不是寻路术，是大地图英雄走路寻找路线的系统

144.zip (42.91 KB, 下载次数: 11)

这张图是个例子，你往右边走，系统会自动帮你找路，但有个极限的位置，再多一步系统都不会帮你找了

地图名是英文的随机地图
地图全开密码：nwcwhatisthematrix

无心云 · 发表于 2014-3-18 19:23:39

原来是这个意思

我还以为是移动力呢

贤知有您 · 发表于 2014-3-18 22:34:48

发现楼主研究的课题都很新颖。估计内部限定了最远运算距离吧。

兽哥哥 · 发表于 2014-3-19 12:37:12

清蒸猫锅发表于 2014-3-18 17:25
不是寻路术，是大地图英雄走路寻找路线的系统

你这测试图下载量全是我的......换了无数种方法都下载不下来。

清蒸猫锅 · 发表于 2014-3-19 14:05:53

兽哥哥发表于 2014-3-19 12:37
你这测试图下载量全是我的......换了无数种方法都下载不下来。

我自己点一下就下下来了。。。说来，昨天的事了，每一次回帖我都得不到提醒，点进去看了回帖之后，过了十几分钟后获得提醒，当然早就看过了，诡异.....难。。难道说，我所在的空间和你们所在的空间相差了半个小时？你就是未来的兽哥哥吗！

lacsiess · 发表于 2014-4-13 19:00:37

你们没修改过游戏吗?每个英雄内置一个移动点数,寻路术是减少点数消耗,后勤术则是提升点数上限,每一步不同地形会扣去一定的点数,当低于石子路上一步的点数时则直接清0,而这个移动点数用的是标准16位存储,最大值0xFFFF,也就是65535,所以你的移动距离和系统内置寻路都是有限制的

四季听风 · 发表于 2014-4-18 10:08:12

楼上正解，利用海洋之帽骗移动力时，次数超过大概14次后移动力就超出变成零了。

账号		自动登录	找回密码
密码			英雄注册\|Register