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

easonxl

好像有些小题大做，不过用我的脑袋实在是解不出答案。
* K2 _& o4 x  n
; D( S8 f/ M7 x/ Z) x谜题：祖父的箱子

8 z) W( `% n' U要求调到中间为红心
( b& R1 a8 o2 `, ]( {
两边为方块

+ A: N! G3 a/ s4 R" M' x1 Q分析了一下，每动一个钮会有三个旋转，而且结果不唯一，想不出来，只好编程解题。

将每个按钮按下的情况做统计，画出一个矩阵。

. N! q* w! L* \9 ^6 F" o6 r0 [转1号    1    －1    1    0    0
5 @& K: t  ]/ t: s4 v' w转2号    1    1    0    0    －1
转3号    0    －1    1    －1    0
转4号    －1    0    0    1    1
" f% z. E* d( ]. N; @1 s转5号    0    0    －1    1    1

- ^9 c& W4 _" k- z4 w9 ~其中，顺时针转为1，逆时针为－1。
( P# N9 c' n8 V  A
0 ]5 p& @# v" f) a设每个转子转动的次数为X1,X2,X3,X4,X5
- H4 C5 [; g, X( S. L) c
对可能的次数进行循环镶嵌迭代。

次数以4为循环，故0<=次数<=3

. c8 d/ D/ u% E3 d分析结果。考虑和差可能产生的结果以及4为周期的循环结果。

4 k9 D5 D* u0 U2 b) H* j, c- f根据结果要求，对转子1，其结果可能为0或4。

7 x! N6 M9 f( l* x% E/ ~对转子2，其结果可能为2或－2
  J1 @, k6 w8 ~) Q
对转子3，其结果可能为2或－2
) l1 _. g) |2 j) N6 K
对转子4，其结果可能为1或－3或5

对转子5，其结果可能为3或－1
% x$ s9 z: ]9 e/ M8 [
8 X3 E6 o& `  Y" W; x8 S% r( VTURBO C进行编程，程序如下
) V& n; q" m2 s+ X3 f4 K; b! w' f#include <stdio.h>
void main()
{
4 D6 i( {( X: w  int x1,x2,x3,x4,x5;
  int a,b,c,d,e;
. L+ x/ ]: o% c6 F  for(x1=0;x1<=3;x1++)
    for(x2=0;x2<=3;x2++)
+ Y4 _  Z! _- a      for(x3=0;x3<=3;x3++)
        for(x4=0;x4<=3;x4++)
          for(x5=0;x5<=3;x5++)
            {
' |% y# ]4 J/ ^         a=x1+x2-x4;
8 `& N, ^! |" j1 W         b=x2-x1-x3;
9 |2 Y; F3 y* E         c=x1+x3-x5;
         d=x4+x5-x3;
         e=x4+x5-x2;
         if(a==0||a==4)
( g% n3 G6 G, \  p  Z9 a         {
           if(b==2||b==-2)
3 C/ E; O* L* \7 E             {
. C" L4 G- K7 ]            if((c==2||c==-2)||c==6)
             {
$ c3 N( N/ V8 X9 w  |# y                 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);
  ^: |! U2 X. e6 t% \/ L                 break;
3 i- I' ~$ Z' I; e0 ?- ]                }

             }
8 w+ m( b0 L( l5 l0 D$ W6 x
: T3 Y) x# z' n  `; L               }

         }
/ h7 W2 O2 u8 }0 m! K3 f
4 m6 O' [" K+ X& M0 v7 _' R       }
+ t& c# K6 K: \" c! X}

编译，调试，结果为X1=0;X2=3;X3=1;X4=3;X5=3

龙翔九天

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

easonxl

引用第1楼龙翔九天于2008-06-28 16:46发表的  :
( A5 F0 w$ u  Y6 k8 k9 hLZ真是AVG铁杆和程序精英啊 [s:2]

+ o2 u3 X! Y5 ?8 E: q. I  X两者都谈不上。。。呵呵，先想就这样解方程的，后来同学说可以编程，我先还觉得不用啊，后来实在没办法了，觉得编程还挺好的，就上网边查语法边凑出来了。

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

lazlow

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

easonxl

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

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

lazlow

转1号    1    -1    1     0     0
, S& m5 Y3 Q9 b! [5 D转2号    1     1     0    0    -1
# l! i* n: o3 B, g6 l: h$ U转3号    0    -1    1    -1     0
7 f7 _" U% u8 |4 s+ m转4号    -1    0    0     1     1  
转5号    0    0    -1     1     1  
" {( e& Q; k, u, }0 ?, X. h其中，顺时针转为1，逆时针为－1。
0 e+ f$ N' w' t* W$ Z8 {! W设每个转子转动的次数为X1,X2,X3,X4,X5
对于转子1，最终状态为0(mod4)，对应方程为 X1+X2-X4=0(mod4)
' D  G+ P- s+ I- _0 O3 Z; i对于转子2，最终状态为2(mod4)，对应方程为-X1+X2-X3=2(mod4)
5 E4 p1 [5 Z( w! p: c3 T对于转子1，最终状态为2(mod4)，对应方程为 X1+X3-X5=2(mod4)
2 c; O+ F$ Y0 `* g# F) O. n/ [' \对于转子1，最终状态为1(mod4)，对应方程为-X3+X4+X5=1(mod4)
对于转子1，最终状态为3(mod4)，对应方程为-X2+X4+X5=3(mod4)
由于只是找一组解即可，不难求出对应的在0,1,2,3内的整数解

  ~) w( @- u9 b* J% Y  E4 t类似这样的谜题还有Keepsake中的五位密码盘、Safecracker的五个小钢轮，当然都是不依赖于路径, 而且是可逆操作的。

easonxl

引用第5楼lazlow于2008-06-29 15:17发表的  :
转1号    1    -1    1     0     0
转2号    1     1     0    0    -1
! x0 i3 @1 w- D; l1 R, _转3号    0    -1    1    -1     0
转4号    -1    0    0     1     1  
转5号    0    0    -1     1     1  
: ]* K% ]# N$ d0 p$ D/ |5 @( g# j6 ?" H.......

谢拉～～你是AVG-PRO，^_^，崇拜～～
3 Q2 g8 S( Y8 Q4 R我就是试了半天没试出那个方程组的解。

vexer

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

uranus1997

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

624394425

强悍- -|||
: S0 P/ z9 W1 y5 S. R9 g1 Q自己向来都是凭感觉的...