摘要: 斐波那契博弈 : 有n个物品,先取者第一次可取任意个物品,但不能拿完,后面每一次取物品数都不大于前一次的2倍,先取完者获胜。 结论 : 当且仅当 n 为斐波那契数时,先取者获胜,否则,后取者获胜。 关于斐波那契博弈的证明可以参考一下 : http://blog.csdn.net/u011762318 阅读全文
posted @ 2016-08-19 15:51 jb-simple 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 巴什博弈(定理): 只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。 如果n=m+1,一次最多只能取m个,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,则后者取胜。 取胜的法则 :如果 n=(m+1)r+s,(r为任意自然数,s≤m),那么先取 阅读全文
posted @ 2016-08-19 12:12 jb-simple 阅读(393) 评论(0) 推荐(0) 编辑