fc吧 关注:164,824贴子:2,046,691

回复:20年前手动通关FC日版“燃烧战车”(合金装备)的经历

取消只看楼主收藏回复

哦,那时候你就有日后从事软件行业的潜质了,很了不起
是怎么摸索出来的呢?自己想的还是和伙伴一起研究的?
那时您多大啊?俺可是高中以后,才知道2进制代码的啊。


IP属地:北京204楼2011-11-12 00:39
回复
    哦,你对密码研究的兴趣,是缘于另一款游戏,后来又转移到这个游戏上了?


    IP属地:北京208楼2011-11-12 23:05
    回复
      用数学的方法,分析穷举法破解网状地带的可行性:
      先从一个最简单的约束条件入手,就是本游戏设定的,最短路线4步(因为少于4步肯定走不通,5步及以上又已经包含4步了)。
      算一下以4步为限,所有走法的总数:
      一个大前提:所有屏幕右方的口都不能走,因为无论你往左走多少次,只要往右走一次,就回到了出发点(这是本游戏最不讲理的地方,也是我们当初长时间卡在这里最主要的原因之一,太不符合逻辑啦!),所以排除在外。
      南方:

      从图上看,除屏幕右方的1个口还有5个口,所以每走1步都有5种选择,因为以后的场景都相同,最少4步,所以共有5的4次方即5x5x5x5=625种走法。
      北方:

      从图上看,除屏幕右方的2个口还有4个口,所以每走1步都有4种选择,因为以后的场景都相同,最少4步,所以共有4的4次方即4x4x4x4=256种走法(不考虑a、b2个入口的区别,因为进入以后所走的路线,与2个入口无关)。
      以上2个地方的不同走法最多共有625+256=881种。
      但这只是理论上的全部走法,在游戏里不一定要试满这么多次(因为已包含了能走通的次数),至于最少几次能走通,那就看运气了,运气好第一次就能走通,没什么可讨论的。
      下面再分析一下走通南北2个网状地带,最多需试几次,
      要想找到这个问题的思路,先看下面这个小例子:
      假设从A到B共有10种不同走法,3种能走通,7种不能走通,那么在你事先不知情、且不会走重的前提下,最多走几次能走通?
      答案就是8次(7+1=8),因为,最多只有7种不通的路,当你不重复的都试完了,再试到下1次的时候,走的肯定就是剩下的3条通路中的任何1条了(抽屉原则)。
      因此,这个问题的公式就是:
      最多需要试的次数=不能走通的路线+1次
      (公式①,思路直接,容易想到,但“不能走通的数”不好找)
      而不能走通的路线=所有的路线-能走通的路线,
      当不能走通的路线不好确定的时候,这个公式又可以转化为:
      最多需要试的次数=所有的路线-能走通的路线+1次
      (公式②,在本游戏中,“能走通的数”好找,就用这个公式)
      上面所说的走通,在本游戏是指,走出网状地带,到达目的地的场景:

      特指北方的这个图,就是走到右上角也算走通,因为你已经知道,这里不是无限循环的了(破解了)。
      下面就着这2张图,分别计算一下,以4步为限,最多需要试的次数:
      先是南方,这个比较简单(从图上能直接看出来,只有6条通路,但为了严谨,还是给出它的计算过程):


      走通这里的最短路线只有3条,以最常走的“←←↑←左左上左”这条线路为例,可以看出来,如果要在这4个黑框内所规定的路线走通,框1只有1个口可选、框2也只有1个口可选、框3有2个口可选、框4有1个口可选,根据概率里的乘法原理:共有1x1x2x1=2种走法,同理“←↑←←左上左左”这条线路共有1x2x1x1=2种走法,“↑←←←上左左左”这条线路共有2x1x1x1=2种走法。
      


      IP属地:北京211楼2011-11-13 20:50
      回复

        因为4步能走通的路线,只有这3条,再根据概率里的加法原理,得出共有2+2+2=6种走法。
        上面算过,南方的所有走法共有625种,再根据上面例子得出的公式②,如果你点儿背的话,最多需要试625-6+1=620次才能走通
        再是北方,这个要复杂些:

        走通这里的最短路线也只有3条,以最常走的“←←↑←左左上左”这条线路为例,可以看出来,如果要在这4个黑框内所规定的路线走通,框1有2个口可选、框2也有2个口可选、框3只有1个口可选、框4有2个口可选(见到目的地就算走通,上口也算),则共有2x2x1x2=8种走法,同理“←↑←←左上左左”这条线路共有2x1x2x2=8种走法,“↑←←←上左左左”这条线路共有1x2x2x2=8种走法。
        同理,因为4步能走通的路线,只有这3条,所以共有8+8+8=24种走法。
        上面算过,北方的所有走法共有256种,所以最多需要试256-24+1=233次就能走通
        总结一下,如果以4步为限的话:
        北方:256÷24≈10,平均走10次左右就能碰对走通1次,
        南方:625÷6≈104,平均走100多次才能碰对走通1次,
        走通北方的几率是走通南方的10倍,正好符合我们先破解北方的情况。
        看到这些数据,也终于明白了,为什么把南方设置成3号基地的出口(不易走通,防止你逆行),把北方设计得容易走通,就是逼着你从这里二次进入3号基地,走遍整个游戏(让你不得不硬闯那个黑暗的连环陷阱)。
        如果我没猜错的话,这也是你们当年用人肉云计算破解的顺序吧,先北后南。
        你们的人肉云计算,5步内的所有情况都试过了,按上面的算法:那么南方是5的5次方即5x5x5x5x5=3125种,北方是4的5次方即4x4x4x4x4=1024种,合起来为3125+1024=4149种
          ┋ ┋ ┋
          ⊙←⊙←⊙
          ↓ ↓ ↑
          ⊙←⊙←⊙
          ↓ ↓ ↑
        ★←⊙←⊙←⊙
          ↑ ↑ ↑
          ⊙←⊙←⊙○
          ↑ ↑ ↓
          ⊙←⊙←⊙
          ┋ ┋ ┋
        从上面这张简图可以看出来,不可能有走5步(奇数不可能走通,只能是偶数)能走通的(指正好第5步到目的地,除了已经包含在5步以内的能4步走通的情况外,下一个档只能是6步走通了),因此用所有的走5步的总数减去4步能走通的总数,就是走5步需要试的最多的次数了:
        南方为3125-6+1=3220次
        北方为1024-24+1=1001次
        当然,上面所说的是理论上的最多次试法,但就是这样,3个人研究了半星期,效率也已经很高了。按4天算每天小1000多种,如果3个人提前有分工,每人每天也得摊上300多种,工作量真不小啊。如果在行走路线上再加上一些限制条件,如从不走回头路(指每到一个新的场景,绝不从刚出来的那个口往回走),上面的数字还要小很多,但也很不容易啦。
        用穷举法破解这种网状地带,虽然思路简单,但有个最大的问题,就是你事先并不知晓,最少要几步能走通(本游戏里的4步,也是走通后才知道的),如果游戏预先设定的,最少能走通的步数≥5的话,要试的次数将是一个非常大的数字(多1步就多1次方)。这需要玩家有足够的信心和勇气,认为用此方法一定能走通,还要有承担繁琐而巨大的工作量的能力,在这里不得不对用此种方法走通的玩家表示钦佩,至少我们是受不了这种方法的单调和重复,以及不可预知的试验次数。
        幸亏本游戏还算仁慈,最少4步走通,如果预设必须走5步才能到达,那估计走通的人寥寥无几,4000多种走法不是个小数字,没几个玩家会有这样的耐心。可以看出来游戏设计者用心良苦,4步走通的设定是最合理的,少了太容易,玩家没兴趣,多了又太困难,不利于游戏的发行。
        你们的人肉云计算是穷举法(直接法,相当于中路进攻),属于暴力破解,思路简单、容易想到,虽工作量大,但整个过程费时短、效率高,可谓“踏破铁鞋无觅处,得来全不费工夫”,而我们的同一法(间接法,相当于下底传中)则是直觉+经验+运气+灵感+推理,有一些投机的成份,工作量虽不大,但整个过程却费尽周折,成功后的感觉像是“众里寻他千百度,蓦然回首,那人却在灯火阑珊处”。
        以上2种方法,虽过程不同,但结果相同,条条大路通罗马,有殊途同归、异曲同工之妙,这就是游戏的魅力啊,呵呵。


        IP属地:北京212楼2011-11-13 20:50
        回复
          你是怎么判断和区分“计算型”和“记录型”这2种密码呢?
          它们各自的特点是什么?
          上面说过的“为什么99人不是最多,而255是最多呢?”是指另一个游戏吧?


          IP属地:北京213楼2011-11-14 14:32
          回复
            255是2的8次方减1吧,如果把0也算上的话,到256就要多设置1位了。
            那这2种密码那个更难破译呢?听你的介绍,我感觉好像是“记录型”要更难一些。


            IP属地:北京216楼2011-11-14 21:04
            回复
              又是个专业的,没看懂,啥叫“假名”密码?
              DQ2又是什么?


              IP属地:北京219楼2011-11-15 20:15
              回复
                哦,很不幸,俺又猜错了
                “计算型一般都是有好多种情况的,一般都记不过来的。”
                听了这个,感觉里面悬机很大呀
                就以“燃烧战车”这个游戏来说:
                它的密码一共有25位,那么,它的每1位都有特定的含义了,是这个意思吗?
                要真是这样的话,如果您都一一破解了,能给我们详细讲讲,它每1位的特定含义吗?以及在每1位里数字不同的变化,会带来怎样不同的结果?也让俺这个老玩家和喜爱这个游戏的朋友们有所收获啊


                IP属地:北京220楼2011-11-16 00:30
                回复
                  呵呵,这只是理论上的最多走法,就是如果你运气不好,要试的最多次数(前提是在不走重的情况下。实际上要是俺,别说上千次,就是走上几十次也肯定会眼花),再差不会比这个更衰了。
                  俺的帖子上面说了,要是运气好的话,就是只走1次也能走通,就看你行走的预设条件了。
                  说一个用穷举法最容易想到的思路:以步数为预设条件,先试走1步的,如果不能走通,再试走2步的,以此类推……
                  还是用上面的结论:
                  北方:

                  走1步:从图上就能看出来,共有4种不同的走法(4的1次方),
                  走2步:共有4x4=16种不同的走法,
                  走3步:共有4x4x4=64种不同的走法,
                  4步以内合计:共有4+16+64=84种走法。
                  以上3种当然不可能走通(游戏预设最少4步),
                  但如果你试走4步时,第1次就成功,则是第85次(84+1)。
                  南方:

                  同理:
                  走1步:共有5种不同的走法,
                  走2步:共有5x5=25种不同的走法,
                  走3步:共有5x5x5=125种不同的走法,
                  4步以内合计:共有5+25+125=155种走法。
                  如果你试走4步也是第1次就成功,则是第156次(155+1)。
                  在这种思路下,总计共需试85+156=241次,这个数字比上面那个4000多次要小多了吧(这个数还是假想游戏的预设为5步走通的情况下)。
                  怎么样,实际操作起来,并没那么可怕。
                  写以上这些的目的,是为了和朋友们分享一种经验,就是在游戏遇到瓶颈时,到底该怎样去打开思路,而不仅仅是去翻攻略那么简单(那样做倒是能快速通关,可也少了很多乐趣)。以上所说只是破解类似于“网状地带”这种迷宫的众多方法之一,通过本游戏,我们还可以把这种思路引申到其它地方,如我们在实际生活中,遇到暂时解决不了的问题时,该怎么去思考……扯得有些远了,不过您要真从这个帖子中得到了些什么,也不枉俺打这么多字了
                  另外,MSX版里没有这个网状地带吗?那进3号基地岂不是很容易?


                  IP属地:北京271楼2011-11-17 18:30
                  回复
                    哦,这么详细,太了不起啦
                    俺们当年要是有这些研究成果,该多好呀!
                    说不定能调出一些不同的结果,
                    或者某些不可能的尝试:
                    如“扛着火箭炮去打推土机”等等。
                    这些结论,您是怎样推导出来的呢?
                    如果方便透露的话,能详细讲讲吗?让俺也学学啊


                    IP属地:北京272楼2011-11-17 23:56
                    回复
                      翻看了前几页,2位专业人士的留言,真是让俺这个菜鸟大开眼界获益匪浅啊!
                      另外,看了这个俺还是不明白,DQ2到底是什么?(俺日文不好在这个帖子里是人尽皆知了)


                      IP属地:北京273楼2011-11-18 01:10
                      回复
                        哦,是这样啊
                        那MSX版里,有没有类似FC版里的,网状地带这样的,需用特殊走法,才能走通的迷局?


                        IP属地:北京275楼2011-11-18 14:05
                        回复
                          各位大神明显的是欺负俺看不懂日文啊就不能给翻译过来么?


                          IP属地:北京279楼2011-11-18 20:59
                          回复
                            IP属地:北京281楼2011-11-19 03:10
                            回复
                              IP属地:北京282楼2011-11-19 03:12
                              回复