侠客风云传吧 关注:236,961贴子:3,250,261

仙剑迷宫其实很好走。

只看楼主收藏回复

作为程序员,告诉你们一个真相,仙剑的任何迷宫,大部分都很好走,一直往右走就可以了,这个就是深度优先搜索,到最后就能把整个地图遍历完了,基本不会有重复的路线了(走到死胡同向后走,继续保持右转),开变速齿轮,再难的迷宫也半小时内能走完了,不需要智商和多少记忆力,也没什么挑战性。你们可能都是乱走,所以走到后面就忘了那条路走过,那条路没走过,最后崩溃。
可以百度百科一下深度优先搜索,也不是什么高深的原理,很普通,写游戏什么的自动寻路或许会用一些更难的算法,比如双向广度优先搜索。


IP属地:广东来自iPhone客户端1楼2015-06-04 18:51回复
    迷宫逼死强迫症。


    IP属地:浙江来自iPhone客户端2楼2015-06-04 18:53
    收起回复
      2025-07-30 11:22:13
      广告
      不感兴趣
      开通SVIP免广告
      半个小时好长啊,主要走着走着又要打怪


      IP属地:广东来自Android客户端3楼2015-06-04 19:07
      收起回复
        迷宫没怪吗


        IP属地:安徽4楼2015-06-04 19:19
        收起回复
          锁妖塔那种会传送的怎么办呢?现在都还没走完过仙一的锁妖塔。


          6楼2015-06-04 19:24
          收起回复
            233 前提是这是一棵树 要是是带环的图呢?亲 算法还是要认真学


            IP属地:广东来自iPhone客户端7楼2015-06-04 19:28
            收起回复
              难道再模拟并查集判下环?噢 如果有向的你还要来个拓补


              IP属地:广东来自iPhone客户端9楼2015-06-04 19:32
              收起回复
                迷宫都是给普通人走的


                来自Android客户端10楼2015-06-04 19:37
                回复
                  2025-07-30 11:16:13
                  广告
                  不感兴趣
                  开通SVIP免广告
                  新仙剑的将军冢,变态,有机关,要走回头路
                  大理水牢,童年阴影水魔兽穷追不舍,当你拐弯的时候,他会越过障碍走直线,那是相当考验直觉的一个迷宫;玩一遍已经灵魂出窍。
                  哎,话说回来,为什么讨论到仙剑迷宫上来了,我还以为走错吧了


                  IP属地:安徽12楼2015-06-04 20:01
                  收起回复
                    锁妖塔四层、草海、阳明百纳、少阳参天表示很愿意教教楼主做人


                    IP属地:北京来自Android客户端13楼2015-06-04 20:29
                    收起回复
                      然而锁妖塔四层并不适用,左右手定理适用于入口出口在同一线段上不是吗


                      来自Android客户端17楼2015-06-04 22:23
                      收起回复
                        @仙剑三


                        来自iPhone客户端18楼2015-06-04 22:40
                        回复