设为首页收藏本站官方微博

技巧 AVG迷题探索(01)

[复制链接]
查看: 20594|回复: 40
打印 上一主题 下一主题

[技巧] AVG迷题探索(01)

跳转到指定楼层
楼主
发表于 2007-8-16 22:22 | 只看该作者 回帖奖励 |正序浏览 |阅读模式

AVG迷题探索(01)

关于本系列贴主题的说明。
! C, T9 s0 l6 {# x' {% S+ R8 [+ L+ _      写这个系列的帖子主旨在于深入探讨AVG中某些具有代表性的迷题,讨论研究其中的解题思路以及普遍方法,虽然内容当中肯定会引用特定的迷题做例子并详细解说,但实际上介绍的解题方法却并没有特别针对某一个游戏的某一个迷题而言,算是攻略好像也不太合适。思前想后决定放在“原创评论”这边,姑且算是一种“对某些类型迷题”的评论吧,希望没有违背本版的宗旨。
. P$ }4 l: V! F2 W, Y+ I; q! c  ^
0 g" [$ J2 T7 R

, d) g5 S6 b' o+ b+ C6 p# F  1 J/ G. o! J! H; y: Y! B% z
        与攻略还有论坛的解答帖子不同,我们在这里要深入探讨一种迷题的“一般解法”,请注意:“一般解法”是一种能让你成功破解任何一个这类迷题的办法,但却不一定是最快捷办法(这是一把万能钥匙,但需要耐心,呵呵~只求通关的朋友请飘过吧!)。
+ u+ o  P( W8 g+ v' I6 a* v
5 |/ s* m9 Z6 e. F
  L$ ]) m/ x* K6 L
# i6 [- x& Y' I1 P+ @# F        在论坛的破箱人迷题统计中,这个是令大家最头疼的迷题了,就让我们从这个最大难题开始我们的解迷之旅吧~ ( F9 S' d* ]4 V9 [! @2 C  S/ b' w

1 M3 N" N, B7 X/ S
3 A. @% p5 S  q2 P7 H两个基本变换
" U0 z# |9 O: _        毛主席说“克思主义的道理千头万绪,归根结底就是一句话‘造反有理’!”,所以既然要找出一般解法,则必须通过归纳,把这个千变万化的拼图迷题简化一下。这个拼图迷题的变化确实很简单,只有一种(下图):
* o4 i4 H% H0 _( J! S  M- V$ A* v3 i
4 P& H% C* p7 E% |        就是四个方块围绕中间点做顺时针转动(臭鸡蛋纷飞……),先别急,确实,这个变化太简化了,于我们的解题毫无帮助,不过先让我们为这种变换起个名字——“旋转”,然后我们再看看下面这个由几个“旋转”组成的“互换”吧(下图):
8 D5 S  o2 U0 X2 R( S
. E0 W/ V- I+ \( V' x. s在这个“互换”中涉及最少8个单元格,假设开始的排列如1所示,图中三个点击旋转的按钮姑且就叫做“上、中、下”吧,则步骤如下:
+ u3 V) C. g( ^  F4 ](1-2):上×1 1 r$ ~3 Y& M8 F8 y/ V
(2-3):下×3
5 V! D0 {. B7 S. M# `* H9 z(3-4):中×2 8 `0 i9 L9 l5 w' l
(4-5):上×3 + r) a" Y8 o0 _! C# Z1 _; S( m
(5-6):下×1 , Y6 }/ P: y8 J' o2 Z
        是不是很有规律呢?按钮的顺序为“上下中上下”,点击(转动)的次数为“13231”,看看结果,对比1和6,我们在左列排列不变的基础上,把右列的上下部分互换了。 6 V  [3 w$ a0 Z. m3 X
同样道理,我们也可以使右列保持不变,让左列的上下部分互换,唯一不同的是按钮顺序变为“下上中下上”而已,点击(转动)次数依然为“13231”。
! B; m3 h) x. m5 f, k' O    如果我们再把上图旋转90度,那么上下互换的操作同样也就适用于左右互换了,这个“互换”的操作不难吧?确定你要实行互换的行或列,根据下表找到第一个按钮,然后“13231”,搞定!]
2 C: P! c& p& N' k7 h& F/ c+ ~2 k5 o' h, |/ I" D8 S3 O
需要实现互换的列(行)的位置    对应第一个操作按钮的位置
" r& t' U. r1 a- J          左                                                                下
' E& T/ s# f8 }% S5 g) G          右                                                                上 . }$ J* }5 A* G& m/ E
          上                                                                左 ( |8 e9 z8 s3 W/ ?: z
          下                                                                右
: q4 A) t2 P' u% U
( h) A& ~# q5 N% h5 b2 ?( |好了,基础练习到此结束,下面是正题了。
0 y: T' o7 T5 A( A7 T8 H' F7 d) p& f: @! g2 r3 I0 O

# p& n" j# v& T  x+ {0 b任意变化
7 N" i. k: D, b$ N9 V        我们现在掌握了“互换”的秘密,有什么用呢?很重要,事实上,这类拼图迷题的全部变化,都是通过有限次的“互换”再加上1~2次“旋转”实现的。为什么这样说?还是以8个格子为例:
# J" {/ x( M, M/ l 4 R0 w& {, X# I
        假设我们现在想重新设置e的位置,能否通过有限次的互换加1~2次旋转实现e的任意移动呢?答案是肯定的。
