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

easonxl

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

# B: V% V) {/ _  G' M1 l3 F谜题：祖父的箱子
+ }4 v9 P  r- |$ Y' p; J* I
9 D  Z" U1 j1 r; N4 Q5 E+ }要求调到中间为红心

两边为方块
1 J9 \0 Z! z9 r3 ^7 E' J6 n- [
分析了一下，每动一个钮会有三个旋转，而且结果不唯一，想不出来，只好编程解题。
. I" ~8 ~" x, `2 ]
将每个按钮按下的情况做统计，画出一个矩阵。
% B: i" O, N' l/ I
: N. t* a6 w. g转1号    1    －1    1    0    0
转2号    1    1    0    0    －1
转3号    0    －1    1    －1    0
7 A6 _: K6 T1 A  d转4号    －1    0    0    1    1
转5号    0    0    －1    1    1
3 B+ ~0 A! N8 y
- \7 N& o/ i9 O9 `9 }" q其中，顺时针转为1，逆时针为－1。

设每个转子转动的次数为X1,X2,X3,X4,X5
$ g  z+ `! F2 c
对可能的次数进行循环镶嵌迭代。

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

分析结果。考虑和差可能产生的结果以及4为周期的循环结果。
7 m# d# Q( \* D5 o+ n: }# f. n: S
# P. Y. M1 u, V3 S3 Q& R1 }根据结果要求，对转子1，其结果可能为0或4。

/ |9 z# b/ W+ h. V8 ~) \. q对转子2，其结果可能为2或－2

对转子3，其结果可能为2或－2
/ R, W( _! s5 v4 h
对转子4，其结果可能为1或－3或5
. x4 v' y( f' u
: [4 i4 g8 @% m对转子5，其结果可能为3或－1

TURBO C进行编程，程序如下
#include <stdio.h>
$ X. y  T2 x1 G% `+ xvoid main()
# m. `/ H' C3 z, K. V{
* Z* d) i$ P( w; |9 c  int x1,x2,x3,x4,x5;
  int a,b,c,d,e;
  for(x1=0;x1<=3;x1++)
    for(x2=0;x2<=3;x2++)
3 C, \$ g5 w, F1 x$ m% d1 m1 K      for(x3=0;x3<=3;x3++)
        for(x4=0;x4<=3;x4++)
          for(x5=0;x5<=3;x5++)
            {
         a=x1+x2-x4;
         b=x2-x1-x3;
$ k) w% o8 L7 T8 _         c=x1+x3-x5;
         d=x4+x5-x3;
         e=x4+x5-x2;
         if(a==0||a==4)
+ L7 `; G1 I, t         {
           if(b==2||b==-2)
             {
            if((c==2||c==-2)||c==6)
             {
6 e/ M! Z2 R6 `" F5 ^5 k( u. d                 if((d==1||d==-3)||d==5)
- x# ~; F$ n, G; F0 k6 I2 ^                {
                 if(e==-1||e==3)
                 printf("x1=%d,x2=%d,x3=%d,x4=%d,x5=%d\n",x1,x2,x3,x4,x5);
, J7 ]1 d! s$ `. E  y                 break;
$ ]! L9 t& a8 }5 N                }

             }
5 l3 [* k6 n% h/ Z1 C+ e& N
               }

         }
3 I; |8 p8 p  ?7 A- R* B
# j9 G# X. B  R( n3 Q& o       }
}

0 ?: Z% v+ n3 _" R编译，调试，结果为X1=0;X2=3;X3=1;X4=3;X5=3

龙翔九天

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

easonxl

引用第1楼龙翔九天于2008-06-28 16:46发表的  :
/ m/ i- ^0 N9 \* P1 NLZ真是AVG铁杆和程序精英啊 [s:2]

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

不过确实很喜欢AVG啦，一共好像也就玩过两三款而已。虽然操作没有什么娱乐性，但是剧情实在太丰富了，还可以练英语，哈哈～

- H; S4 f- g$ u& I/ ^0 n静物太经典了，就喜欢做得这么认真的游戏！

lazlow

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

easonxl

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

& l( r' k& S. z* ~" p$ S能不能具体告诉我下你的解题思路？谢谢。一直都想不出来，我也觉得这游戏没必要做得这么复杂还要编程的。

lazlow

转1号    1    -1    1     0     0
转2号    1     1     0    0    -1
转3号    0    -1    1    -1     0
: o/ U0 w& s3 K5 n1 B: a: v转4号    -1    0    0     1     1  
- q' x, k, \6 M; O3 i+ h4 m转5号    0    0    -1     1     1  
其中，顺时针转为1，逆时针为－1。
设每个转子转动的次数为X1,X2,X3,X4,X5
对于转子1，最终状态为0(mod4)，对应方程为 X1+X2-X4=0(mod4)
0 i9 X5 n, V% C+ I/ J对于转子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 O2 x. P# C' z& l# n! ^% Z$ Q对于转子1，最终状态为3(mod4)，对应方程为-X2+X4+X5=3(mod4)
由于只是找一组解即可，不难求出对应的在0,1,2,3内的整数解

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

easonxl

引用第5楼lazlow于2008-06-29 15:17发表的  :
9 Q4 d: p1 C  {$ ?: Q$ E3 O0 y转1号    1    -1    1     0     0
8 ^0 T, O7 Y7 m8 e转2号    1     1     0    0    -1
转3号    0    -1    1    -1     0
转4号    -1    0    0     1     1  
转5号    0    0    -1     1     1  
3 h, M7 ?# k) a) r( b4 S4 F.......

谢拉～～你是AVG-PRO，^_^，崇拜～～
我就是试了半天没试出那个方程组的解。

vexer

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

uranus1997

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

624394425

强悍- -|||
自己向来都是凭感觉的...