博弈论总结（题目合集）

题意：两个人玩游戏，有 n 块石头，初始坐标为（x，y），一次操作可以将一块石头移动到（x - u，y），（x，y - u）或者（x - u，y - u），坐标为（0,0）的石子不能移动，问先手赢还是输。

分析：不是把所有数都变成（0，0）才赢，所以不是nim博弈，转化一下，如果我把一对数变成了（x, x）或（x,0）或（0, x）那我必输，那么我就假设这三种情况不能存在，谁最后无法操作谁输，这样就变成nim博弈了。也可以说是把终态当成（1，2）和（2，1）。参考https://blog.csdn.net/ccsu_cat/article/details/86760911。对nim博弈和sg函数还是理解的不够深入。

代码：

#include
using namespace std;
const int N=105;
int n,x,y,ans,fg,sg[N][N],vis[N*10];

void init() {
	for(int i=1;i