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

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

本来想看一下英雄无敌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
探路只跟地形有关啊,比如沼泽,雪地,沙地。
不是寻路术,是大地图英雄走路寻找路线的系统



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

地图名是英文的随机地图
地图全开密码: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次后移动力就超出变成零了。
页: [1]
查看完整版本: 刚发现英雄无敌3的大地图寻路有上限

捐赠