AVG迷题探索（07）－－静物（STILL LIFE）祖父的箱子，我的TURBO-C 解谜

easonxl

好像有些小题大做，不过用我的脑袋实在是解不出答案。

谜题：祖父的箱子

# ]5 a6 g3 r) n要求调到中间为红心
5 O: e' i) c/ M4 P8 d
两边为方块

分析了一下，每动一个钮会有三个旋转，而且结果不唯一，想不出来，只好编程解题。
) P. \, X( ?$ L* R
5 e/ B; i8 Q9 P# |: _& V' C8 ~将每个按钮按下的情况做统计，画出一个矩阵。

转1号    1    －1    1    0    0
; t# j$ {, n7 B" x' E' X' j转2号    1    1    0    0    －1
转3号    0    －1    1    －1    0
转4号    －1    0    0    1    1
转5号    0    0    －1    1    1

其中，顺时针转为1，逆时针为－1。

设每个转子转动的次数为X1,X2,X3,X4,X5

对可能的次数进行循环镶嵌迭代。
( R' Q' ]8 H  p, z
次数以4为循环，故0<=次数<=3
; L5 a7 I6 h; r9 a0 X  O
分析结果。考虑和差可能产生的结果以及4为周期的循环结果。

$ |' r& B  \8 _& L3 n- D& V根据结果要求，对转子1，其结果可能为0或4。

对转子2，其结果可能为2或－2
7 z4 P' L1 _. f+ ]" V6 M" \6 f
+ x" h& a( `8 p对转子3，其结果可能为2或－2

; Y# I8 [  ]# F2 ~对转子4，其结果可能为1或－3或5
' f9 S' d; C5 l1 K, M3 [$ h" ?3 d, R
. A7 R" Y5 l0 F$ Q# A/ z+ s对转子5，其结果可能为3或－1

TURBO C进行编程，程序如下
! c% K' b, n# y! ?. z9 a8 d$ U#include <stdio.h>
' [; r, [4 h8 O1 U' xvoid main()
{
; v0 i1 Z5 f3 P; d, o" n  int x1,x2,x3,x4,x5;
6 v$ H3 c4 y2 G; |4 u! p  int a,b,c,d,e;
  for(x1=0;x1<=3;x1++)
    for(x2=0;x2<=3;x2++)
; [: v: i/ L4 Z7 E9 C1 l0 Y5 C; ^! Z      for(x3=0;x3<=3;x3++)
        for(x4=0;x4<=3;x4++)
          for(x5=0;x5<=3;x5++)
) j+ ?8 {( @3 i            {
# [1 X4 Q% T$ v/ [+ T8 \: w         a=x1+x2-x4;
         b=x2-x1-x3;
         c=x1+x3-x5;
1 Y2 z7 x2 b- r5 }         d=x4+x5-x3;
# d$ y3 F/ o: ?* O         e=x4+x5-x2;
         if(a==0||a==4)
" E* o) ?! `& l% m         {
           if(b==2||b==-2)
             {
            if((c==2||c==-2)||c==6)
1 {2 S; G& ]7 K; z" u1 g4 D             {
                 if((d==1||d==-3)||d==5)
                {
                 if(e==-1||e==3)
                 printf("x1=%d,x2=%d,x3=%d,x4=%d,x5=%d\n",x1,x2,x3,x4,x5);
5 m& `1 d% n" ?# p. p0 F                 break;
5 L* s) W- M  q7 l                }

             }
) h; W# o; B$ M0 `) D! p
               }

/ {7 E: w/ H9 O3 Q" ]  i         }
% s3 c. F; N7 s
6 `! e7 J+ k$ p3 r' ]4 F6 Z8 j       }
}

+ q( W' x  D- }+ D  m编译，调试，结果为X1=0;X2=3;X3=1;X4=3;X5=3

龙翔九天

LZ真是AVG铁杆和程序精英啊 [s:2]

easonxl

引用第1楼龙翔九天于2008-06-28 16:46发表的  :
LZ真是AVG铁杆和程序精英啊 [s:2]

; b2 N$ Y  ]0 z$ b& @( m+ q( p两者都谈不上。。。呵呵，先想就这样解方程的，后来同学说可以编程，我先还觉得不用啊，后来实在没办法了，觉得编程还挺好的，就上网边查语法边凑出来了。
9 B5 f( r8 x$ F/ ^
' l2 ^3 N0 |+ J1 N不过确实很喜欢AVG啦，一共好像也就玩过两三款而已。虽然操作没有什么娱乐性，但是剧情实在太丰富了，还可以练英语，哈哈～

静物太经典了，就喜欢做得这么认真的游戏！

lazlow

不用编程吧, 取模运算罢了, 当然还是感谢easonxl提供的思路.
3 H+ A! E1 o0 Y4 b) {这类问题必须是不依赖于路径, 而且是可逆操作, 才可以用数学方法求解.

easonxl

引用第3楼lazlow于2008-06-28 21:02发表的  :
不用编程吧, 取模运算罢了, 当然还是感谢easonxl提供的思路.
1 R! J' j4 B& W这类问题必须是不依赖于路径, 而且是可逆操作, 才可以用数学方法求解.

' `8 w: n7 g4 }9 I4 ^能不能具体告诉我下你的解题思路？谢谢。一直都想不出来，我也觉得这游戏没必要做得这么复杂还要编程的。

lazlow

转1号    1    -1    1     0     0
/ Z% s$ B7 ]2 e' R8 j转2号    1     1     0    0    -1
转3号    0    -1    1    -1     0
转4号    -1    0    0     1     1  
/ K5 O( l; I1 \: G" V% v转5号    0    0    -1     1     1  
- j4 h. I! `, i( j9 M其中，顺时针转为1，逆时针为－1。
, ]0 ?& X, y' T! N设每个转子转动的次数为X1,X2,X3,X4,X5
对于转子1，最终状态为0(mod4)，对应方程为 X1+X2-X4=0(mod4)
2 k# n" l6 w! s* `* c+ _对于转子2，最终状态为2(mod4)，对应方程为-X1+X2-X3=2(mod4)
' U0 s" Y, K6 v) c$ W4 o" Y* y& R' I7 w对于转子1，最终状态为2(mod4)，对应方程为 X1+X3-X5=2(mod4)
1 R. x1 h8 H; U0 G2 s3 a7 }  L对于转子1，最终状态为1(mod4)，对应方程为-X3+X4+X5=1(mod4)
对于转子1，最终状态为3(mod4)，对应方程为-X2+X4+X5=3(mod4)
- d* x: A' }) d, N; K+ ]( n由于只是找一组解即可，不难求出对应的在0,1,2,3内的整数解

& O6 q2 H. M8 _9 W类似这样的谜题还有Keepsake中的五位密码盘、Safecracker的五个小钢轮，当然都是不依赖于路径, 而且是可逆操作的。

easonxl

引用第5楼lazlow于2008-06-29 15:17发表的  :
转1号    1    -1    1     0     0
* Z1 V7 m* d/ B4 `6 x6 @( C; @. E) C; F转2号    1     1     0    0    -1
8 j" o' C  O/ ]9 u% B( W6 N转3号    0    -1    1    -1     0
转4号    -1    0    0     1     1  
' _. x! {2 e- F8 Z转5号    0    0    -1     1     1  
.......

谢拉～～你是AVG-PRO，^_^，崇拜～～
7 {. i. q7 q: c( q; @; R7 E9 H$ Q) L我就是试了半天没试出那个方程组的解。

vexer

呵呵~不错不错，研究得挺明白

uranus1997

[s:2] 厉害，这类问题我也想过编程，最终放弃，因为编个程比我自己试出答案来还要多时间 [s:5]

624394425

强悍- -|||
& [: M' g1 J  _6 {! v* `, X自己向来都是凭感觉的...