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

easonxl · 发表于 2008-6-28 15:37

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

谜题：祖父的箱子

要求调到中间为红心

两边为方块

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

将每个按钮按下的情况做统计，画出一个矩阵。

转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

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

设每个转子转动的次数为X1,X2,X3,X4,X5

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

次数以4为循环，故0<=次数<=3

分析结果。考虑和差可能产生的结果以及4为周期的循环结果。

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

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

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

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

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

TURBO C进行编程，程序如下
#include <stdio.h>
void main()
{
  int x1,x2,x3,x4,x5;
  int a,b,c,d,e;
  for(x1=0;x1<=3;x1++)
for(x2=0;x2<=3;x2++)
   for(x3=0;x3<=3;x3++)
      for(x4=0;x4<=3;x4++)
      for(x5=0;x5<=3;x5++)
         {
      a=x1+x2-x4;
      b=x2-x1-x3;
      c=x1+x3-x5;
      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)
         {
               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;
            }

         }

            }

      }

   }
}

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

龙翔九天 · 发表于 2008-6-28 16:46

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

easonxl · 发表于 2008-6-28 20:51

引用第1楼龙翔九天于2008-06-28 16:46发表的 :
" f" b1 L3 X6 G: [LZ真是AVG铁杆和程序精英啊 [s:2]

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

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

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

lazlow · 发表于 2008-6-28 21:02

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

easonxl · 发表于 2008-6-29 11:01

引用第3楼lazlow于2008-06-28 21:02发表的 :% V7 q; r$ }# f/ i
不用编程吧, 取模运算罢了, 当然还是感谢easonxl提供的思路.
, |& [' N( G3 p* U. S' l$ _. a; P这类问题必须是不依赖于路径, 而且是可逆操作, 才可以用数学方法求解.

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

lazlow · 发表于 2008-6-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
其中，顺时针转为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)
对于转子1，最终状态为1(mod4)，对应方程为-X3+X4+X5=1(mod4)
对于转子1，最终状态为3(mod4)，对应方程为-X2+X4+X5=3(mod4)
由于只是找一组解即可，不难求出对应的在0,1,2,3内的整数解

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

easonxl · 发表于 2008-6-29 16:36

引用第5楼lazlow于2008-06-29 15:17发表的  :3 N- Z1 X9 R8 n. z
转1号 1 -1 1    0    0
/ j4 ^: b4 [) ~, |3 F7 h转2号 1    1    0 0 -1
; h3 t0 ^( R, {8 E( k) Q转3号 0 -1 1 -1    0
8 d; Q$ P9 c) N0 Q转4号 -1 0 0    1    1
9 j3 h! v7 c8 C3 F转5号 0 0 -1    1    1
  S- m4 `/ m2 l( U) M: D.......

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

vexer · 发表于 2008-8-10 18:23

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

uranus1997 · 发表于 2008-9-12 00:09

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

624394425 · 发表于 2009-3-1 11:43

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

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

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

楼主热贴

社区热点