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

easonxl

好像有些小题大做，不过用我的脑袋实在是解不出答案。
1 z4 y2 h. y2 `  z! B* p
+ d: h  {. ~  V谜题：祖父的箱子

" ^- t: N1 `0 c+ Z要求调到中间为红心
* Q9 m! x' W' U, U0 A- Q
两边为方块

分析了一下，每动一个钮会有三个旋转，而且结果不唯一，想不出来，只好编程解题。

. V1 d6 r: g! t( x" K2 L# e将每个按钮按下的情况做统计，画出一个矩阵。

0 ?. ~+ m7 s8 M0 k, k1 J- z# A3 A转1号    1    －1    1    0    0
转2号    1    1    0    0    －1
; K2 c) M% e: Y& O转3号    0    －1    1    －1    0
& I2 F" f" l; C' g# G转4号    －1    0    0    1    1
转5号    0    0    －1    1    1

其中，顺时针转为1，逆时针为－1。

& z1 V6 i+ O# h0 r* @设每个转子转动的次数为X1,X2,X3,X4,X5
/ e+ l8 _" F" @. C9 d) {
对可能的次数进行循环镶嵌迭代。

( j% B+ Y+ t0 v次数以4为循环，故0<=次数<=3
/ Q! D, G* I' ^/ f* i
分析结果。考虑和差可能产生的结果以及4为周期的循环结果。

8 t, S$ a( h, ^8 T根据结果要求，对转子1，其结果可能为0或4。

- O6 ]) W1 y$ A; A对转子2，其结果可能为2或－2
+ L" h: W* f/ f4 d  g& N: q
; M, F$ Y" z0 ?4 T- l) d对转子3，其结果可能为2或－2

' C( {% m8 \, z* Z9 d! x  v; j对转子4，其结果可能为1或－3或5

4 x" O0 x1 L/ }, J" x对转子5，其结果可能为3或－1

TURBO C进行编程，程序如下
#include <stdio.h>
void main()
! o$ t  h# P- O0 A{
  int x1,x2,x3,x4,x5;
  int a,b,c,d,e;
  for(x1=0;x1<=3;x1++)
1 @; t& _+ Q/ u, b* V- Z    for(x2=0;x2<=3;x2++)
7 _5 c1 n7 L) a7 h) T" ~      for(x3=0;x3<=3;x3++)
        for(x4=0;x4<=3;x4++)
          for(x5=0;x5<=3;x5++)
            {
( p' u  C4 E/ e4 C8 }# C. l5 m         a=x1+x2-x4;
, a" @4 I* @  y7 R  v) x$ N6 Q         b=x2-x1-x3;
         c=x1+x3-x5;
, L0 R# }4 n0 u: l2 ?$ u         d=x4+x5-x3;
         e=x4+x5-x2;
         if(a==0||a==4)
# [8 y, l! Y3 ]         {
           if(b==2||b==-2)
; `: W5 k7 D+ E6 w, P7 i             {
            if((c==2||c==-2)||c==6)
7 p8 V! ]6 s; G5 L             {
6 i+ p. o, y0 d/ I. R" m                 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);
                 break;
7 |5 f7 N# B* u  o7 m                }
+ s  t5 i" U5 a3 t' i! `' ^5 s/ l$ X+ `
" A% p! b) e7 E; @$ k4 `' {             }
2 s, R; z& |8 b
/ u4 ^$ J1 j, Y" E0 [  i               }
0 F1 C; J) r1 Y/ J) m
4 S3 Q1 g7 T( `4 y; S' m         }
$ X* H5 {4 V; U' f. v( T# ]
+ S) a  r; A/ ?8 ]       }
) i2 a2 D) J  |; t% e}
, F$ i+ S& [9 P9 g. r" }' R$ k
编译，调试，结果为X1=0;X2=3;X3=1;X4=3;X5=3

龙翔九天

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

easonxl

引用第1楼龙翔九天于2008-06-28 16:46发表的  :
0 D& n5 b0 R5 FLZ真是AVG铁杆和程序精英啊 [s:2]

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

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

4 d% l. e& Z/ s4 T$ p4 K- X静物太经典了，就喜欢做得这么认真的游戏！

lazlow

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

easonxl

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

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

lazlow

转1号    1    -1    1     0     0
9 y3 O8 G# m1 z1 f转2号    1     1     0    0    -1
% V: X* }8 w, B) R0 v" a* k转3号    0    -1    1    -1     0
转4号    -1    0    0     1     1  
转5号    0    0    -1     1     1  
其中，顺时针转为1，逆时针为－1。
设每个转子转动的次数为X1,X2,X3,X4,X5
+ r- f- K( T) `9 H对于转子1，最终状态为0(mod4)，对应方程为 X1+X2-X4=0(mod4)
对于转子2，最终状态为2(mod4)，对应方程为-X1+X2-X3=2(mod4)
5 Y7 u" p, x. ~3 Z对于转子1，最终状态为2(mod4)，对应方程为 X1+X3-X5=2(mod4)
对于转子1，最终状态为1(mod4)，对应方程为-X3+X4+X5=1(mod4)
+ o- D& d4 J0 A# a对于转子1，最终状态为3(mod4)，对应方程为-X2+X4+X5=3(mod4)
由于只是找一组解即可，不难求出对应的在0,1,2,3内的整数解
0 o! i9 x  f! e, c; Q
  d: J- q+ D" w类似这样的谜题还有Keepsake中的五位密码盘、Safecracker的五个小钢轮，当然都是不依赖于路径, 而且是可逆操作的。

easonxl

引用第5楼lazlow于2008-06-29 15:17发表的  :
转1号    1    -1    1     0     0
9 E- G" l5 \1 D4 `1 S& u. T转2号    1     1     0    0    -1
转3号    0    -1    1    -1     0
转4号    -1    0    0     1     1  
转5号    0    0    -1     1     1  
.......

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

vexer

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

uranus1997

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

624394425

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