POJ-1024取石子游戏(威佐夫博弈)——求解与数学证明
今天在网上看到这道算法题,很有意思,看了网上的解题思路,很受启发,但感觉没有看到严谨的证明,就结合自己的思路,写一下我的证明过程。题目是这样的:Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆...
原创
2018-03-15 14:08:42 ·
700 阅读 ·
1 评论