分珍珠

simpley

ggglgq先生:

您的<智取华山>游戏我怎么也通不过(只能玩到第5级),能不能请您讲一下详细的算法.谢谢.

simpley

能否解释一下为什么5的特征值是4而不是1呢?

simpley

明白了.谢谢.

不过上面的方法只适用于初级的吧,对中级和高级好象没有一个万全之策.电脑只有在"让"你的情况下才能取胜.比如:

3,3,1,1,1

这时该我填洞了,我填了单独的一个洞,剩下了:

3,3,1,1

下面电脑只须在3个洞中填上两个,剩下:

1,3,1,1

这样我就输定了.但电脑却停止了,直接判我胜.让人有胜之不武的遗憾.也就是说,在特征值不为0的情况下,无论各数是几,在初级模式下,你总能胜(这一点我已可以证明).但在中高级模式下,却不一定.

另外我想请教下程序中的算法,您是直接把每个特征值都事先计算好放入程序中呢(这样似乎程序好写一点),还是让程序在运行中自己去计算呢(这样好象更有挑战性,因为按您说的算法,不能直接用数学方法一步到位算出特征值)?

[此贴子已经被作者于2005-12-15 13:47:19编辑过]

simpley

明白中高级的意思了,谢谢您的解答.

另外我说的用数学方法一步到位算出特征值的意思,指的是不能用f(n)这样的函数形式来计算,比如,要算出5的特征值,就必须在算出4的特征值的前提下来计算,而不可能直接代入用f(5)算出来.