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 問題：

>>阅读原文<<