摘要：
最近学习了一下博弈论的一些知识，也做了一些题目，下面本人对三种比较基本的博弈知识作如下小结： (1).巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 给对手留下 (m+1)的倍数即可胜。如一堆n个物品... 阅读全文
摘要：
此题先考虑第一种，5 7 9的情况，先手如果想赢，则必定要把异或值变为0，因为随便取，所以此处的异或指的是对堆中的石子数进行异或，而非异或其SG函数。首先7^9=14，因为要异或为0，则5要变成14，这时14^14才使得nim_sum为0，显然这是不可能的，再考虑5^9=12，要7变成12也是不可能... 阅读全文