acm博弈论基础总结

acm博弈论基础总结 常见博弈结论 Nim 问题：共有N堆石子，编号1..n，第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。 结论：对于一个局面，当且仅当a[1] xor a[2] xor ...xor a[n]=0时，该局面为P局面，即必败局面。 证明：二进制位证明即可。 Moore’s Nim 问题：

>>阅读原文<<