原帖由 seagate 于 2010-2-28 11:50 AM 发表 http://www.pkuxkx.com/forum/images/common/back.gif
这个很好解决的。我对环状路径就是记日志，不计日志没法弄，不过我觉得遍历还是用深度优先原则比较好。每走一步四周看看实在比较麻烦。对于大范围区域搜索还是要预先制定路线，路线计算好了很快的。
如果可能的话,seagate说说你的遍历路,假设地图资料已经有了的情况下.
现在我就差遍历了..别的难点都解决了.
原帖由 lzkd 于 2010-2-28 11:54 AM 发表 http://pkuxkx.com/forum/images/common/back.gif
如果可能的话,seagate说说你的遍历路,假设地图资料已经有了的情况下.
现在我就差遍历了..别的难点都解决了.
我想seagate的遍历方法可能不适合小刀你的想法，看看seagate的“复杂Mud机器人编写指引”。
如果是用mapper的思路去做的话，要么就要有mapper和seagate的编程水平，要么就要另外找办法，我初步有两个想法，一个是pp法，一个是大米遍历法。
原帖由 <i>hba</i> 于 2010-3-1 09:38 AM 发表 <a href="http://www.pkuxkx.com/forum/redirect.php?goto=findpost&pid=127600&ptid=7823" target="_blank"><img src="http://www.pkuxkx.com/forum/images/common/back.gif" border="0" onclick="zoom(this)" onload="attachimg(this, 'load')" alt="" /></a><br />
<br />
<br />
我想seagate的遍历方法可能不适合小刀你的想法，看看seagate的“复杂Mud机器人编写指引”。<br />
如果是用mapper的思路去做的话，要么就要有mapper和seagate的编程水平，要么就要另外找办法，我初步有两个想法，一个 ... <br />
难度说,seagate的遍历方法是不需要地图数据资料的?如果那样,那就厉害了....我是写不了
原帖由 lzkd 于 2010-3-1 10:14 AM 发表 http://pkuxkx.com/forum/images/common/back.gif
难度说,seagate的遍历方法是不需要地图数据资料的?如果那样,那就厉害了....我是写不了
看看seagate的数据：“每一个record元素的结构如下 zoneid=2,6,32|id=322|name=青石大道|cmd=gne ”
这个是我行镖路线设置，遍历我用的是自己开发的数据库，没用到Zmud提供的数据库，该数据库是Zmud提供的数据库的子集，上面的record结构仅适用于初始的行镖路线设置，会根据实际情况修正。而且到达目的地没有发现伙计，会自动根据数据库按照深度优先原则进行遍历。遍历算法不算特别复杂，关键是怎么排除特例情况，这个比遍历算法更复杂
各个人的地图数据库不太一样，代码不好写，但是流程可以写。
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 编辑 ]
最近在看，如何遍历，唉，看了一下，还是不行啊~~~
愁
hzq；死了好多脑细胞
我觉得应该用DFS...
最近广度遍历机器人做得眼睛都花了 关键还是看不出错在哪里!悲剧啊
只能遍历1层 第二层就出现问题!
难道我只适合伪遍历!