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

easonxl

好像有些小题大做，不过用我的脑袋实在是解不出答案。
9 W( x+ R4 T& E1 [9 Q( R  H
谜题：祖父的箱子

, W$ p# x' ?) w要求调到中间为红心

' p; P6 L5 m' x. `2 w, A/ c两边为方块

+ \6 Z. B, ?( ^' ^, E3 ^分析了一下，每动一个钮会有三个旋转，而且结果不唯一，想不出来，只好编程解题。
# W: x: j) h& i# p+ Y
5 a. D: |  ^- o3 K& @& t  M/ B& X将每个按钮按下的情况做统计，画出一个矩阵。
2 ^! K; T) F3 h' W
转1号    1    －1    1    0    0
转2号    1    1    0    0    －1
转3号    0    －1    1    －1    0
! C5 Q: x! q! O9 I1 I转4号    －1    0    0    1    1
转5号    0    0    －1    1    1

5 t4 G: m& u$ v# r9 \8 c7 T其中，顺时针转为1，逆时针为－1。

1 G9 s$ }7 W# A& t$ U3 K4 b; `设每个转子转动的次数为X1,X2,X3,X4,X5

对可能的次数进行循环镶嵌迭代。

3 }6 h. y6 C+ `4 b6 W次数以4为循环，故0<=次数<=3

2 e0 ~  R$ E' @( S分析结果。考虑和差可能产生的结果以及4为周期的循环结果。

- A7 M7 `& J. O7 [  `根据结果要求，对转子1，其结果可能为0或4。

对转子2，其结果可能为2或－2
5 l. a2 V% `2 s1 t( W. A1 X
; i- o' F) u8 U8 r对转子3，其结果可能为2或－2

对转子4，其结果可能为1或－3或5

# O, O' V1 F* {/ Y2 P对转子5，其结果可能为3或－1

& E3 S' k( O, |, B( X1 ]TURBO C进行编程，程序如下
9 s/ ^# l' P- ?( U# N: z#include <stdio.h>
( j& \6 \! }( x9 L+ k4 N  @7 V- Q' uvoid main()
{
  int x1,x2,x3,x4,x5;
& j/ z$ b/ f7 y" j8 d9 o8 x8 \- n  int a,b,c,d,e;
. b, G9 G2 }/ {: m$ j8 p/ N  for(x1=0;x1<=3;x1++)
    for(x2=0;x2<=3;x2++)
1 w& G1 D8 Z  r% K+ {$ j& ?      for(x3=0;x3<=3;x3++)
        for(x4=0;x4<=3;x4++)
% [; U8 H0 [1 d5 Y: x! {          for(x5=0;x5<=3;x5++)
            {
5 F) {' y9 l# u: e, b+ n$ k         a=x1+x2-x4;
         b=x2-x1-x3;
" u, g7 C9 K; G- m+ J- j7 v         c=x1+x3-x5;
         d=x4+x5-x3;
# [& w$ s$ t: W7 B; o2 A! Y         e=x4+x5-x2;
         if(a==0||a==4)
         {
           if(b==2||b==-2)
             {
            if((c==2||c==-2)||c==6)
, j6 M! |9 [% a             {
                 if((d==1||d==-3)||d==5)
                {
% Y  x4 G% o9 @* z" T( u( i  D3 |                 if(e==-1||e==3)
                 printf("x1=%d,x2=%d,x3=%d,x4=%d,x5=%d\n",x1,x2,x3,x4,x5);
# o1 B  R* |- ?8 C% c6 i# Y                 break;
                }

4 }4 j7 t. H  I) w             }
! \: n, e7 ]9 g" H
& @3 |% P  M8 X! ^               }

4 y+ }3 e+ t! L) [) G" A3 T         }

( ^. _) d7 j4 w$ `       }
% B" N' g' t3 a5 w, d! ?}
1 P* w. S" P" @# h6 Q4 a
编译，调试，结果为X1=0;X2=3;X3=1;X4=3;X5=3

龙翔九天

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

easonxl

引用第1楼龙翔九天于2008-06-28 16:46发表的  :
' N* y8 ]9 f, C/ LLZ真是AVG铁杆和程序精英啊 [s:2]

两者都谈不上。。。呵呵，先想就这样解方程的，后来同学说可以编程，我先还觉得不用啊，后来实在没办法了，觉得编程还挺好的，就上网边查语法边凑出来了。
! B7 ^# }# E/ x) I
& ?* \+ \7 K8 J  g" g不过确实很喜欢AVG啦，一共好像也就玩过两三款而已。虽然操作没有什么娱乐性，但是剧情实在太丰富了，还可以练英语，哈哈～

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

lazlow

不用编程吧, 取模运算罢了, 当然还是感谢easonxl提供的思路.
! Y$ M& }' |6 |1 Z* j( Y6 Z- s这类问题必须是不依赖于路径, 而且是可逆操作, 才可以用数学方法求解.

easonxl

引用第3楼lazlow于2008-06-28 21:02发表的  :
4 M. y+ O; V8 {0 j& l不用编程吧, 取模运算罢了, 当然还是感谢easonxl提供的思路.
5 g: ^# G" g. E, g  T这类问题必须是不依赖于路径, 而且是可逆操作, 才可以用数学方法求解.

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

lazlow

转1号    1    -1    1     0     0
* F! o8 e; O% Q; W0 E转2号    1     1     0    0    -1
' |$ y3 J2 @9 g9 c; J转3号    0    -1    1    -1     0
! M. j& V1 s& I+ z9 U转4号    -1    0    0     1     1  
: z( a2 L: }' c转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)
7 A+ t. U# u* d4 R& }对于转子1，最终状态为1(mod4)，对应方程为-X3+X4+X5=1(mod4)
对于转子1，最终状态为3(mod4)，对应方程为-X2+X4+X5=3(mod4)
; u: r* C8 v8 Q' g# J由于只是找一组解即可，不难求出对应的在0,1,2,3内的整数解

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

easonxl

引用第5楼lazlow于2008-06-29 15:17发表的  :
8 B8 j- l4 ^! W' D7 S转1号    1    -1    1     0     0
4 @& \) _& f- G3 X0 A转2号    1     1     0    0    -1
2 _# D! K3 s, r9 Z转3号    0    -1    1    -1     0
转4号    -1    0    0     1     1  
' o3 J( |  H& t; T6 F转5号    0    0    -1     1     1  
.......

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

vexer

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

uranus1997

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

624394425

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