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

easonxl

好像有些小题大做，不过用我的脑袋实在是解不出答案。
- E7 w$ Z- Y4 y9 G$ d
谜题：祖父的箱子
% i$ I# ?# `6 [
: k' d8 s# U( t& r! j要求调到中间为红心

: M  z1 s& v7 I3 F9 E两边为方块

分析了一下，每动一个钮会有三个旋转，而且结果不唯一，想不出来，只好编程解题。
6 w& P- t, Z- S% f8 o6 V
, r" T5 ~" z* s4 k2 X将每个按钮按下的情况做统计，画出一个矩阵。

7 ]: D8 a8 [) y; G3 K1 r2 p转1号    1    －1    1    0    0
转2号    1    1    0    0    －1
转3号    0    －1    1    －1    0
6 S& l3 G% |: r6 H8 C* O转4号    －1    0    0    1    1
转5号    0    0    －1    1    1

/ H; h, t4 O+ ~6 X+ U其中，顺时针转为1，逆时针为－1。
- H2 N! \: ]& t3 O$ P3 i
设每个转子转动的次数为X1,X2,X3,X4,X5
1 e$ K" k( \& f0 _2 S) W
: S- Z5 Z, n6 \6 A对可能的次数进行循环镶嵌迭代。

; B- D" o8 B8 u4 M. ]次数以4为循环，故0<=次数<=3
6 z; `7 l1 e0 I' C2 F5 M9 q
) p$ b( w: C; n8 a5 i分析结果。考虑和差可能产生的结果以及4为周期的循环结果。

, r% a4 K% v6 B( C4 f$ N0 w根据结果要求，对转子1，其结果可能为0或4。

对转子2，其结果可能为2或－2
9 ?0 S! ?. V* h0 c
, T/ B' e5 v0 a" l( g对转子3，其结果可能为2或－2
) Z. L% N* Y" u  \
! {: H+ A% \  x/ N8 z* f对转子4，其结果可能为1或－3或5

  K( Z" J- B1 n5 K. K8 S, h8 d对转子5，其结果可能为3或－1

$ l7 S# f- G8 h. p4 rTURBO C进行编程，程序如下
, N9 T" I2 [0 p#include <stdio.h>
& Y" m5 M) k4 s9 Y' t/ J5 E) M- hvoid main()
8 L( [* e$ j  V# T* ~3 H  J{
  int x1,x2,x3,x4,x5;
  int a,b,c,d,e;
5 a' S7 E; e( v3 [  for(x1=0;x1<=3;x1++)
    for(x2=0;x2<=3;x2++)
      for(x3=0;x3<=3;x3++)
        for(x4=0;x4<=3;x4++)
          for(x5=0;x5<=3;x5++)
" N5 I  y# ^1 l  `            {
5 Y4 ]7 {0 R4 E( G7 Z: P         a=x1+x2-x4;
7 }) r, D' h" m' R- k         b=x2-x1-x3;
         c=x1+x3-x5;
         d=x4+x5-x3;
2 U5 @/ e# r9 T8 ?9 j4 L4 X9 c         e=x4+x5-x2;
         if(a==0||a==4)
4 v2 d8 S, u1 Y3 I& s; y+ C- u         {
           if(b==2||b==-2)
, U0 l1 W1 }3 s             {
            if((c==2||c==-2)||c==6)
             {
9 O& s) ?/ |( y6 |; |: w% L                 if((d==1||d==-3)||d==5)
9 k; [, Z- \: J( Z& |% K; q                {
                 if(e==-1||e==3)
                 printf("x1=%d,x2=%d,x3=%d,x4=%d,x5=%d\n",x1,x2,x3,x4,x5);
4 v3 o% p* I. _# ]+ f; ]                 break;
                }
& t6 P$ l3 T; b& h7 n6 G
- H, h. O- k9 x4 r; \/ H$ ]             }

               }
* f, ~  a$ d% }% e
         }

' W" W. C/ X5 N5 h& ~& K       }
9 j  k5 c& Y! n3 i}
. s5 N4 ?* [+ ]2 G. N
编译，调试，结果为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]

6 {2 c# y5 H& ]5 M4 ?! A  ~两者都谈不上。。。呵呵，先想就这样解方程的，后来同学说可以编程，我先还觉得不用啊，后来实在没办法了，觉得编程还挺好的，就上网边查语法边凑出来了。

9 U8 H) r5 k. c& S9 K* j: e, V6 u! G不过确实很喜欢AVG啦，一共好像也就玩过两三款而已。虽然操作没有什么娱乐性，但是剧情实在太丰富了，还可以练英语，哈哈～

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

lazlow

不用编程吧, 取模运算罢了, 当然还是感谢easonxl提供的思路.
/ J8 q6 z5 y0 o* T+ g) }. O这类问题必须是不依赖于路径, 而且是可逆操作, 才可以用数学方法求解.

easonxl

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

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

lazlow

转1号    1    -1    1     0     0
; A8 s) `. W  @+ [3 y转2号    1     1     0    0    -1
. S( G/ H; D( J5 o5 b& R转3号    0    -1    1    -1     0
转4号    -1    0    0     1     1  
转5号    0    0    -1     1     1  
其中，顺时针转为1，逆时针为－1。
0 |9 L6 w! d1 R$ c设每个转子转动的次数为X1,X2,X3,X4,X5
对于转子1，最终状态为0(mod4)，对应方程为 X1+X2-X4=0(mod4)
6 D' V+ c; L6 `' b对于转子2，最终状态为2(mod4)，对应方程为-X1+X2-X3=2(mod4)
对于转子1，最终状态为2(mod4)，对应方程为 X1+X3-X5=2(mod4)
+ m$ l* h) Z! S, O对于转子1，最终状态为1(mod4)，对应方程为-X3+X4+X5=1(mod4)
对于转子1，最终状态为3(mod4)，对应方程为-X2+X4+X5=3(mod4)
由于只是找一组解即可，不难求出对应的在0,1,2,3内的整数解

5 f) g' e9 Z* k0 T/ U类似这样的谜题还有Keepsake中的五位密码盘、Safecracker的五个小钢轮，当然都是不依赖于路径, 而且是可逆操作的。

easonxl

引用第5楼lazlow于2008-06-29 15:17发表的  :
! y5 k9 [1 ^0 G) ]) _转1号    1    -1    1     0     0
转2号    1     1     0    0    -1
转3号    0    -1    1    -1     0
转4号    -1    0    0     1     1  
4 C: M) i  J: T$ a转5号    0    0    -1     1     1  
.......

谢拉～～你是AVG-PRO，^_^，崇拜～～
: P, w, Y! E8 `  V我就是试了半天没试出那个方程组的解。

vexer

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

uranus1997

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

624394425

强悍- -|||
0 {3 x3 C4 [' j  o自己向来都是凭感觉的...