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

easonxl

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

谜题：祖父的箱子
! j; G) Y( [/ Z7 J# v) s) g7 d
要求调到中间为红心

( T. Q) F' j+ i! D两边为方块

& ]' D+ m6 R+ a$ a' O分析了一下，每动一个钮会有三个旋转，而且结果不唯一，想不出来，只好编程解题。

) P, G  [) J: d, N: {& u, s将每个按钮按下的情况做统计，画出一个矩阵。

转1号    1    －1    1    0    0
9 ]7 K* N) S7 W0 s3 t( j5 ?$ o- ]转2号    1    1    0    0    －1
2 ^# W+ @3 Z& I( H, m转3号    0    －1    1    －1    0
转4号    －1    0    0    1    1
转5号    0    0    －1    1    1
2 F' E: d# J4 I
其中，顺时针转为1，逆时针为－1。
$ X* j  H' q% e, l
设每个转子转动的次数为X1,X2,X3,X4,X5
: |6 B7 `3 U3 L+ D1 ?
$ N6 n# d4 G9 Y2 ?4 J" C4 z0 z7 q) L对可能的次数进行循环镶嵌迭代。

次数以4为循环，故0<=次数<=3
7 c2 o% S' j, v/ o
分析结果。考虑和差可能产生的结果以及4为周期的循环结果。

根据结果要求，对转子1，其结果可能为0或4。

对转子2，其结果可能为2或－2

& y$ L) d, j$ l% J* h5 }+ b对转子3，其结果可能为2或－2

对转子4，其结果可能为1或－3或5
: H: C) c/ L7 C1 g: R( P: u
! T4 S' C0 m, C对转子5，其结果可能为3或－1

TURBO C进行编程，程序如下
( Y) T" t' [2 y) ~' b) @#include <stdio.h>
7 }# C1 ]3 W) s+ [void main()
- {! L. t9 K& @1 O" b{
" k$ r% G$ _+ N  Y* p. [  int x1,x2,x3,x4,x5;
+ r! V0 d0 o+ m* S) E0 ^  int a,b,c,d,e;
* i3 ~, e( D8 p, y  for(x1=0;x1<=3;x1++)
5 ^  s2 A' M- m& ]1 C: x    for(x2=0;x2<=3;x2++)
      for(x3=0;x3<=3;x3++)
) Q, {1 _" K8 Y. N: ~; R        for(x4=0;x4<=3;x4++)
- S/ e. |, B$ z4 h( y$ G' D5 z( E          for(x5=0;x5<=3;x5++)
* H; ~/ \3 d. o            {
# j) v' g- N" H9 t         a=x1+x2-x4;
- x1 g9 X4 l, ?4 z- Q4 R1 u         b=x2-x1-x3;
) }" G' l: A7 ?' _8 {, w# a6 T         c=x1+x3-x5;
# J! P. M1 P: ]% x% t- L0 H         d=x4+x5-x3;
         e=x4+x5-x2;
         if(a==0||a==4)
         {
           if(b==2||b==-2)
             {
            if((c==2||c==-2)||c==6)
- |+ [+ n9 C6 b             {
' `4 {5 }4 l) D$ s1 Y9 o                 if((d==1||d==-3)||d==5)
/ n* q4 ?4 |9 s* \- ~3 x                {
$ n9 @9 V' j9 h6 \- R8 F+ T                 if(e==-1||e==3)
                 printf("x1=%d,x2=%d,x3=%d,x4=%d,x5=%d\n",x1,x2,x3,x4,x5);
4 |' d1 X( s5 M  i                 break;
                }
) o* _! G% b" T+ t5 V2 O' U0 g
, K: N% v, w, u2 S  I4 C+ s: A2 X' b* G1 z             }

               }

1 s9 i' Y7 N$ g: b# R4 P' z         }

# |/ X, ]( k/ _) e       }
* A$ q! {3 W1 f; A. c}
' X+ N* `4 w7 B+ D, n! |/ z3 N9 ^
/ `7 Q3 Z( g/ d8 r: x! U! d# ^8 t9 o编译，调试，结果为X1=0;X2=3;X3=1;X4=3;X5=3

龙翔九天

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

easonxl

引用第1楼龙翔九天于2008-06-28 16:46发表的  :
* M5 A+ ^. b; C# i# RLZ真是AVG铁杆和程序精英啊 [s:2]

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

; ]' f' C  t" h& `静物太经典了，就喜欢做得这么认真的游戏！

lazlow

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

easonxl

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

' K2 s- K! H# H/ a# E) ?8 y; o( Q4 i能不能具体告诉我下你的解题思路？谢谢。一直都想不出来，我也觉得这游戏没必要做得这么复杂还要编程的。

lazlow

转1号    1    -1    1     0     0
转2号    1     1     0    0    -1
转3号    0    -1    1    -1     0
转4号    -1    0    0     1     1  
2 {0 S  |; e( M% ^转5号    0    0    -1     1     1  
; l6 q9 N2 e. e4 `3 R5 \其中，顺时针转为1，逆时针为－1。
# i$ U3 M' Q% S, q7 D" ]设每个转子转动的次数为X1,X2,X3,X4,X5
对于转子1，最终状态为0(mod4)，对应方程为 X1+X2-X4=0(mod4)
对于转子2，最终状态为2(mod4)，对应方程为-X1+X2-X3=2(mod4)
" Q8 R) m1 K9 P& V9 Q6 l对于转子1，最终状态为2(mod4)，对应方程为 X1+X3-X5=2(mod4)
$ T$ F# }" {3 s$ b: I7 U8 ]对于转子1，最终状态为1(mod4)，对应方程为-X3+X4+X5=1(mod4)
8 _2 t3 R4 J4 r+ W2 ?& }对于转子1，最终状态为3(mod4)，对应方程为-X2+X4+X5=3(mod4)
1 F' }8 E4 r! b& d3 _由于只是找一组解即可，不难求出对应的在0,1,2,3内的整数解
0 X- U6 P- x& ~& q% V
类似这样的谜题还有Keepsake中的五位密码盘、Safecracker的五个小钢轮，当然都是不依赖于路径, 而且是可逆操作的。

easonxl

引用第5楼lazlow于2008-06-29 15:17发表的  :
5 G. G0 P( Y7 M) }# _转1号    1    -1    1     0     0
1 A& u; J" O; `% A9 b转2号    1     1     0    0    -1
转3号    0    -1    1    -1     0
: b$ \, A. J# Y# V3 G5 g$ |$ N转4号    -1    0    0     1     1  
' R3 x3 w0 `% f% u" b0 e转5号    0    0    -1     1     1  
# z/ O* d% I# m.......

谢拉～～你是AVG-PRO，^_^，崇拜～～
5 v+ X) i: X# g% q3 A* E5 H# j我就是试了半天没试出那个方程组的解。

vexer

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

uranus1997

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

624394425

强悍- -|||
- U& S) M8 Y4 c2 ?自己向来都是凭感觉的...