明教大沙漠浅谈

bluse

明教大沙漠是一个每ROOM都有n、e、s、w四个出口的迷宫。排除连接小镇的ROOM和沙漠边缘ROOM，明教大沙漠地区一共有6个ROOM，地形如下：

子区域1：
                        2
                        |
                   out—3—3
(看的是3，走去是out)    |
                     1—1—1
                        |
                     2—2—4(看的是2，走去是4)
                        |  
                        4(看的是1，走去是4)


子区域2：
                        1(看的是5，走去是1)
                        |
                     6—6—out(看的是6，走去是out)
                        |
                     4—4—4
                        |
                     5—5—out(看的是5，走去是out)
                        |
                        6


个人探索结论是，此迷宫有两个“原则”：
1、一旦走到红色4#的时候，视作从子区域1落入子区域2，剩下的路可以自由选择经过若干4#、5#、6#，总计只需要“1个s+若干个e”，就可以从e方向走出去；
2、一旦走到红色1#的时候，视作从子区域2落入子区域1，剩下的路可以自由选择经过若干1#、2#、3#，总计只需要“1个n+若干个w”，就可以从w方向走出去。

来回的走法可以有很多种，在做手动路径时侧重最少经过步数，做自动遍历则希望尽可能均匀地走遍迷宫，因此提供一份参考：
1、连接小镇的大沙漠到沙漠边缘： #2 e;s;#3 e;s;#3 e
其途径的ROOM顺序：1-1-2-2-4-4-5-5-5-out
2、沙漠边缘到连接小镇的大沙漠： #3 w;n;#3 w;n;#2 w
其途径的ROOM顺序：4-4-4-6-6-1-1-3-3-out

来回两条路加起来，经过ROOM累计为：4*1#、2*2#、2*3#、5*4#、3*5#、2*6#，分布较平均，经过步数少，建议手工路径和自动遍历都采用这条路线。

[ 本帖最后由 bluse 于 2011-1-20 02:16 PM 编辑 ]

yhkh

不怕明教大沙漠，就怕白驼大沙漠，你说同样是沙漠，这做沙漠的差距咋就这么大呢？

afact

技术贴，顶之

ivanfox

原帖由 yhkh 于 2011-1-9 12:59 PM 发表
不怕明教大沙漠，就怕白驼大沙漠，你说同样是沙漠，这做沙漠的差距咋就这么大呢？

从丝绸之路进白驼大沙漠  14个W 就到白驼，反之，14个E就出来了

afact

原帖由 ivanfox 于 2011-1-9 07:29 PM 发表


从丝绸之路进白驼大沙漠  14个W 就到白驼，反之，14个E就出来了

这个贴讨论的是如何遍历，14个w或者14个e能保住走遍大沙漠么？

oolong

原帖由 bluse 于 2011-1-9 12:52 PM 发表
明教大沙漠是一个每ROOM都有n、e、s、w四个出口的迷宫。排除连接小镇的ROOM和沙漠边缘ROOM，明教大沙漠地区一共有6个ROOM，地形如下：

子区域1：
                        2
                        |
       ...

自动遍历主要要解决迷宫位置唯一的问题，不管你怎么设计迷宫，如果你follow npc,然后他跑旁边了，杀玩就有的找了，比较浪费时间。解决的办法只有一个——敌动我不动。
只要自己永远位置是对的，即使npc动了，就周边找找吧。

所以明教沙漠一帮就10个w？好久没有玩了，不知道更新迷宫了没.

bluse

原帖由 oolong 于 2011-1-11 10:01 PM 发表


自动遍历主要要解决迷宫位置唯一的问题，不管你怎么设计迷宫，如果你follow npc,然后他跑旁边了，杀玩就有的找了，比较浪费时间。解决的办法只有一个——敌动我不动。
只要自己永远位置是对的，即使npc动了，就 ...

这个问题只要用个大米合作就好解决，大米按照固定PATH遍历寻找主号，找到就带上跑出迷宫。简约至上。