漫谈书剑迷宫走法

工地呀(gody@tx)

书剑迷宫一直是一个有趣的话题，即使有了code要想做到迷宫完美遍历也是一个麻烦事。
我认为迷宫主要是几点：
1，<进入迷宫>
2，<离开迷宫>
3，<遍历迷宫>
4，<迷宫定位>
以下列举几个迷宫走法。
名词解释：以下关于《最佳遍历》的解释就是按照房间号由小到大遍历。
先讲一些简单的迷宫定位

【华山树林】
迷宫示意图
            玉泉院
                |
          --山脚下
                |       \
               int       莎萝坪
                |                      松树林4--石屋
                |                            |       ？
                |                           out     ?
                |                                  ？
                |    松树林2 --？？？？？
                |        |
             树林--松树林1
                          |
                       空地  山涧--山涧
                          |   /               \
                       山涧              松树林3
                                                 \
                                                  ?
                                                   ?
                                                  石屋

<进入迷宫>:
一般认为山脚下、树林、空地这些基本都不是迷宫房间，毕竟房间名称都唯一的。那么主要是进入松树林。
从树林e就是迷宫了。
<离开迷宫>:
按照一般概念
n;#3 e 或n;#6 e基本能到石屋。比较推荐n;#6 e,几率大很多。
<遍历迷宫>:
按照图示模式，如果只走n;#6 e可能会miss 松树林3，不过几率比较小。很多机器人做法就是遍历一次，不行再遍历几次总会找到。
如果按照《最佳遍历》的模式，那么就是依次遍历：树林、松树林2、石屋、松树林4，空地、松树林3
<迷宫定位>:
由于存在多个松树林，所以定位遇到松树林就采取n;#6 e离开迷宫，然后再定位

注意：华山任务给提示的是 树林，也就是山脚下south的房间。


【华山菜地】
迷宫示意图
                   out
                    |
                  菜地
                    /
          --村中心--
比较简单，进去northeast，出来#6 n总是能出来的。定位也简单就一个房间100%能定位啦。
为了最佳遍历方便，建议菜地房间号比周围房间号大，这样最后遍历这个房间吧

【星宿海】
这里code房间随机性大，那么我们为了地图走路遍历方便，虚拟出一些都叫星宿海的房间。
总之这样理解，星宿海==杭州青石大道，就是一些同名房间。

                                              山前荒地【3】
                                                ^      V
                                                 |       |
                                                 | 星宿海
                                                 |      V
                                                 |       |
                                           星宿海 星宿海
                                                ^      V
                                                 |       |
                                           星宿海 星宿海
                                                ^      V
                                                 |       |
                                           星宿海 星宿海
                                                 ^      V
                                                  |       |
                                           星宿海 星宿海
                                                 ^      V
                                                  |       |
                                            星宿海 星宿海
                                                 ^       |
                                                  |       out
【1】    ->[1]                             |                                  [1]<-- 【2】
海边荒路<--星宿海<--星宿海<--星宿海[1]-->星宿海-->星宿海-->小路
                                                 ^                                                
                                                  |
                                              星宿海
                                                  |
                                              山脚下
利用创建的虚拟房间，可以看出，遍历房间按照【1】【2】【3】方向设定最佳遍历路径，基本所有的房间均可遍历。
<进入迷宫>--不算迷宫,类似青石大道
<离开迷宫>--不算迷宫,类似青石大道
<遍历迷宫>--不算迷宫,类似青石大道
<迷宫定位>--基本#6 s就能出来了，再从新定位

【针叶林】
借鉴faint的遍历方法，提出如下遍历方法
进去的路径比较多，这里简化处理只保留草原小山丘进入路径作为示例


                            针叶林[2]<--针叶林[1]<--小山丘
                                  |
                                  |             针叶林[5]-->针叶林[6]
                                  |                ^                  |
                                 V                 |                  |
                            针叶林[3]-->针叶林[4]           |
                                                                       |
                                                针叶林[8]<--针叶林[7]
                                                     |
                                                    out

                                           天山       星宿海
                                              \          /
                                                针叶林
                                               /
                                          逍遥?