# A3 a3 J8 @  {) p*  通过一次旋转,e能够到达现在c的位置,这绝对正确;
/ {  _, Q5 F: N. F3 ^* ]# O+ E*  通过一次互换,e能够到达现在a的位置,这一点也毫无疑问;
0 J8 @; A, p' K* L1 K*  好了,如果e能到达c的位置,它再进行一次互换,就能够到达g;
7 I, p7 l7 P  G1 C$ ~) s" m      (至此,左列全部位置均能到达)
3 @- l. E4 D* J. b3 T*  e能到达a位置,再进行一次旋转,则能到达b; ) p- t$ ~4 l) M; d* Y( z" w6 ~
*  e在原位进行一次旋转,则到达f; - p; I- X) z) g3 Z9 B! W0 a
      (现在剩下d、h位置了) & Z  @, G3 q0 l0 |% u( I
*  e旋转两次可以到达d位置; 4 J/ G3 N4 X/ M9 M9 w+ v9 M
*  e在d位置上再加一次向下的互换,就轻松到达h。 . O/ V' o9 ~! L" j
      通过以上步骤,我们让e遍历了全部位置,数一下,所有的过程都不超过有限次的互换和1~2次旋转,而且完全能在8个格子的范围以内实现。一幅任意大小(当然格子数要大于8)的矩形拼图都可以看作是好几个8格子单元的组合。
& C* q+ p( X5 I2 m% r5 R3 u      因此,理论上,通过有限次的互换和1~2次旋转可以任意变化拼图的排列。这里的“任意”,是指不考虑其他格子的情况,任意安排目标格子的位置。如果考虑其它格子的排列,在有限个格子的范围之内,全部格子的排列则不可能是任意的,例如: ( H2 z2 [5 P) W
  [/ Y  o% V8 a6 ^- I0 ^
      在这样的8个格子的限制之内,如果规定左列的顺序aceg不变,则右列的顺序只能为bdfh或fhbd,不可能有bfdh等其他的情况出现,姑且把这一条称之为“定理一”。
9 I& f* q0 F  j) B7 r& S        不过我们其实不必为这种格子与格子之间排列方式的内在联系操心,因为我们可以这样考虑:现在的这个混乱的拼图其实是游戏制作者在整齐拼图的基础上通过和我们一样的规则变化出来的,因此,一切一切格与格之间内在的联系已经内含在拼图里了,无论拼图如何混乱,这种内在联系不会改变。所以我们只需专注于某一个格子的正确位置,其余的格子自然会按照这种内含关系发生改变。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享分享 很美好很美好 很差劲很差劲
回复

使用道具 举报

41#
发表于 2010-6-28 15:32 | 只看该作者
强人!太复杂了,等到遇到类似问题再来仔细研究
回复 支持 反对

使用道具 举报

40#
发表于 2009-3-4 21:37 | 只看该作者
确实厉害,小弟佩服!
回复 支持 反对

使用道具 举报

39#
发表于 2009-2-26 10:07 | 只看该作者
我倒,我玩的时候都是凭直觉和运气,估计碰到文中的谜题甚至更难一些的时候就只有放弃了。顺便说一下,我拼魔方可是超级菜的...
回复 支持 反对

使用道具 举报

38#
发表于 2009-2-10 02:20 | 只看该作者
发现那个 Jaap's Puzzle Page 内容还真丰富啊!
回复 支持 反对

使用道具 举报

37#
发表于 2009-2-10 01:54 | 只看该作者
引用第34楼deducemath于2009-02-08 23:39发表的  :
1 i$ F( n+ I4 x; \! g此迷题中所有置换构成对称群S25,楼主定理一不正确,因为那个图对应的群为S8,任何置换都可以达到。这种迷题的一般形式的代数结构已研究清楚,可以参看7 G* p9 {/ r, s3 z/ R
http://www.geocities.com/jaapsch/puzzles/graphpuzz.htm#graphs
还有这么专业的文章啊~看看
回复 支持 反对

使用道具 举报

36#
发表于 2009-2-9 11:13 | 只看该作者
回忆起本科学数据结构的痛苦经历了……虽然学过理论,不过对这种谜题还是喜欢一阵乱点,哈哈——
回复 支持 反对

使用道具 举报

35#
发表于 2009-2-8 23:39 | 只看该作者
此迷题中所有置换构成对称群S25,楼主定理一不正确,因为那个图对应的群为S8,任何置换都可以达到。这种迷题的一般形式的代数结构已研究清楚,可以参看
! O. ?5 z) X8 ^8 h8 z1 V) zhttp://www.geocities.com/jaapsch/puzzles/graphpuzz.htm#graphs
回复 支持 反对

使用道具 举报

34#
发表于 2009-2-8 22:01 | 只看该作者
学到了,终于不用瞎撞了
回复 支持 反对

使用道具 举报

33#
发表于 2009-2-1 18:32 | 只看该作者
长知识了,以前都是直觉啊
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

冒险解谜游戏中文网 ChinaAVG

官方微博官方微信号小黑屋 微信玩家群  

(C) ChinaAVG 2004 - 2019 All Right Reserved. Powered by Discuz! X3.2
辽ICP备11008827号 | 桂公网安备 45010702000051号

冒险,与你同在。 冒险解谜游戏中文网ChinaAVG诞生于2004年9月9日,是全球华人共同的冒险解谜类游戏家园。我们致力于提供各类冒险游戏资讯供大家学习交流。本站所有资源均不用于商业用途。

快速回复 返回顶部 返回列表