北大侠客行MUD论坛

 找回密码
 注册
搜索
热搜: 新手 wiki 升级
楼主: szybd

渡深百M留念,共享藏经阁任务机器人制作全过程

[复制链接]
发表于 2014-1-10 12:17:50 | 显示全部楼层
迷宫+地雷苦手前来贺喜

我就说这么无聊的任务怎么可能有人能连续做2年嘛,终于看到点曙光了
北大侠客行Mud(pkuxkx.net),最好的中文Mud游戏!
 楼主| 发表于 2014-1-10 16:39:59 | 显示全部楼层
现在开讲遍历,这里的遍历是指对未知固定地图的遍历。
你站在一个未知地图上,想去这个地图上某一个地点,这个地点怎么走,你现在不清楚,但是你知道,肯定走走到。那么怎么走呢?
有一个简单的办法:就是随机游走,因为藏经阁的地图不大,总能找到,这个办法是可行的。原来我提供的原型方案就是这样的,不过由于有现成的遍历代码,就直接用遍历来实现了。
相对于随机游走,遍历可以最大限度地避免走冤枉路。已经走过的地方要能避开,没有走过的地方要能过得去。
要达到这样一个目的,必须记录已经走过的位置,下次再走到这里时,就可以知道:来过了,不必再走了。
那么怎样记录已经走过的位置呢?应该记录走过位置的哪些信息呢?会不会出现两个不同的位置,但记录完全相同的情况从而导致遍历失败呢?
根据我当前的认识,记录信息越多,出现不同位置记录重复的可能性越小,具体记录哪些信息,并没有一定之规,记录信息的方案是一个实践方案,也就是通过多次尝试,确定的以较低代价,尽量避免重复的方案。
尝试过程这里就不展开了,直接说具体方案。
你要标识一个位置:你记录该位置的名称,出口,然后站在那个位置向所有出口依次看一遍,把你看到的所有位置的名称,出口记录下来。
然后将这些信息进行编码,生成一个特征字符串,这个字符串就代表了这个位置。
那么要不要把各个位置的描述也记录下来 呢?实践表明,记录描述对消除重复的帮助并不大,却增加了太多信息,没有太大必要。
北大侠客行Mud(pkuxkx.net),最好的中文Mud游戏!
发表于 2014-1-10 16:47:39 | 显示全部楼层
看来需要增加房间数,让你们遍历,当初jason说太多了会导致迷宫太复杂。。。。
北大侠客行Mud(pkuxkx.net),最好的中文Mud游戏!
发表于 2014-1-10 19:36:01 | 显示全部楼层
坐看sg放大招,既能防止机器遍历,又不影响手动玩家
北大侠客行Mud(pkuxkx.net),最好的中文Mud游戏!
 楼主| 发表于 2014-1-10 20:03:56 | 显示全部楼层
今天藏经阁多人任务彩排,不知道能不能一次成功。
北大侠客行Mud(pkuxkx.net),最好的中文Mud游戏!
发表于 2014-1-11 00:11:33 | 显示全部楼层
本帖最后由 chieny 于 2014-1-11 12:13 AM 编辑
看来需要增加房间数,让你们遍历,当初jason说太多了会导致迷宫太复杂。。。。
seagate 发表于 2014-1-10 04:47 PM



    别增加房间数害的我们手动都没办法玩了,增加房间数机器人一样遍历;想个办法在机器人遍历的时候搞个僧兵去识破他把他抓进监狱去
北大侠客行Mud(pkuxkx.net),最好的中文Mud游戏!
发表于 2014-1-11 08:48:35 | 显示全部楼层
最简单的办法去迷宫二层搞个图片密令;别再增加房间数了,最后机器人没影响,倒霉的还是手动玩家
北大侠客行Mud(pkuxkx.net),最好的中文Mud游戏!
发表于 2014-1-11 09:06:33 | 显示全部楼层
回复 86# szybd


    大锅,讲解mus也别搞个北侠的具体的任务做事例阿,你都玩到100m了难道还不知道北侠wiz的态度;求求你别在坑我们这些苦逼的手动了
北大侠客行Mud(pkuxkx.net),最好的中文Mud游戏!
发表于 2014-1-11 10:28:59 | 显示全部楼层
本帖最后由 seagate 于 2014-1-11 10:30 AM 编辑

回复 92# chieny


    这个破任务,真有人做机器人也没关系,一天才10分钟,要开发好长时间的代码
    闲蛋疼啊闲蛋疼。    增加房间会增加回路,增加不可识别房间的几率,导致gps坐标无法精确定位,
    增加图遍历的难度,需要更加高深的关于图方面的数学知识
北大侠客行Mud(pkuxkx.net),最好的中文Mud游戏!
 楼主| 发表于 2014-1-11 10:37:31 | 显示全部楼层
一周时间就已经完工了啊,呵呵。
增加房间虽然会增加回路,增加不可识别房间的几率,不够,在遍历中增加一个随机踱步功能,就可以了啊。哪里需要更加复杂的数学知识呢?
北大侠客行Mud(pkuxkx.net),最好的中文Mud游戏!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|北大侠客行MUD ( 京ICP备16065414号-1 )

GMT+8, 2024-11-11 02:46 PM , Processed in 0.009329 second(s), 12 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表