<进入迷宫>--按照faint的思路，进去以后先w;s;e;n;e;s;w;s这几个房间正常行走逛逛找找npc
<离开迷宫>--一般随机#10 s 或#10 w或#10 n或#10 e就能出来
<遍历迷宫>--按照faint的思路，进去以后先w;s;e;n;e;s;w;s这几个房间正常行走逛逛找找npc
<迷宫定位>--一般随机#10 s 或#10 w或#10 n或#10 e就能出来，再从新定位

faint的方法在于可以有效遍历针叶林防止npc丢掉，那么我理解就是多加几个虚拟房间。

任平生(kuaiyi@tj)

高人啊,膜拜                                 

工地呀(gody@tx)

ssjx@tj 发表于 2016-8-28 09:13
还有吗。继续。呵呵

【明教树林】
又一个蛮好玩的迷宫
主要是树林3,4,5,6有个随机重新设置出口。不知道我理解是否正确啊。
shulin3
                "east" : __DIR__"shuling1",                     
                "west" : __DIR__"shenchu1",
                "south" : __FILE__,
                "north" : __DIR__"shuling4",
      string a,b,c,d;
      a =query("exits/west");
      b =query("exits/north");
      c =query("exits/south");
      d =query("exits/east");

       set("exits/north", a);
       set("exits/south", b);
       set("exits/west", c);
       set("exits/east", d);
以树林3举例,转换出口以后：
east:  -->shuling1 -->shuling1 -->shuling1
west: -->shuling3 -->shuling4 -->shenchu1
south: -->shuling4 -->shenchu1 -->shuling3
north: -->shenchu1 -->shuling3 -->shuling4
结论树林3 除了east-->shuling1 其他都是可变的
其他等同树林3 east方向固定的

                                                                                                           树林6-->树林5-->    (回树林2)
                                                                   out                                      ^                  /
                                                                     |                                        |                 /
                                                                  树林4 <-- 树林1 -- 巨木旗 -- 树林2<---------
                                                                                  |                      ^  |
                                                                                                        /    |
                                                                                 /                    |      V
                                                                           树林3                   |    深处5
                                                                                                      |       |       深处3--深处4
                                                                                                      |       V      /
                                                                                                   ----w深 处2
                                                                                                 /    |
                                                                                                /     |
                                                                                                \     n
                                                                                                nw 深处1  
按照这个思路，所有房间均可以按照固定房间遍历，唯一的变数房间就是树林4.
<进入迷宫>按照同名房间处理
<离开迷宫>按照同名房间处理
<遍历迷宫>按照同名房间处理
<迷宫定位>#6 w;sw;w
关于定位问题，首先树林深处的房间出口都不相同，由于我一般用name+出口定位的，所以这种其实不是迷宫啊。
主要集中在树林定位问题；#6 w;sw;w 肯定能到达树林深处1，那么树林深处1就是固定房间可以走出去的。

终南痴(ssjx@tj)

还有吗。继续。呵呵      

牛牛牛牛(tzwhen@tj)

高手啊                                   

青蛙填崖(faint@tj)

换个tj号上来，我给你加分！

工地呀(gody@tx)

ssjx@tj 发表于 2016-8-28 09:13
还有吗。继续。呵呵

【草海】
一个有意思的迷宫，首先我们先观察一下源码。
草海1 -- south是出去，west 草海2
草海2 -- east 草海3
草海3 -- north 草海4
草海4 -- north 草海5，west 沼泽1?2?3
草海5 -- west 草海6
草海6 -- east 营门
这其实是一条单路径迷宫，不过中间有部分沼泽房间。
沼泽1 --north 沼泽1?2?3 , south 草海3，west 沼泽2
沼泽2 --west 沼泽2，south 沼泽1?2?3, north 草海5
沼泽3--west 沼泽2，south 沼泽1?2?3,east 沼泽 1?2?3
也就是说，不管从哪个沼泽进去，west 永远都是沼泽2，north就出去。那么沼泽2肯定可以遍历到，但是沼泽1 3还是看几率的，我们可以多进去几次，反正出来容易。
                                                           -->草海6-->营门
                                                          |
                                                          <--草海5                   【草   海   5】      
                                                                 |                          V           ^           
                                                                 |                           |            |            
                                                                 |           沼泽2<--沼泽？    沼泽2<--沼泽？<--草海4
                                                                 |              |                                                   ^
                                                                 |              V                                                   |
                                                             沼泽2  <-- 沼泽？                                               |
                                                                                                                -->草海2-->草海3
                                                                                                               |
                                                                                                               <--草海1
                                                                                                                       |
                                                                                                                    草原
