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

这里好玩的东西还不少呢,下载去玩玩。
页: 1 2 [3] 4
查看完整版本: 分珍珠