冒险解谜游戏中文网 ChinaAVG

标题: AVG迷题探索（02） [打印本页]
作者: tabris    时间: 2007-8-21 13:55
标题: AVG迷题探索（02）
[attach]6595[/attach]

7 s5 i. ~! c+ M2 A- [; L( C% c! r& G5 o; a" d( n
- S7 K4 g6 E) e* D: F

) X, @  j1 W) K/ m+ E5 e
& K" ?) y5 f5 M5 Z6 j3 b! n. }: T% s& ?. k
        破箱人中的这个迷题颇为有趣，如果我们换个角度来思考，把进入迷题时各灯泡的状态看作一幅图画，而把电源接通后各灯泡的状态也看作一幅图画的话，那么这道迷题也可以当作是一幅“拼图”类型迷题吧～不过这个“拼图”却不是靠“移动”各部分来“拼”成的，而是依靠“旋转”各部分来“拼”成的。
, W% I2 l& a) L3 \! K2 a        如果各行列的旋转按钮不像现在一般有个指针的话，即使我们能够看到这个拼图的最终状态，我们有把握把它拼好么？恐怕不是每个人都有肯定的回答。 ; p- {8 _- C7 [5 w
这个迷题的变化真的如此复杂吗？事实上这却是一个最最简单的拼图迷题，为什么？请看下面的分析。 9 L: _# }1 ?3 }3 \
        这类迷题和其他拼图迷题的产生方法是一样的，都是在整齐拼图的基础上，由迷题作者通过使用和游戏者一样的操作方式随意变动而产生的。那么先让我们看看迷题作者对这幅拼图的变动产生了什么效果。
+ f, W/ I& c6 D- E) c1 H9 E
0 h1 Z2 g8 Q( `5 Q! C % z7 W6 j) S5 O- e! \& V; k/ V

+ b  b8 I+ Y+ c  l5 A+ k+ C        迷题作者通过点击每一行或列上的旋钮来旋转该行或列的全部方格，因此我们可以用上表来表示全部方格的变化情况。假设全部方格的初始状态为0（即没有经过旋转），然后方格每被旋转一次，它的状态数值就增加1，最后表上的数字就能很清楚的显示出迷题作者对拼图做过什么手脚了。 4 `. E* t4 i/ x$ S1 l( i

8 n3 z) b2 H( O* J
( E" h0 `1 w4 Z
8 `$ N2 p3 n1 ^0 k! J1 ?& y        例如作者对A列做了两次旋转，对5行做了一次旋转，表格的表示就如上图所示，可以看到行列相交的方格A5因参与了两次调整，故已经旋转3次了。 6 H, s1 M/ L4 M& F
        于是，作者就开始对这个表格（也就是迷题本身）做随意的调整了：
: T; j0 D8 x0 _  o# H: x# t* a, w& I! o0 Y6 `
9 h' E; N' V. S- `  Z
& K+ a1 _3 M' N
        呵呵～现在简直就是一团糟嘛，作者的任务就完成了，游戏上市，摆在我们面前的就是这“一团糟”的东西，怎么办？ 3 U( x" n/ h0 P# ^
        看着上面这些毫无规律的数字当然头痛，但应该记住，上面的数值只表示每个格子经过了几次旋转，但并不代表格子的状态。实际上因为是正方型的格子，所以格子的状态只有4种而已。因此我们可以先通过一些转换，把表示旋转次数的数字变为表示状态的数字，方法是把上图数字对4取模（即与4相除取其余数），于是得出： ) t$ e1 _" p. {( u1 {

7 H! C7 ~3 m4 d! k3 Z& W + @' x2 q4 k8 I

( ?  Q( z2 J+ t5 D$ q% t        现在的画面好看很多了，每个数字1、2、3、0分别代表该方格处于的不同状态，很显然，我们需要做的就是让全部数字归0，这样就能把拼图复原成初始状态了。所谓“归0”，就是继续旋转数字为“1、2、3”的格子，使其累加转动次数变成4（记住：状态4＝状态0）。
: e9 I5 ^4 I6 J* E  |! z% V( w3 F# b1 o7 [
      这里介绍一种极其简便的“归0”方法：选定任一行或任一列为目标，先把它全部归零，然后再调节其他的列或行，这样每行/列的旋转次数都不需要超过3次就可以解决问题了。还是以上图为例，假设我们选择先调整E列： 2 U9 m  L" d$ v, {# E* J

$ F! r9 J: t0 _ " Q7 h) T( a+ R
  d$ [) v, @3 z
        我们通过点击按钮1两次，使行1的全部方格转动两次，E1的状态即由2转为0（4）了。同理我们通过按动按钮2～8，把E列的全部方格“归0”，
  M7 J3 p* ^( F2 A6 {  ?
: c; n: ^% D/ E4 [1 I* h/ }: }
3 \8 s9 V2 }' i$ v3 I4 ^- {3 S; d3 D) I9 L& h1 C+ O
        看到了，结果很神奇对不对？尽管我们只把注意力放在E列上，可是当把E列全部“归0”后，其他列上的方格居然也自动排列得整整齐齐了。
0 Q0 |6 X( n8 O# H1 ]        剩下的工作就是通过A～H几个按钮，把不为0的列转过来就好了。
, e: h0 u8 i* K$ {6 `3 Z& p
$ O& V  D: R# Z# n* b        上面的方法可不是碰巧的呀，如果有朋友表示怀疑，说我们是碰运气，那请继续看下面的证明。 / w" w; X$ S1 M8 `" ?! K0 X$ _
2 ^: e; B. C$ I! a
2 y) B' f$ o( {" B6 h, }; ]1 ~
（附上一个excel小程序，各位可用来测试本文内容）
作者: tabris    时间: 2007-8-21 14:00
证明：
/ x7 K2 z  w5 J7 l: g( d0 w4 q/ b/ ^( E4 V9 |) \# \

! [6 a( u- ^' Z4 x: A7 F# Z* p. y3 P* {( @; [
        假设作者在打乱拼图时，对每一列的转动次数为x1～x8，每一行的转动次数为y1～y8，那么每个方格转动的次数可以在上图这样表示出来。和前面的步骤一样，我们对全部方格的转动次数对4取模：6 m! [7 z/ U* X* i: f" q1 c

+ Y9 k( N  B5 M* G) N9 b
6 v; z( M3 w( @$ U& P' b; }6 ]) `
        还是和刚才一样，我们随便选一列，譬如x5列为第一目标进行“归0”。以x5y1格为例，该格子现在的状态是(x5+y1) mod 4，那我们要调整y1多少次呢？设调整次数为Δ1，则：0 |9 j1 y$ o: G& y( y1 ~
                                               （（x5+y1）mod 4 +Δ1）mod 4 = 0
0 n: A1 N9 ~8 ^) r! U2 s6 l9 P2 K. ^% L, V" k/ E- l
        因为:
( d4 P) v5 s  _; Q                                                              （x5+y1）mod 4 < 4
! r' j8 z8 [. ~3 \4 D$ l- Z" W& B/ t
        所以上面方程可转化为：
& x! t- y/ Y, \                                                         （x5+y1）mod 4 +Δ1 = 4
$ u" A' S/ @5 z7 {; P* b! I. d9 g' k/ D0 F
        所以调节次数Δ1等于：
2 }. w1 Q. }* S) t) A0 z                                                          Δ1 = 4 -（x5+y1）mod 4/ A, r" _. T4 S5 p+ h: q
7 b! h; z& b% d" N! N, @5 z3 H
        按照方程结果，旋转y1行Δ1次，则y1行全部方格的状态变为（全部列出太长了，截选一个方格来说明）：% a8 W* s# l7 }* v% W
    x1y1方格：
5 @3 I' X! G& m+ r* @! a                                               （x1+y1） mod 4 + 4 -（x5+y1）mod 4
& Z+ \& Y6 N# W) E8 t% p
+ S# I$ \0 q, X' j        为了表示出方格状态，上式必须再对4取模：. z/ Y1 h7 ~# x% f: ?9 T9 G
                                      （（x1+y1） mod 4 + 4 -（x5+y1）mod 4）mod 4  O" Q/ f5 [2 O1 D/ }; s

0 O) `4 }! q/ T  r0 n. Q! k) K. T: N        简化一下：
8 B8 x$ V2 W4 T% t8 e  a' t                                                        （x1+y1 - x5 - y1） mod 4( ]" B: F+ W; k
. y* M6 E2 o0 ^' a2 U2 q
        于是x1y1的状态为：
* }" Q. X) R4 A, a1 E& X                                                            （x1 - x5） mod 4
* ^2 f) h8 u$ P  q        
2 G! s0 a5 ~* j) m# S        同理我们可以得到调整后y1行全部方块的状态如下：: b/ z4 [, d7 X4 `" m/ Z" A

9 X. [; E( V  H
0 K3 f4 P7 i( K8 r8 ^' B
7 q* H5 I: }1 h$ i同样的方法，我们可以算出y2～y8行的旋转次数Δ2～Δ8，并使整个矩阵的状态变为：# k4 y3 N2 n3 r: o+ H
" p+ v1 d. }* f# W- V! A9 D, V

3 X! ~! V1 _1 }$ F6 c1 ?2 h, ]; d6 [" d0 k$ n. O) \6 v) |2 a: @* n
        可以清楚看到，现在同一列上的方格都处在同一状态之下，这和我们实例中的结果是一致的。证毕！$ y9 P2 b3 m! k$ p1 H6 G0 [

; a& [+ c  v" C. @4 G
; C" z- v. t% c; H    好了，这条迷题的分析只能到这里为止，实际上我们分析的只是这一类迷题中格子的旋转规律，通过这种规律总结出一般的方法，使用此方法可以迅速把迷题调节到解决状态，但前提是我们事先知道“解决状态”的图案。8 v" i+ B" D9 X9 U+ z! t+ h( O8 a5 y
   
6 [% i& P, o" x    所以，很遗憾，虽然我们找到旋转规律，却仍无法解决破箱人这道迷题，因为刚刚面对时我们跟本不知道“解决状态”是什么样子的。呵呵～我们架起了桥梁，可不知道对岸在哪。这个问题小弟实在还没解决，请高手来指教了！
作者: soring123    时间: 2007-8-21 14:33
我顶  tabris你也忒牛了吧
作者: soring123    时间: 2007-8-21 14:34
学了两年的高等数学都看不懂  我要仔细研究下
作者: 闪光    时间: 2007-8-21 14:45
我的高等数学5 F: I& o- i* K  }* A0 H" X
: I- [4 h2 I: H6 h3 t; c: G4 e0 G

& O2 f9 ~* e+ ]5 W, z7 `简直没学过
作者: tabris    时间: 2007-8-21 15:13
向soring救助，我贴子里附的excel小程序不能锁定，请你下了看看怎样修改才行。谢谢啦～
作者: vexer    时间: 2007-8-21 15:14
我草[s:15] ～tabris你是搞得越来越虚幻了～ " |8 [/ A2 m2 s" ~9 x) h
感慨完了再慢慢看～～～
作者: tabris    时间: 2007-8-21 15:19
其实可以不看后面的证明的，那个东西我都觉得很烦，把附件下载了点点就完全能够明白什么意思了哦 [s:1]
作者: soring123    时间: 2007-8-21 15:37
晕 完全不会用excel 看得出tabris已经是高手了
作者: tabris    时间: 2007-8-21 15:41
没办法呀～工作需要，每天必用EXCEL，是个宝
作者: soring123    时间: 2007-8-21 15:53
我连简单的加法都不会啊
作者: vexer    时间: 2007-8-21 16:00
引用第10楼soring123于2007-08-21 15:53发表的  :. A2 u: c4 j/ F' L, Y  X. U3 `  O
我连简单的加法都不会啊
你就装吧～～～
作者: soring123    时间: 2007-8-21 16:11
我的意思是在excel里啦 真的啊
作者: enigmastone    时间: 2007-8-21 18:55
最近有本叫《天眼》的小说，里面有很多开锁的内容。6 [6 a: H; G$ h" V) \; r3 }
没来得及看。不知道谜题设计的怎么样，有看过的帮忙评价一下。
作者: enigmastone    时间: 2007-8-21 18:56
这帖子真专业，一个字：真好！# j( n5 U7 o' Y6 M: o0 b1 d
（买一送一了） [s:2], s8 {/ V  s+ v3 Q; t

" ]- r- T7 Y: c" V2 E可惜咱。。。
5 S  e% {) z/ S' P. i  Y' K4 P% p唉，需要加强学习了
作者: laka    时间: 2007-8-21 21:25
ORZ   tabris你太强了。。。。。。。。。。。。
作者: XYZ    时间: 2007-8-21 21:29
实在是。。。。。。。不是3要写些什么了。。。。我想safecracker的制作者看到这两篇文章要感动的哭了。。。
& {. D- t( v! ^* u* u% R! |6 L0 K% w6 q" F0 f9 L6 t8 U/ }: E
可是试试投稿了，真的！
作者: wow    时间: 2007-8-21 23:11
叹为观止阿，研究得很透彻。佩服 [s:28]
作者: 111213    时间: 2007-8-27 04:31
佩服中.......!!
作者: laien607    时间: 2007-9-6 16:13
佩服佩服！！
% o3 i1 J, t1 O- S; R7 I7 g能把学习和游戏结合的这么好！
作者: 82593918    时间: 2007-9-21 00:39
引用第13楼enigmastone于2007-08-21 18:55发表的  :
6 H( _; s# p8 T  E- x3 s# n; z最近有本叫《天眼》的小说，里面有很多开锁的内容。
8 z1 O" Z) M$ \没来得及看。不知道谜题设计的怎么样，有看过的帮忙评价一下。

" }8 j) H6 C) j, r天眼很好看，不过感觉不是在谜题设计上，大概是文字的整体布局，作为小说绝对值得一看，不过似乎太监了
作者: rdrl    时间: 2007-9-22 14:47
MY GOD！！我好崇拜你！！！
作者: catsoup    时间: 2009-5-7 01:13
太专业了 [s:1]
作者: panicice    时间: 2009-5-24 15:54
崇拜的五体投地，绝对经典好文啊！
作者: nanhainan    时间: 2009-6-12 13:32
额....好难呀.
作者: zuoancan    时间: 2009-6-19 10:57
学习了..顺便膜拜下强人
作者: malcolm    时间: 2009-6-24 18:46
这道题目的难度确实就在于没有一个确定解，但是没有确定解也就是说有不止一个解，大家可以通过随机尝试凑出一个解来。
9 r& E& P( r! A1 o' s7 G" }0 Y如果真的需要机械求解，那么原来的4状态模型是不够的，必须要导入每个节点的连通性。* n1 C2 d5 c- ?
即使有了连通属性，我也只能想出遍历求解的办法
! G* o- X% p: z4 @+ L0 E嗯，召唤牛人纯数学求解。。。。
作者: mozart    时间: 2009-8-9 23:42
偶刚刚打印好Duncan Adams的遗嘱，兴奋之余发现了这儿。
* K/ j& v9 \# S& D1 L+ h, J我只是在玩方向盘的时候曾想过矩阵分析，后来一看发现没那必要，只要拿简单的整数代入一个十个未知数、六个方程的方程组看特解即可。, K) X% n9 ~6 f% F+ C) X

9 X2 o  U- s7 S8 @: R关于这个灯的问题，我第一次看到觉得很绝望。但分析一下发现从左边入手简单许多。运用一下逻辑分析就可以知道一些电流方向。于是我一边聊天一边试出来了。/ g0 N9 ~* @: S

- b! i9 P4 v9 H- clz的分析太强大，我记得mod的时钟运算方法，没想到可以运用于此。有时间一定仔细研读。
作者: mozart    时间: 2009-8-9 23:44
看了一些链接，没有提到http://www.gameboomers.com/wtche ... acker_solutions.htm这个的' ?7 P1 l, h3 m$ B7 f8 e. ?" b
这个英文版的提供简单易行的答案



欢迎光临 冒险解谜游戏中文网 ChinaAVG (https://chinaavg.com/) Powered by Discuz! X3.2