本帖最后由 deducemath 于 2011-4-7 23:02 编辑
7 h+ ?( n1 Z& J: m; Y. f
9 z2 r" v2 _$ F “谜的答案始终比谜本身乏味。谜具有超自然,甚至神奇之处;答案只是玩弄手法。” M1 ^& F1 H B& G3 C
——博尔赫斯 《死于自己的迷宫的阿本哈坎-艾尔-波哈里》 & n9 B2 d; W* s9 T' Z8 L3 Y1 j
. J9 ~5 G g% E( O" I7 f
解谜的艺术(6) Mechanical Puzzles 0 w8 p+ `% a7 a6 w% s
( G$ y! n) K0 r$ @' D+ [ 听从博老先生的教导,本文回归谜题本身的奇妙,一切抽象的分析退居幕后。4 {. p6 }- i. b$ E$ S: \
由于AVG的所谓独立谜题大量移植和借鉴mechanical puzzle,所以我简单梳理一下这种谜题的分类、历史及经典代表。本人时间较紧,有些就只发图片不作具体介绍了,等以后有时间有心情的时候可能再作补充。“与纸笔类趣题不同,mechanical谜题需要一些必须动手操作的特别装置。该装置也许只不过是几块硬纸板,也可能是木料或金属材料制作的为一般工匠所无法仿制的结构。”(参见马丁•加德纳的《趣味数学集锦之二》第十八章。封宗信将Mechanical puzzle译作“器具型趣题”,这种译法使用并不普遍,本文姑且称其为“Mechanical谜题”。)最早的Mechanical谜题诞生于公元前3世纪的古希腊,是一种14块板拼图游戏,据说发明人为阿基米德。 然而迟至1893年世界上第一本比较系统的谜题专著《Puzzles: old and new》才得以出版,作者为英国的Hoffman教授。在这本奠基之作中Hoffman对mechanical谜题引入一种分类方法,此后美国的Jerry Slocum基于Hoffman分类法将其划分为10大类。本文采用Slocum分类法对Mechanical谜题作简要介绍。% V+ Y1 ^" X/ A' }
2 t9 y+ L$ G6 F4 {0 u4 I1840年中国生产的牙雕mechanical谜题
! C9 z$ ^; c6 ^; b: Z f7 B; c1. Put-Together Puzzles
" ]! t' z/ P& ^$ q) {* O& P(拼图、填装类)& P% c$ p0 \7 d$ d' o' P
4 I# r3 \% @, p# J# b+ P
七巧板(Tangram)
, h& F8 R& Z4 R 最经典且最有影响的拼图游戏非七巧板莫属。七巧板为中国人所发明也基本得到公认。现存最早的一副是美国商人Waln于1802年从广州购得的牙雕七巧板。关于七巧板存在许多有意思的初等几何问题,例如用一副板可以拼成多少种凸多边形,拼成的图形最多有几个洞等。高罗佩(Robert Hans Van Gulik) 的推理小说《铁钉案》中有一哑巴男孩,他可以将随便一个日常事物用七巧图迅速表现出来。另外,七巧板也与案件的侦破息息相关。鉴于七巧图抽象、简洁、夸张而富于变化,英国谜题大师Henry Dudeney曾说,七巧板会受到后印象画派和立体派的更多赞赏。
2 ~5 D! j: H4 ~5 B6 }/ O0 m7 D! W1 t* T
吴友如 天然巧合 (部分截图) 1892年
6 Y1 f! d+ j$ o8 RJigsaw puzzle (约1760年作为商品出售)6 T1 w7 \2 f: x+ O" M- `
- T6 {& i5 l6 t0 c5 C W) O2 i" \
维基百科徽标
( C5 z5 v- z v! r( z/ Z5 O4 v完美正方形谜题(如何将一个正方形分成边长都不相等的小正方形,至少需要划分多少块。)
! I/ n: S0 M" ?% s8 c4 W- D. d4 _$ e. e# i; y1 Q9 z* @
21(最少)阶完美正方形 1978年 9 M# {) v" x: b2 G# o* m9 E- a
, `4 \6 Q( v8 Q, K# ~ 19世纪人们就已经知道,任何两个面积相等的多边形剖分等价,即其中一个可以被分割成有限块小多边形拼成另一个。然而在三维空间却并不存在这样的定理。Max Dehn1900年解决了希尔伯特第三问题,证明存在两个体积相等的多面体,不可能将其中一个分成有限块小多面体拼成另一个(见《数学天书中的证明》)。关于一类平面剖分谜题最近有新的进展。如上图所示,Dudeney 1902年给出正方形的一种分割方式,使其装上铰链后通过平面上的旋转和滑动可以转变成正三角形。Erick Demain等人08年发表的论文《Hinged Dissections Exist》将其推广,并给出一种剖分算法,使得任意两个面积相等的多变形被剖分并装上铰链后在平面上可以互相转换。5 G4 P# D3 U( W* p
7 H8 ~$ p) q$ J' `2008 Puzzle Design Competition Prize Winners (作者Hirokazu Iwasawa)
% M$ r4 ?; l1 A, y, q7 @2 U2. Take-Apart Puzzles , B' t" {$ z, Z3 {, ?
(有隐藏机关的拆分、开启类谜题)
# O( B3 Q: V1 ^+ Q+ ]; w* U8 U. z; d3 fPuzzle boxes(魔盒)6 h9 w- `- @" c n, W
. x$ U, m ^8 i日本23步魔盒 & b: `/ S1 B2 K m6 `4 C4 u* h
19及20世纪初日本制造的魔盒一般只需2到4步即可打开,此后魔盒的设计和制作工艺发展很快,许多精巧复杂的魔盒开始出现。下图为日本人Okiyama设计的119步魔盒的打开方法示意图。( c* K1 S2 \1 u1 b+ w, G2 w9 U
8 G! i/ y9 i6 B
) z' S5 |$ Q5 r* N7 M" B* d" G4 \
国内双开魔盒 4 a+ q c0 f0 u: ^+ z5 c/ z
AVG阿加莎·克里斯蒂:东方快车谋杀案(Agatha Christie:Murder on the Orient Express)中有个非常典型的魔盒(Puzzle box),只可惜我还没玩过,否则可以发截图了。图片大家可以参看“甜儿”的图文流程攻略:https://www.chinaavg.com/thread-5036-1-1.html 。
( J% r; j) c/ ]" r 下面两幅图展示了一个德国17世纪的藏宝箱。注意,此箱前面的钥匙孔纯粹是迷惑人的。
3 H" Q5 f- t& V) U" q6 w+ @" G% B5 p, t0 _
很多AVG含有魔盒(箱)类谜题,下图为最简单的一例。如图所示,在塞伯利亚1中,找到隐藏在十字架后面的钥匙打开所有抽屉之后,还需转动一旁的把手才能看到第三个抽屉的隐藏格。
: u) F a2 B6 }2 y4 [& X4 Y/ Q4 r4 Y. D" @9 e+ V
Trick locks, r: v9 C$ T# U" ~
# Z# n! N& I( X, X# l* R8 C
3. Interlocking Solid Puzzles , {( Y+ B! u8 }8 s
(互锁、组木类)
3 \' W7 ]; }- \' T6 u( e% Z4 B3 t/ v' c2 w
鲁班锁(六子连芳,孔明锁) y% U8 q3 v: Y5 P
鲁班锁(孔明锁,six-piece burr puzzle)至少有三百多年历史,法国Le Clerc 1698年的版画的右下角就有一个。
* q. U6 l) E0 V! r. B5 E; n/ I- X8 a x- A$ A, @( Q) q$ M
4 `( I A) ?4 {; v& S; E& Z
ZigZag planar burr (Oskar van Deventer)
1 g: y3 }) \& ?7 r& q z Erik D. Demaine等人在论文《Any Monotone Boolean Function Can Be Realized by Interlocked Polygons》中提出了一种滑块谜题的新玩法,他们给出的算法使得任意单增的布尔函数都可以通过构造某种互锁的滑块谜题得以实现。如图中特例所示,布尔函数f中变量xi取值为1则去除滑块xi;取值为0则保留滑块xi。所有滑块通过桌面上的滑动得以完全分散开的充要条件是f取值为1。(与Picture Hanging problem类似)
; N% G8 g4 R$ l& {
# F( \ m9 }' d4. Disentanglement Puzzles
! A0 ? [5 @ r9 A(巧环等解套类谜题)
( H& g$ b# }7 x9 T* H3 |1 Q九连环(Chinese Rings, Cardano's Rings)& s' U9 D) w) \- `* Z# I9 K Y4 m+ V
; I5 v5 z0 m# ?- {, R. w+ R
《红楼梦》第七回:“谁知此时黛玉不在自己房中,却在宝玉房中大家解九连环顽呢。”
, }& v4 H# Z% @- h# o8 O
2 C+ E, x3 Q# N吴友如 妙绪环生 (部分截图) 1892 ; w8 |; B/ K4 V: Y( C$ r( Q
& O5 @8 p: v# N- K/ n
Jeux chinois(中国游戏,法国 Louis-émile Pinel de Grandchamp ) " L9 p: G4 i u
( {; U3 t& }" h- H仙人穿梭 (仙人摆渡)
# ] U3 B4 V( n0 a3 H" a8 X! o+ {0 `
马蹄环
4 q) c! e! @) u# Z
2 }0 U. f8 G- |& }5 u& L
. Z2 Z% }' Y/ R2 G- a* `( @ 此段话出自陀思妥耶夫斯基 《死屋手记》(曾宪溥,王健夫译 ) ,带着脚镣脱衬裤也算是一个比较简单的解套类谜题吧。
2 M) ^/ u" {2 ]$ u1 q下边的几幅图是魔方吧“巧环巧扣、拼锁拆锁难题 (Burrs and Cast Puzzles)”子论坛的忧天杞人与DDK设计的几款巧环。+ B/ D! U( o+ M6 n9 {4 Y$ I
( v v( v; T6 g' S) b1 J; \; P6 ?
/ T8 |4 C6 R$ A
. _ {) o5 E/ O
5. Sequential Movement Puzzles
$ ~' V6 r4 U2 J- e+ G(顺次移动谜题的某些组件(这些组件有类似的结构)以到达某最终状态。)
- c1 O7 y# V2 N: n7 B" ^: Z* {' Q1 P# Y T" W( p
魔方(维基百科“数学”词条下“群论”的图标。 ) 与华容道(非中国人发明) 4 m5 t& c \( n; u
3 _, s# h* W8 f# w( f
15-puzzle : G8 F8 V5 T A$ L! R
$ q7 w: p& ]( Q: B2 s Y- z. p AVG顺次移动谜题 # I1 T/ ]: \& {1 B- I! a+ y6 P
跳棋谜题:至少需要多少步才能将自己的棋子全部跳到对面的营中。答案为27,且已获得证明。我小时候曾尝试过此谜题,以为28步为最少,之后在网上查到27步的走法及相关论文。- r% v' J* c- e; b! t
6. Dexterity Puzzles0 O, t- R$ |9 V5 |2 w3 [3 n8 W( J
(机敏类谜题)
4 Y- Q: Z. E2 P% E; G9 N3 t" \6 {" s) h1 B0 n3 G
- k# ^' j+ d) \+ s- m
7. Puzzle Vessels
% c: O7 x- _( }# q9 r4 ]. F ((盛水)容器类谜题)* i: ^/ r- r2 i
/ A4 c5 y% x1 `( {; k阴阳壶
6 R5 p5 U) v+ S: ~ `) L《三侠五义》 阴阳壶 ' ^; N( y1 {! D/ s+ }
第四十一回 忠烈题诗郭安丧命 开封奉旨赵虎乔装
( L, R3 [* y" }4 B9 O I. v……郭安道:“你小人家又不明白了。你想想,跟都堂的那一个不是鬼灵精儿似的,若请他吃酒,用两壶斟酒,将来有个好歹,他们必疑惑是酒里有了毒了,那还了得么?如今只用一把壶斟酒。这可就用着你了。”何太监道:“一个壶里怎么能装两样酒呢?这可闷杀人呢!”郭安道:“原是呀,为甚么必得用你呢?你进屋里去,在博古阁子上,把那把洋錾填金的银酒壶拿来。”
+ A1 D( W' q- E' S何常喜果然拿来。在灯下一看,见此壶比平常酒壶略粗些,底儿上却有两个窟窿。打开盖一瞧,见里面中间却有一层隔膜圆桶儿。看了半天,却不明白。郭安道:“你瞧不明白,我告诉你罢。这是人家送我的顽意儿。若要灌人的酒,叫他醉了,就用着这个了。此壶名叫转心壶,待我试给你看。”将方才喝的茶还有半碗,揭开盖灌入左边。又叫常喜舀了半碗凉水,顺着右边灌入,将盖盖好。递与何常喜,叫他斟。常喜接过,斟了半天也斟不出来。郭安哈哈大笑道:“傻孩子,你拿来罢,别呕我了。待我斟给你看。”常喜递过壶去,郭安接来道:“我先斟一杯水。”将壶一低,果然斟出水来。又道:“我再斟一杯茶。”将壶一低,果然斟茶来。常喜看了纳闷,道:“这是甚么缘故呢?好老爷子,你老细细告诉孩儿罢。”郭安笑道:“你执着壶把,用手托住壶底。要斟左边,你将右边窟窿堵住,要斟右边,将左边窟窿堵住,再没有斟不出来的。千万要记明白了。你可知道了?”何太监道:“话虽如此说,难道这壶嘴儿他也不过味么?”郭安道:“灯下难瞧。你明日细细看来,这壶嘴里面也是有隔膜的,不过灯下斟酒,再也看不出来的。不然,如何人家不能犯疑呢?一个壶里吃酒还有两样么?那里知道真是两样呢!这也是能人巧制想出这蹊跷法子来。且不要说这些,我就写个帖儿,你此时就请去。明日是十五,约他在此赏月。他若果来,你可抱定酒壶,千万记了左右窟窿,好歹别斟错了。那可不是顽的!”……7 o9 N* w0 T) D) ? F5 W1 I
) ^+ G) K% w) q0 r0 K2 b ^
《达芬奇的秘密:被禁的手稿》的喷泉谜题
j1 G- S3 Q% A8. Vanish Puzzles
; Y, Y8 p0 B! T9 i(图像消失等图像变化谜题)
, I. \9 c$ ?# a+ b$ h4 O; A0 E0 H: x' I& I
Sam loyd的逃离地球谜题(旋转圆形纸板,人数会变化) ! Q2 J; s! b. N' t& C6 [
日本推理作家岛田庄司的《占星术杀人魔法》的核心谜题属于此类。
6 k: j2 E4 z5 @( E3 {8 r: d9. Folding Puzzles ; v$ n/ ~* {8 J/ d
(折叠类谜题)2 q: p# y2 ~- _5 ^9 d4 [2 q2 }
: R0 c7 c3 c; q# @ u3 U9 H 魔板(Rubik’s magic)
9 s' l" g- P& S& g9 _" I, M
7 ]% |$ U A" @: {( k- C10. Impossible Puzzles
4 E( q, d' V% ]" t( E6 t(不可能谜题,即某种物品看上去不可能存在,需解释制造方法。)
* ?& q1 ]( A+ N" d% g! r ]8 p
& P3 w" W7 F" V+ S. c4 `: m3 v |