[讨论]千奇百怪的Still Life迷题解法

uranus1997

<P>在游侠转了一下，发现still life里迷题的解法实在五花百门，挑了个我觉得比较“恐怖”的迷题解法，贴在这里给大家看看，也欢迎大家讨论分享自己的still life迷题解法[em01]</P>
, n7 R( T3 E( p! _/ a  B5 f<P>***********************************************************</P>
! L& ^. ~# D2 k% f4 R  U<P><FONT color=#ff0000><b>阁楼箱子的迷题</b></FONT></P>
! @2 B$ G# M0 M" J# D9 W5 f7 u<P><FONT color=#2222dd>出自游侠[swiftxie]的解法：</FONT></P>
<P>这个迷题其实本身是很不错的，只是，谁知道要什么状况才可以打开箱子呢？
- [  W" P9 G- o/ Q8 L% I如果给我明确的目标，那么过程的思考是很有乐趣的，
1 `5 s3 z7 P) Q9 a$ l, x0 L可是没有明确的目标，谁知道阿？我于是第二次看了攻略，就看了要方方红方方才可以开。
3 j& M) I& ^6 a) j0 y2 @( j$ V$ E; C& b然后是自己去摸索着转成方方红方方了。
7 p, ]5 }3 C; G7 r/ w摸索的过程还是比较有趣的，可以运用各种方法。
/ B8 Z' L. F& ]* n( O7 ~也可以像我一样，模型化，编了个JAVA小程序解决。
当然我没有考虑最短路径，没有考虑重复的“环”情况。
那要编写的代码太多了，呵呵。反正只要求一个可接受的解就OK了么。
如果是自己解，难度也不会太大，可以观察转动每个轴的变化情况，
用倒推的方法，3,4步一考虑。就是先跳3步，然后考虑，如果要这样，那么前三步大概如何。
- t: h4 r( \/ z$ T. c% F8 |在尝试的过程中，会发现一些“环”，就是若干步骤重复执行，会让状况回到开始。
这些环可以通过记忆避免，当然若是编程序，也无所谓环了。
（我当时的做法是50步一算，然后重新算一次50步，直到找到50步以内的路径，
" _0 O) ?1 Z9 F/ N- l% Q这样，环最长，不会超过10步吧。）</P>
<P><FONT color=#3300ff>出自游侠[raycrisis]的解法：</FONT></P>
<P>没必要用JAVA编程序啊。
0 V. j4 N8 R9 _5 z$ ]/ O: e- ]: L这是个矩阵求解的题目。
用个矩阵除法一下就出来了。
5个开关，4个花色。
6 o& z- \! o5 n) `$ W4个花色风别代表4种状态。可设方块为1、梅花为2、红桃为3、黑桃为4。
3 c) N# F9 R! W- M每个开关使用后，右转可代表1，左转可代表-1、不转代表0。
$ f% [' D1 Z0 F8 h! K. M可得5X1的初始状态矩阵A，每个开关使用后的状态可得到一个5X5的矩阵B，每个开关需要使用的次数是一个1X5的矩阵X。要求开锁的状态也是一个5X1的矩阵C。
$ h3 t8 S" w/ A% k  J" A. V% k实际的方程就是A+X*B=C;
- P( r3 f; I8 {; cX=(C-A)/B;就可得到每个开关要使用的次数了。</P>
) d. u! U$ \1 D% v! T<P>
; w- [0 a% g% s2 ^/ k得到的矩阵，如果是[0 -1 -1 -1 1]0代表不要使用，-1就是用3次(因为周期是4嘛)，1就是用一次了啊。
这个矩阵很容易就能解出来。</P>
# ~+ `# N5 ?5 h  t4 ]<P>可是本人比较懒，用了matlab。</P>
<P>***********************************************************</P>
<P>真是恐怖啊，连JAVA和矩阵都出动了！[em06]佩服之至！</P>
8 _, q1 J2 H: O+ h+ @/ @<P>大家还有一些别的迷题的思路吗？欢迎畅所欲言[em10]
</P>
<P>
& a2 ^' P8 ~: a% E2 m </P>

silverblue

JAVA我不会啊，矩阵我们也未学过，而且我数学とても下手だね……

我解这道题的时候，老是只能使红心的其中一边变成两个相同的花式，但是另一边就不能，尝试过和同房一个同学用画图表示，但越画越麻烦，而且他数学比我还要下手，所以我最后还是砰砰运气啦……
* E% r: n( y3 m8 X, `
不过我突然想起这道谜题有点像 Syberia 2 里面拆分火车车厢卡锁的那个机关，那个机关也是有五个活动轴，而且拉动一个就会影响另外几个，那个谜题我就是用画图列举情况的方法来解决的，但是那个谜题相比要简单一些，因为每个轴只有“升、降”两种情况，而still life这里每个轴有四种情况的……
! Z  v  \/ b. @6 c$ m# E! G
U姐你都没说你自己是用什么方法解出来的耶？

abe_myth

游侠那些人甚至有用编程解阁楼密码箱的[em24]

silverblue

我发现只有那些数学头脑很强的人的思维才会令阿U说“佩服之极”的

7 B. v. C" _. k再去研究了这个阁楼宝箱谜题一翻，发觉真的不是画图可以解决问题的，除非画几十个图吧
总之遇到这类排列组合的谜题，我真的宁愿碰运气好过了，反正我只是见到5个轴的转动方向是以中轴为对称的，但是再想下去就要爆血管，所以放弃，阿U你快说你是找什么规律解出来的？倒推吗？

, J0 J6 U- U/ r, f, x$ x8 x2 t可惜俺高中时老师没教 矩阵 耶……
" Y  Q, u' t, ^没法了，习惯了应试教育，想学的又不考，不考的谁想学？[em01]

abe_myth

<P>矩阵是高等数学才学的，高中没有</P><P>不过应用简单的排列组合对应关系也可以很容易解开阁楼锁谜题</P>

sjwings

对擅长数学的人而言这种谜题就像做数学题，但用纯数学的方式解谜题我觉得就丢了游戏的乐趣了，还是喜欢用自己的方式……

我高中时候的那本《代数》就有矩阵啊……没记错的话……[em01]

rb003

<P>厉害……</P><P>这种谜题我都是猜着蒙出来的，没想过找最优解，平均10分钟搞定……</P>

silverblue

<DIV class=quote><B>以下是引用<I>rb003</I>在2005-5-27 21:21:20的发言：</B>

2 ?3 o6 b# Y. \) d7 V  E5 e
3 Y7 f2 ?+ }3 @7 e9 S) y# o/ N<P>这种谜题我都是猜着蒙出来的，没想过找最优解，平均10分钟搞定……</P></DIV>
<P>啊..........这句话不要随便说啊.......

& r" Y; [! C, o, `; V- J, D因为类似的话我对某人也说过啊,
# m* ^9 i) M4 R; X% o6 W6 [+ F
* u" u- z) m  U2 Y结果就惹来大祸了.........[em01]</P>
9 O' j$ ?" r2 Z& y

[此贴子已经被作者于2005-5-27 22:57:16编辑过]

pscj

<P 0cm 0cm 0pt\">既然讨论我就来说说我的解法，没有游侠那人那么高深，一般人容易理解，就是麻烦点。
# b" L- n) r: B( G4个花色风别代表4种状态。设方块为0、梅花为1、红桃为2、黑桃为3
5 \% O7 D) D6 s+ e搞一个数组存放箱子初始状态：int[] a = new int[] {0,2,0,3,1};
最后我们要得到这样的结果：a={0,0,2,0,0}
- Z6 Y+ \# l6 T+ t1 N1 B有5个开关代表5种情况，后面要排列组合用到。每个开关使用后，右转可代表1，左转可代表-1、不转代表0。以下是每转一次应该得到的新的结果。
4 x: \) h! K5 p(a +1) % 4 代表是右转+1       (a +3) % 4 代表是左转-1<p></p></P><P 0cm 0cm 0pt 84pt\">
# Q1 `# G1 r7 Q  S' U& ~$ [: X% Tcase 0:<p></p></P><P 0cm 0cm 0pt\">                                   a[1] = (a[1] +1) % 4;<p></p></P><P 0cm 0cm 0pt\">                                   a[2] = (a[2] +3) % 4;<p></p></P><P 0cm 0cm 0pt\">                                   a[3] = (a[3] +1) % 4;<p></p></P><P 0cm 0cm 0pt\">                                   break;<p></p></P><P 0cm 0cm 0pt\">                            case 1:<p></p></P><P 0cm 0cm 0pt\">                                   a[1] = (a[1] +1) % 4;<p></p></P><P 0cm 0cm 0pt\">                                   a[2] = (a[2] +1) % 4;<p></p></P><P 0cm 0cm 0pt\">                                   a[5] = (a[5] +3) % 4;<p></p></P><P 0cm 0cm 0pt\">                                   break;<p></p></P><P 0cm 0cm 0pt\">                            case 2:<p></p></P><P 0cm 0cm 0pt\">                                   a[4] = (a[4] +3) % 4;<p></p></P><P 0cm 0cm 0pt\">                                   a[2] = (a[2] +3) % 4;<p></p></P><P 0cm 0cm 0pt\">                                   a[3] = (a[3] +1) % 4;<p></p></P><P 0cm 0cm 0pt\">                                   break;<p></p></P><P 0cm 0cm 0pt\">                            case 3:<p></p></P><P 0cm 0cm 0pt\">                                   a[1] = (a[1] +3) % 4;<p></p></P><P 0cm 0cm 0pt\">                                   a[4] = (a[4] +1) % 4;<p></p></P><P 0cm 0cm 0pt\">                                   a[5] = (a[5] +1) % 4;<p></p></P><P 0cm 0cm 0pt\">                                   break;<p></p></P><P 0cm 0cm 0pt\">                            case 4:<p></p></P><P 0cm 0cm 0pt\">                                   a[4] = (a[4] +1) % 4;<p></p></P><P 0cm 0cm 0pt\">                                   a[5] = (a[5] +1) % 4;<p></p></P><P 0cm 0cm 0pt\">                                   a[3] = (a[3] +3) % 4;<p></p></P><P 0cm 0cm 0pt\">                                   break;<p></p></P><P 0cm 0cm 0pt\">然后用多重循环对5种情况进行排列组合，最后判断看结果a={0,0,2,0,0}　成立否，不成立再增加循环次数，我试到10的时候得到结果的，就是10重循环。办法有点笨。矩阵没会用，数学不好，汗。。。<p></p></P>