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