[bzoj2463][中山市选2009]谁能赢呢？_博弈论

博弈论 bzoj-2463 中山市选-2009

题目大意：题目链接。

注释：略。

---

想法：

如果$n$是偶数的话就可以被多米诺骨牌恰好覆盖，这样的话只需要先手先走向(1,1)对应的第二段，后者必定会将棋子移动到多米诺骨牌的第一段。故先手必胜。

反之同理。

Code：

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

int main()

{

	while(1)

	{

		int x; scanf("%d",&x); if(!x) return 0;

		x&1?puts("Bob"):puts("Alice");

	}

}

小结：这是数学当中地图题博弈论的一个经典模型。