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

easonxl

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

1 {! d* H9 Y/ k* {% G谜题：祖父的箱子
/ w) w+ V# |5 a) A0 o1 |. V" ^4 h6 B
要求调到中间为红心

% T! d% O5 A4 v) L% ]两边为方块
2 Y5 S6 }& A5 O' W
! M! K& B; z3 d分析了一下，每动一个钮会有三个旋转，而且结果不唯一，想不出来，只好编程解题。
3 e% D4 m2 y, Z: S% ]& D
) r1 F# q8 p) `4 ~将每个按钮按下的情况做统计，画出一个矩阵。

/ R8 ~% K( v+ p* V* n9 @转1号    1    －1    1    0    0
转2号    1    1    0    0    －1
6 d- f& j; v2 U转3号    0    －1    1    －1    0
$ c. ]/ ]  l2 a/ _( ~- @. e转4号    －1    0    0    1    1
转5号    0    0    －1    1    1

其中，顺时针转为1，逆时针为－1。
4 l# U; o4 w6 r! a3 e$ P* C$ H8 }0 G
: w( e6 h! I% }6 ~7 E3 |9 n3 H, |7 i设每个转子转动的次数为X1,X2,X3,X4,X5

* o( C3 @+ X  B6 }- h对可能的次数进行循环镶嵌迭代。

8 T* @1 p/ G! y7 e7 o次数以4为循环，故0<=次数<=3

3 u2 L" I- A. J5 E) a5 z分析结果。考虑和差可能产生的结果以及4为周期的循环结果。

' y# U6 {/ G: I# o* E5 X根据结果要求，对转子1，其结果可能为0或4。

& T0 O& D! K# I% G% ?% z对转子2，其结果可能为2或－2

% L- Y2 p3 R' |) C+ D, E) z3 \对转子3，其结果可能为2或－2

8 j# U" y* T  H) N. ^, Z+ u对转子4，其结果可能为1或－3或5

对转子5，其结果可能为3或－1
" o2 n: y( X+ I# q5 ^% w% O
TURBO C进行编程，程序如下
#include <stdio.h>
void main()
" U5 J/ z9 F/ b) y5 I, @{
. H! E+ d% L' n3 _: n/ b  int x1,x2,x3,x4,x5;
  int a,b,c,d,e;
# B' j, ]+ P. b! d* f: ?! K2 z  for(x1=0;x1<=3;x1++)
    for(x2=0;x2<=3;x2++)
2 L$ [- m' z9 r1 B; U  N      for(x3=0;x3<=3;x3++)
        for(x4=0;x4<=3;x4++)
          for(x5=0;x5<=3;x5++)
            {
         a=x1+x2-x4;
5 F5 n! ]. w4 A, J) E7 u         b=x2-x1-x3;
7 S2 q" v8 D+ m6 m         c=x1+x3-x5;
# t$ Q  a2 ^* B$ C$ x' q9 w7 y( s         d=x4+x5-x3;
         e=x4+x5-x2;
         if(a==0||a==4)
& {" @4 L! k! ^  ?+ a& R         {
           if(b==2||b==-2)
             {
) f" W- b6 T' g9 e1 j8 o- z3 g* J            if((c==2||c==-2)||c==6)
             {
                 if((d==1||d==-3)||d==5)
3 z, u( B6 X( P( |& w% `0 s                {
                 if(e==-1||e==3)
1 G  h* s9 U2 D4 `/ g                 printf("x1=%d,x2=%d,x3=%d,x4=%d,x5=%d\n",x1,x2,x3,x4,x5);
% \& i% p4 _7 R* N0 e                 break;
! `9 z9 v- d, k$ w! D! C                }

5 J5 g. @' C; T, J6 H6 n             }
( v  A% z- P& q
* h7 T# ?9 K: z, N8 ~               }

0 ~; K$ `! }( e8 u+ X1 s3 N9 ^         }

       }
}
* R8 x# g- `$ V
编译，调试，结果为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]

两者都谈不上。。。呵呵，先想就这样解方程的，后来同学说可以编程，我先还觉得不用啊，后来实在没办法了，觉得编程还挺好的，就上网边查语法边凑出来了。
  f. w( j8 w4 {3 N7 O" A" ]( n
; I1 J! I. b) `) r5 g; ?) g, [不过确实很喜欢AVG啦，一共好像也就玩过两三款而已。虽然操作没有什么娱乐性，但是剧情实在太丰富了，还可以练英语，哈哈～

# d/ M# Y' v3 P% z- g3 v! ?0 ^静物太经典了，就喜欢做得这么认真的游戏！

lazlow

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

easonxl

引用第3楼lazlow于2008-06-28 21:02发表的  :
* w' k) y' p1 U不用编程吧, 取模运算罢了, 当然还是感谢easonxl提供的思路.
8 d% ?0 z/ @; T! T5 x这类问题必须是不依赖于路径, 而且是可逆操作, 才可以用数学方法求解.

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

lazlow

转1号    1    -1    1     0     0
7 @/ c, R9 i0 L# i- L) \" ~转2号    1     1     0    0    -1
转3号    0    -1    1    -1     0
, T2 z1 Q+ t% \- q8 U转4号    -1    0    0     1     1  
转5号    0    0    -1     1     1  
其中，顺时针转为1，逆时针为－1。
; O4 M; G- {# [8 `% o设每个转子转动的次数为X1,X2,X3,X4,X5
/ f# V. Q! d) l& J6 A; F对于转子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)
- r$ u' z3 p* @! L+ d. D/ o2 [由于只是找一组解即可，不难求出对应的在0,1,2,3内的整数解
2 N, T4 v; k* V1 i8 N" J
类似这样的谜题还有Keepsake中的五位密码盘、Safecracker的五个小钢轮，当然都是不依赖于路径, 而且是可逆操作的。

easonxl

引用第5楼lazlow于2008-06-29 15:17发表的  :
% G2 b9 g' _, K5 `% [转1号    1    -1    1     0     0
转2号    1     1     0    0    -1
转3号    0    -1    1    -1     0
9 Y0 R7 ^1 G7 t& A0 `转4号    -1    0    0     1     1  
# z+ r& ^3 g9 r# Q# \/ x- W" b4 G$ T  F转5号    0    0    -1     1     1  
.......

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

vexer

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

uranus1997

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

624394425

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