摘要： /**这道题的sg函数为sg(n)=min{m|2**m>n}当石堆的数目为奇数时，相邻两个石堆异或为0，只余下第一堆，之拿走一个就可以当石堆的数目为偶数时，剩下最后一个石堆和第一个石堆。那么就有两种情况，要么从最大堆拿走尽可能少的石子。要么从前面一堆拿走尽可能少的石子，使他们的异或和等于最大堆和1 阅读全文

摘要： 图博弈 这部分给出一个有向图上博弈的公式描述。 有向图上的博弈 定义：有向图G（X，F）是由一个非空的顶点集（状态）X和一个映射函数（X中元素到X子集的映射）F组成的。对于每一个x属于X，F(x)表示玩家从x可以移动到的所有位置，这些位置也叫做x的后继。如果F(x)为空，x也被称为终止位置。 The 阅读全文