这条路线呢算轻度的遍历沼泽，进去两次，如果要多进去几次可以在草海2，3的地方再进去。自己再考虑吧。
<进入迷宫>按同名房间处理
<走出迷宫>按同名房间处理
<遍历迷宫>按同名房间处理
<迷宫定位>#3 w;n;w;e

关于迷宫定位主要思路就是进入沼泽。#3 w;n;w;e可以保证进入沼泽然后到达营门。
草海2表示为c2，沼泽？表示为z? , 沼泽2表示为z2
草海1 west[c2];west[z?];west[z2];n;w;e
草海2 west[z?];west[z2];west[z2];n;w;e
草海3 west[z?];west[z2];west[z2];n;w;e
草海4 west[z?];west[z2];west[z2];n;w;e
草海5 west[c6];west[z?];west[z2];n;w;e
草海6 west[z?];west[z2];west[z2];n;w;e
沼泽1 west[z2];west[z2];west[z2];n;w;e
沼泽2 west[z2];west[z2];west[z2];n;w;e
沼泽3 west[z2];west[z2];west[z2];n;w;e
可见在任何情况下#3 w;n;w;e均可到达营门

王大锤(chuizi@tj)

有点意思                  

至尊宝(zzb@tj)

mark，对于研究人士我一直都是很佩服的。

工地呀(gody@tx)

【南疆沙漠】
【你现在正处于星宿海】
               南疆沙漠  吐谷浑伏俟城  南疆沙漠
                        ↖   ｜   ↗
               南疆沙漠---南疆沙漠---南疆沙漠  
                        ↙   ｜   ↘
               南疆沙漠   南疆沙漠   南疆沙漠
南疆沙漠1 -

nw
【你现在正处于星宿海】
               南疆沙漠   南疆沙漠   南疆沙漠
                        ↖   ｜   ↗
               南疆沙漠---南疆沙漠---南疆沙漠  
                        ↙   ｜   ↘
               南疆沙漠   南疆沙漠   南疆沙漠
南疆沙漠2 -

sw
【你现在正处于星宿海】
               南疆沙漠   南疆沙漠   南疆沙漠
                        ↖   ｜   ↗
               南疆沙漠---南疆沙漠---南疆沙漠  
                        ↙   ｜   ↘
               南疆沙漠   南疆沙漠   南疆沙漠
南疆沙漠3 -

se
【你现在正处于星宿海】
               南疆沙漠   南疆沙漠   清水温泉
                        ↖   ｜   ↗
               南疆沙漠---南疆沙漠---南疆沙漠  
                        ↙   ｜   ↘
               南疆沙漠   南疆沙漠   南疆沙漠
南疆沙漠4 -

ne
【你现在正处于星宿海】
                                     吐谷浑伏俟城
                                  ↗
                         清水温泉            
                                    
                                               
清水温泉 -

一般情况下我们不会遍历南疆沙漠，那么主要就在于如何出来，这里由于会一直晕倒，所以简单乱走就不太合适了。
推荐方法就是look southeast;look

首先
look 房间出现周围房间中有“吐谷浑伏俟城” 的话就在 南疆沙漠1
look 房间出现周围房间中有“清水温泉” 的话就在 南疆沙漠4
这一点没有啥疑问了.
room1 方向就nw
room4 方向就ne

其次
如果look southeast 方向房间，那个房间有 周围房间"清水温泉"的话
说明当前房间为
room3 方向就se
否则为
room2 方向就sw

这个迷宫由于不进去也不存在遍历需求，总体来说还是要防止来回走来回晕，最好look一下sotheast 方向