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

easonxl

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

$ [4 V  o5 ?0 z谜题：祖父的箱子

要求调到中间为红心

. X+ P( L" u) E! Q2 V2 \两边为方块
- J' k+ u3 l) K; b" t. K
分析了一下，每动一个钮会有三个旋转，而且结果不唯一，想不出来，只好编程解题。

- k* C: J9 y+ l$ n: c: _0 R- K9 p将每个按钮按下的情况做统计，画出一个矩阵。
) O! D" j4 P$ \8 X; ~. {+ w$ @  }
1 m" U. b& H" |9 T转1号    1    －1    1    0    0
转2号    1    1    0    0    －1
* Z- b) r$ O, k* D转3号    0    －1    1    －1    0
转4号    －1    0    0    1    1
+ W! B9 d4 s; `转5号    0    0    －1    1    1
& \2 Z4 X3 k) ?6 v5 D. o6 t5 o. ]+ {
其中，顺时针转为1，逆时针为－1。

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

0 ?# j5 S# k! k! b对可能的次数进行循环镶嵌迭代。
. u0 U, y4 s& i; [3 G9 P9 B
次数以4为循环，故0<=次数<=3
  v* U: x6 {  v+ ^' l
分析结果。考虑和差可能产生的结果以及4为周期的循环结果。

根据结果要求，对转子1，其结果可能为0或4。

* [/ I6 E6 \6 D6 t对转子2，其结果可能为2或－2

/ O7 u4 m! ]. Q% W对转子3，其结果可能为2或－2
) l. G6 }/ ^4 C' V1 Y6 o
" L; l! a+ i" E) t对转子4，其结果可能为1或－3或5

对转子5，其结果可能为3或－1
; k! e, Q0 F  v* F" L
3 U; n& _! F+ D5 a$ _  j* S( C3 _$ KTURBO C进行编程，程序如下
#include <stdio.h>
void main()
  |$ d" H0 c% D  r# D$ L3 s{
1 K+ l, M/ R6 V/ t* M  int x1,x2,x3,x4,x5;
  int a,b,c,d,e;
2 c" t8 y4 b) U2 g  _# V6 f* j  for(x1=0;x1<=3;x1++)
# Z6 |8 `7 ~+ C  a  N5 y; S    for(x2=0;x2<=3;x2++)
      for(x3=0;x3<=3;x3++)
        for(x4=0;x4<=3;x4++)
          for(x5=0;x5<=3;x5++)
7 L& a1 |/ a! r# G$ Y* T2 n' {3 ^            {
         a=x1+x2-x4;
         b=x2-x1-x3;
, a" `) }) I  W* Q, x' x3 ~1 {         c=x1+x3-x5;
2 N7 G: g0 I, k3 A& |  C         d=x4+x5-x3;
' e* b! s  w, Z& h         e=x4+x5-x2;
         if(a==0||a==4)
         {
           if(b==2||b==-2)
             {
            if((c==2||c==-2)||c==6)
             {
& G9 `, s3 [! E6 `                 if((d==1||d==-3)||d==5)
+ E1 H* X( t7 t+ m  n% I                {
                 if(e==-1||e==3)
                 printf("x1=%d,x2=%d,x3=%d,x4=%d,x5=%d\n",x1,x2,x3,x4,x5);
$ `) J% t$ x- ]                 break;
! B. A4 O! W& ?' {. n                }
8 J' M' L; c# P3 ^
( y- _& a$ }1 O( t- n, m             }

               }

         }

       }
  d6 M8 m7 S4 X/ n5 i; a}

编译，调试，结果为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]

$ a2 k9 I  p' k; h2 p两者都谈不上。。。呵呵，先想就这样解方程的，后来同学说可以编程，我先还觉得不用啊，后来实在没办法了，觉得编程还挺好的，就上网边查语法边凑出来了。

不过确实很喜欢AVG啦，一共好像也就玩过两三款而已。虽然操作没有什么娱乐性，但是剧情实在太丰富了，还可以练英语，哈哈～
) i2 X9 L2 Q. w: I" V8 N
静物太经典了，就喜欢做得这么认真的游戏！

lazlow

不用编程吧, 取模运算罢了, 当然还是感谢easonxl提供的思路.
% d$ C5 Z' X3 [这类问题必须是不依赖于路径, 而且是可逆操作, 才可以用数学方法求解.

easonxl

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

能不能具体告诉我下你的解题思路？谢谢。一直都想不出来，我也觉得这游戏没必要做得这么复杂还要编程的。

lazlow

转1号    1    -1    1     0     0
( n( ]; f0 U& F5 O转2号    1     1     0    0    -1
1 p6 E9 `, p) k" l! B转3号    0    -1    1    -1     0
转4号    -1    0    0     1     1  
4 u( c" U2 b! T8 h8 @% a1 o转5号    0    0    -1     1     1  
其中，顺时针转为1，逆时针为－1。
设每个转子转动的次数为X1,X2,X3,X4,X5
对于转子1，最终状态为0(mod4)，对应方程为 X1+X2-X4=0(mod4)
对于转子2，最终状态为2(mod4)，对应方程为-X1+X2-X3=2(mod4)
对于转子1，最终状态为2(mod4)，对应方程为 X1+X3-X5=2(mod4)
对于转子1，最终状态为1(mod4)，对应方程为-X3+X4+X5=1(mod4)
对于转子1，最终状态为3(mod4)，对应方程为-X2+X4+X5=3(mod4)
由于只是找一组解即可，不难求出对应的在0,1,2,3内的整数解

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

easonxl

引用第5楼lazlow于2008-06-29 15:17发表的  :
1 a/ T; R8 x: `) R/ H8 r5 x; G/ P转1号    1    -1    1     0     0
+ D8 r  Y2 c( G- j# |  Q& {' p转2号    1     1     0    0    -1
8 }7 A, n' b2 D$ _9 v; o% x转3号    0    -1    1    -1     0
3 ~6 L! t& R/ E! Q: l0 R1 G转4号    -1    0    0     1     1  
转5号    0    0    -1     1     1  
: h: @$ N. N+ @6 z. U+ c6 u$ m% D' ?.......

谢拉～～你是AVG-PRO，^_^，崇拜～～
% `. w: y1 f  F7 \/ X我就是试了半天没试出那个方程组的解。

vexer

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

uranus1997

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

624394425

强悍- -|||
1 m1 c0 e" [9 ~, O, ^自己向来都是凭感觉的...