博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。 此类问题一般有如下特点：
 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。 
2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。 
3、公平博弈。即两人进行决策所遵循的规则相同。 以下题目都属于这一类： 
    本着先理论后实践的原则，本文先对“寻找必败态”做出理论上的解释： 要理解这种思想，首先要明白什么叫必败态。说简单点，必败态就是“在对方使用最优策略时，无论做出什么决策都会导致失败的局面”。其他的局面称为胜态，值得注意的是在胜态下做出错误的决策也有可能导致失败。此类博弈问题的精髓就是让对手永远面对必败态。 必败态和胜态有着如下性质： 1、若面临末状态者为获胜则末状态为胜态否则末状态为必败态。 2、一个局面是胜态的充要条件是该局面进行某种决策后会成为必败态。 3、一个局面是必败态的充要条件是该局面无论进行何种决策均会成为胜态 这三条性质正是博弈树的原理，但博弈树是通过计算每一个局面是胜态还是必败态来解题，这样在局面数很多的情况下是很难做到的，此时，我们可以利用人脑的推演归纳能力找到必败态的共性，就可以比较好的解决此类问题了。


http://www.programfan.com/club/showbbs.asp?id=189879

谢谢 请问这累题能在什么书查到呀    请帮我推荐推荐

我们学过的人工智能里面到是有点提点过
如果你有书可以去翻一下，不过好象没讲到什么必败的什么问题~
[em9]

谢谢

我能加你qq吗，以后有问题会方便一些，如果你不嫌烦的话

183209917~~

感觉好象该用二进制数来表示...

能说的再详细些吗

这个我以前在某本数学书上看过，好像是如果对于两个数 a>b, 如果 a 是最靠近 b 的1.618（就是黄金分割数啦~~~）倍的整数的话，后走的有必胜策略，否则先走的有必胜策略。策略是一样的：如果没有上面的那个关系，就通过操作使其有这个关系。可以证明不可能有这样的取法，可以使取的前后都有这个关系，而终结状态据有这个关系，所以这是一个必胜策略。

这个其实是一个数学题~~~难度还算比较大的~~~

保持比例做不到吧。可以在较大那个里取走部分使得构成新的黄金比。