地图区域遍历算法求助

lzkd

原帖由 seagate 于 2010-2-28 11:50 AM 发表
这个很好解决的。我对环状路径就是记日志，不计日志没法弄，不过我觉得遍历还是用深度优先原则比较好。每走一步四周看看实在比较麻烦。对于大范围区域搜索还是要预先制定路线，路线计算好了很快的。

如果可能的话,seagate说说你的遍历路,假设地图资料已经有了的情况下.
现在我就差遍历了..别的难点都解决了.

hba

原帖由 lzkd 于 2010-2-28 11:54 AM 发表

如果可能的话,seagate说说你的遍历路,假设地图资料已经有了的情况下.
现在我就差遍历了..别的难点都解决了.

我想seagate的遍历方法可能不适合小刀你的想法，看看seagate的“复杂Mud机器人编写指引”。
如果是用mapper的思路去做的话，要么就要有mapper和seagate的编程水平，要么就要另外找办法，我初步有两个想法，一个是pp法，一个是大米遍历法。

lzkd

原帖由 hba 于 2010-3-1 09:38 AM 发表







我想seagate的遍历方法可能不适合小刀你的想法，看看seagate的“复杂Mud机器人编写指引”。

如果是用mapper的思路去做的话，要么就要有mapper和seagate的编程水平，要么就要另外找办法，我初步有两个想法，一个 ...

难度说,seagate的遍历方法是不需要地图数据资料的?如果那样,那就厉害了....我是写不了

hba

原帖由 lzkd 于 2010-3-1 10:14 AM 发表

难度说,seagate的遍历方法是不需要地图数据资料的?如果那样,那就厉害了....我是写不了

看看seagate的数据：“每一个record元素的结构如下   zoneid=2,6,32|id=322|name=青石大道|cmd=gne ”

seagate

这个是我行镖路线设置，遍历我用的是自己开发的数据库，没用到Zmud提供的数据库，该数据库是Zmud提供的数据库的子集，上面的record结构仅适用于初始的行镖路线设置，会根据实际情况修正。而且到达目的地没有发现伙计，会自动根据数据库按照深度优先原则进行遍历。遍历算法不算特别复杂，关键是怎么排除特例情况，这个比遍历算法更复杂

sauron

各个人的地图数据库不太一样，代码不好写，但是流程可以写。
lua脚本
at:起始房间表(遍历的起始房间)
mt:中间表
rt:结果表
deep:遍历深度
初始化:mt,rt={},{}
while deep>0 do
    for k,v in pairs(at) do--遍历at表中的每个房间
        for a,b in pairs(v.exists) do --遍历房间v的每个出口信息
            if 出口房间不在rt里面并且也不在mt里面 then 添加这个房间到mt中 end
        end
        if 房间v不在rt里面 then 添加这个房间到rt中 end
    end
    at=mt
    mt={}
    deep=deep-1
end
这样表rt中就包含了指定房间N步以内所有的房间。

[ 本帖最后由 sauron 于 2010-3-7 02:12 AM 编辑 ]

jizong

最近在看，如何遍历，唉，看了一下，还是不行啊~~~
愁

tankya

；死了好多脑细胞

fanzeyi

我觉得应该用DFS...

march

最近广度遍历机器人做得眼睛都花了 关键还是看不出错在哪里!悲剧啊
只能遍历1层 第二层就出现问题!

难道我只适合伪遍历!