simpley
发表于 2005-12-13 09:55:07
能否解释一下为什么5的特征值是4而不是1呢?
ggglgq
发表于 2005-12-13 18:54:40
<P> <br> 这个问题可以参考 20 楼,由 法则一 和 法则二 来求解 5 的<br>特征值。</P>
<P> 对于不长于 5 个的行来说,简单举例:</P>
<P> ***00 3 011<br><FONT color=#0000ff> ****0 1 001<br></FONT> ***0* 2 010<br> **00* 3 011<br> **0** 0 000</P>
<P> (表示方法: * 代表一个洞, 0 代表已经被填上的洞。这里仅举<br>个别几种特例,其它情况均等价以上几种情况。<FONT color=#0000ff>其中蓝色特征值为 <FONT size=6>1</FONT></FONT> )</P>
<P> 这里,第一列是行的状态,第二列是特征值的十进制表示,第三列<br>是特征值的二进制表示。</P>
<P><br> 不在这个集合中的非负的最小整数是 4 ,因此它就是 ***** 的<br>特征值,即洞数为 5 的 特征值 是 4 ,而非<FONT color=#0000ff> <FONT size=6>1</FONT></FONT>、2、3。</P>
<P> 同理,对于 20 楼,可以求解出洞数为 6 的特征值是 3 ,等等。<br> </P>
<P><br></P><br>
[此贴子已经被作者于2005-12-14 17:58:08编辑过]
ggglgq
发表于 2005-12-14 19:16:55
同样《智娶华山》的每个单行都可以计算出一个特征值,对于连续的<BR>n 个洞来说,她们的特征值分别是:
<P> 0: 0<BR> 1: 1<BR> 2: 2<BR> 3: 3<BR> 4: 1<BR> 5: 4<BR> 6: 3<BR> 7: 2<BR> 8: 1<BR> 9: 4<BR> 10:2<BR> 11:6<BR> 12:4<BR> 13:1<BR> 14:2<BR> 15:7<BR> 16:1<BR> 17:4<BR> 18:3<BR> 19:2<BR> 20:1<BR> 21:4<BR> 22:6<BR> ......</P>
<P><BR> 胜负的判断标准同样是:把每一行的特征值用“逻辑异或”加起来,<BR>如果是 0 ,则先走方输,否则先走方赢。 <BR> <BR> </P>
simpley
发表于 2005-12-15 12:23:37
<P>明白了.谢谢.</P>
<P>不过上面的方法只适用于初级的吧,对中级和高级好象没有一个万全之策.电脑只有在"让"你的情况下才能取胜.比如:</P>
<P>3,3,1,1,1</P>
<P>这时该我填洞了,我填了单独的一个洞,剩下了:</P>
<P>3,3,1,1</P>
<P>下面电脑只须在3个洞中填上两个,剩下:</P>
<P>1,3,1,1</P>
<P>这样我就输定了.但电脑却停止了,直接判我胜.让人有胜之不武的遗憾.也就是说,在特征值不为0的情况下,无论各数是几,在初级模式下,你总能胜(这一点我已可以证明).但在中高级模式下,却不一定.</P>
<P>另外我想请教下程序中的算法,您是直接把每个特征值都事先计算好放入程序中呢(这样似乎程序好写一点),还是让程序在运行中自己去计算呢(这样好象更有挑战性,因为按您说的算法,不能直接用数学方法一步到位算出特征值)?</P>
[此贴子已经被作者于2005-12-15 13:47:19编辑过]
ggglgq
发表于 2005-12-15 19:00:19
<P> <BR> 《智娶华山》(“中”、“高”)级的含义是为了让玩家(“同”、“不同”)<BR>于计算机的堵洞方式来堵洞!它只是为增加打关难度而特地设计的,是不能让玩家<BR>任选石头的!当 所有横向相连山洞都小于4个,就是每个相连山洞都为 1 、2、3 时,<BR>你就可以直接获胜娶走“华山”。(这些在游戏启动时的帮助信息里已经详细说明)</P>
<P> 对于同一关,有不同的玩法,如下面几关的取胜方法都有两种:</P>
<P> *<BR> **<BR> ***<BR> ****<BR> 取胜方法:<BR> 0 *<BR> ** **<BR> *** 或 ***<BR> **** *00*</P>
<P><BR> 又如:<BR> *<BR> **<BR> ***<BR> ******<BR> 取胜方法:<BR> * *<BR> ** **<BR> *0* 或 ***<BR> ****** **00**</P>
<P><BR> 再如:<BR> *<BR> **<BR> ***<BR> *******<BR> 取胜方法:<BR> * *<BR> 00 **<BR> *** 或 ***<BR> ******* ***0***</P>
<P> 等等等,在此就不一一例举了。</P>
<P> (“中”、“高”)级玩法的原理就是如此,如果只有一种玩法,程序会自动<BR>变通的,以确保使您能够取胜的“石头”方式的,您不必为此操心。<BR> </P>
ggglgq
发表于 2005-12-15 19:01:51
<DIV class=quote><B>以下是引用<I>simpley</I>在2005-12-15 12:23:37的发言:</B><BR>
<P>另外我想请教下程序中的算法,您是直接把每个特征值都事先计算好放入程序中呢(这样似乎程序好写一点),还是让程序在运行中自己去计算呢(这样好象更有挑战性,因为按您说的算法,不能直接用数学方法一步到位算出特征值)?</P><BR></DIV>
<P>
<P> <BR> 我是采取直接把每个特征值都事先计算好放入程序中的。
<P> 当然可以让程序在运行中自己去计算。(比如 20 楼的方法)
<P> 并且我的算法是可以直接用数学方法一步到位算出特征值的,比如按照 22 楼<BR>的计算方法,便可以事先简单计算出 1 ~ n 的所有特征值。<BR>
simpley
发表于 2005-12-15 20:16:12
<P>明白中高级的意思了,谢谢您的解答.</P>
<P>另外我说的用数学方法一步到位算出特征值的意思,指的是不能用f(n)这样的函数形式来计算,比如,要算出5的特征值,就必须在算出4的特征值的前提下来计算,而不可能直接代入用f(5)算出来.</P>
ggglgq
发表于 2005-12-17 12:06:22
<BR> 欢迎大家来玩《分珍珠》、《追山妹》、《智娶华山》等游戏。<BR>
real747
发表于 2007-1-17 09:01:34
bbshanwei
发表于 2008-5-11 13:55:39
这里好玩的东西还不少呢,下载去玩玩。