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

easonxl

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

0 b6 ?! K6 [3 X2 y+ D谜题：祖父的箱子

# I4 W& [4 I( R  u要求调到中间为红心

两边为方块
: ~; I  B4 j8 H9 t+ P0 l
$ x: n# o) R/ D; F3 C) ?: f分析了一下，每动一个钮会有三个旋转，而且结果不唯一，想不出来，只好编程解题。

, V. t' C6 c( a7 X3 R& n1 {将每个按钮按下的情况做统计，画出一个矩阵。

转1号    1    －1    1    0    0
转2号    1    1    0    0    －1
$ T7 f3 E2 _7 A转3号    0    －1    1    －1    0
转4号    －1    0    0    1    1
转5号    0    0    －1    1    1
1 y! o4 X! F" S9 l7 C% \
其中，顺时针转为1，逆时针为－1。
/ o% g1 v7 R& r7 _) ~
设每个转子转动的次数为X1,X2,X3,X4,X5

对可能的次数进行循环镶嵌迭代。
7 E9 v9 V, {* K3 W; I; L
7 D6 e! U. z2 s" k; S次数以4为循环，故0<=次数<=3
/ F) g- s' A: @" B! n. Z6 F
/ `  D- o; \+ d+ D分析结果。考虑和差可能产生的结果以及4为周期的循环结果。
' c( g  E% f2 X! Z) N! [; b( S# P
根据结果要求，对转子1，其结果可能为0或4。
1 H+ _1 T" l! ~" Y  F# j+ {+ b5 M! e
6 q7 ?. V+ [/ A' r" q对转子2，其结果可能为2或－2
. E! V. l+ F5 T/ q
- J# Z5 Q, G1 a( W) `' Z3 P对转子3，其结果可能为2或－2
! H; b6 a) k" _6 `) _
对转子4，其结果可能为1或－3或5
% `8 V& l1 C9 Z" [3 g6 O" e) d" q
. r. [" |2 r; ]; B; T对转子5，其结果可能为3或－1

TURBO C进行编程，程序如下
, U0 t6 m4 V. m1 ^3 q#include <stdio.h>
void main()
; W! z  n1 z& i0 N{
  int x1,x2,x3,x4,x5;
  int a,b,c,d,e;
  for(x1=0;x1<=3;x1++)
    for(x2=0;x2<=3;x2++)
& D8 M* T% G( l+ q. K# v      for(x3=0;x3<=3;x3++)
        for(x4=0;x4<=3;x4++)
          for(x5=0;x5<=3;x5++)
            {
         a=x1+x2-x4;
4 W  D- Y- Q1 v5 @2 }" F         b=x2-x1-x3;
+ W) a0 I/ C  r: d, y         c=x1+x3-x5;
         d=x4+x5-x3;
         e=x4+x5-x2;
         if(a==0||a==4)
         {
' p% n( I% M& i$ c2 \9 W           if(b==2||b==-2)
" a) P1 C5 |/ w/ h  w             {
2 f5 K- }. g# q" k            if((c==2||c==-2)||c==6)
             {
" ?2 c2 x+ o5 v                 if((d==1||d==-3)||d==5)
                {
% g' Y9 ]1 n$ X4 Z                 if(e==-1||e==3)
                 printf("x1=%d,x2=%d,x3=%d,x4=%d,x5=%d\n",x1,x2,x3,x4,x5);
                 break;
                }

             }

               }
+ x, D+ c9 m' ~8 W$ ^( L" l9 x+ Y
         }

       }
7 J: c% L7 z5 u8 D}

编译，调试，结果为X1=0;X2=3;X3=1;X4=3;X5=3

龙翔九天

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

easonxl

引用第1楼龙翔九天于2008-06-28 16:46发表的  :
4 g' m- c7 u! g* C' a3 u  p  {LZ真是AVG铁杆和程序精英啊 [s:2]

; X2 L3 T, C) u1 ?两者都谈不上。。。呵呵，先想就这样解方程的，后来同学说可以编程，我先还觉得不用啊，后来实在没办法了，觉得编程还挺好的，就上网边查语法边凑出来了。
+ Y7 ]9 R0 P9 L0 i2 k! G( k( M% \
4 B/ k- u. G; y5 [! J# C7 K0 u不过确实很喜欢AVG啦，一共好像也就玩过两三款而已。虽然操作没有什么娱乐性，但是剧情实在太丰富了，还可以练英语，哈哈～

" Z; Z# B. u6 Q+ h( C3 R静物太经典了，就喜欢做得这么认真的游戏！

lazlow

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

easonxl

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

4 y5 z$ D  g: s+ Z- P能不能具体告诉我下你的解题思路？谢谢。一直都想不出来，我也觉得这游戏没必要做得这么复杂还要编程的。

lazlow

转1号    1    -1    1     0     0
/ Y7 B! T9 T/ Y& b& P转2号    1     1     0    0    -1
转3号    0    -1    1    -1     0
: h3 s% {3 k* \. ~转4号    -1    0    0     1     1  
& P. Y/ ^) M+ v) x3 A转5号    0    0    -1     1     1  
其中，顺时针转为1，逆时针为－1。
设每个转子转动的次数为X1,X2,X3,X4,X5
对于转子1，最终状态为0(mod4)，对应方程为 X1+X2-X4=0(mod4)
4 f- _: q# @' G) S' ]; g4 r4 o1 ]对于转子2，最终状态为2(mod4)，对应方程为-X1+X2-X3=2(mod4)
( w( o( Y9 I) ~5 [对于转子1，最终状态为2(mod4)，对应方程为 X1+X3-X5=2(mod4)
对于转子1，最终状态为1(mod4)，对应方程为-X3+X4+X5=1(mod4)
对于转子1，最终状态为3(mod4)，对应方程为-X2+X4+X5=3(mod4)
由于只是找一组解即可，不难求出对应的在0,1,2,3内的整数解

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

easonxl

引用第5楼lazlow于2008-06-29 15:17发表的  :
转1号    1    -1    1     0     0
转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，^_^，崇拜～～
我就是试了半天没试出那个方程组的解。

vexer

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

uranus1997

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

624394425

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