摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1527必败态和胜态有着如下性质:1、若面临末状态者为获胜则末状态为胜态否则末状态为必败态。2、一个局面是胜态的充要条件是该局面进行某种决策后会成为必败态。3、一个局面是必败态的充要条件是该局面无论进行何种决策均会成为胜态。有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。接下来就是寻找本题的必败态了,首先显然(0,0)就是一个,接着不急寻找下一个必败态,因为这个 阅读全文
posted @ 2013-08-16 16:25 天际。 阅读(972) 评论(0) 推荐(0) 编辑