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

hash

迷宫+地雷苦手前来贺喜

我就说这么无聊的任务怎么可能有人能连续做2年嘛,终于看到点曙光了

szybd

现在开讲遍历，这里的遍历是指对未知固定地图的遍历。
你站在一个未知地图上，想去这个地图上某一个地点，这个地点怎么走，你现在不清楚，但是你知道，肯定走走到。那么怎么走呢？
有一个简单的办法：就是随机游走，因为藏经阁的地图不大，总能找到，这个办法是可行的。原来我提供的原型方案就是这样的，不过由于有现成的遍历代码，就直接用遍历来实现了。
相对于随机游走，遍历可以最大限度地避免走冤枉路。已经走过的地方要能避开，没有走过的地方要能过得去。
要达到这样一个目的，必须记录已经走过的位置，下次再走到这里时，就可以知道：来过了，不必再走了。
那么怎样记录已经走过的位置呢？应该记录走过位置的哪些信息呢？会不会出现两个不同的位置，但记录完全相同的情况从而导致遍历失败呢？
根据我当前的认识，记录信息越多，出现不同位置记录重复的可能性越小，具体记录哪些信息，并没有一定之规，记录信息的方案是一个实践方案，也就是通过多次尝试，确定的以较低代价，尽量避免重复的方案。
尝试过程这里就不展开了，直接说具体方案。
你要标识一个位置：你记录该位置的名称，出口，然后站在那个位置向所有出口依次看一遍，把你看到的所有位置的名称，出口记录下来。
然后将这些信息进行编码，生成一个特征字符串，这个字符串就代表了这个位置。
那么要不要把各个位置的描述也记录下来 呢？实践表明，记录描述对消除重复的帮助并不大，却增加了太多信息，没有太大必要。

seagate

看来需要增加房间数，让你们遍历，当初jason说太多了会导致迷宫太复杂。。。。

hahh

坐看sg放大招，既能防止机器遍历，又不影响手动玩家

szybd

今天藏经阁多人任务彩排，不知道能不能一次成功。

chieny

看来需要增加房间数，让你们遍历，当初jason说太多了会导致迷宫太复杂。。。。
seagate 发表于 2014-1-10 04:47 PM

    别增加房间数害的我们手动都没办法玩了，增加房间数机器人一样遍历；想个办法在机器人遍历的时候搞个僧兵去识破他把他抓进监狱去

chieny

最简单的办法去迷宫二层搞个图片密令；别再增加房间数了，最后机器人没影响，倒霉的还是手动玩家

chieny

回复 86# szybd


    大锅，讲解mus也别搞个北侠的具体的任务做事例阿，你都玩到100m了难道还不知道北侠wiz的态度；求求你别在坑我们这些苦逼的手动了

seagate

回复 92# chieny


    这个破任务，真有人做机器人也没关系，一天才10分钟，要开发好长时间的代码
    闲蛋疼啊闲蛋疼。    增加房间会增加回路，增加不可识别房间的几率，导致gps坐标无法精确定位，
    增加图遍历的难度，需要更加高深的关于图方面的数学知识

szybd

一周时间就已经完工了啊，呵呵。
增加房间虽然会增加回路，增加不可识别房间的几率，不够，在遍历中增加一个随机踱步功能，就可以了啊。哪里需要更加复杂的数学知识呢？