有三堆石子,分A,B,C三堆,两人进行取石子游戏,每次从其中一堆取任意多个(至少取一个,可以取完)如果应该你取石子时,已经没有石子可取,则你输。如果你第一个取,问你是否能赢,如果能赢,输出第一次的取法否则输出1
经典博弈问题,同类问题有:
1.一堆石子每次取1~k个,如果应该你取石子时,已经没有石子可取,则你输。
2.两堆石子每次从其中一堆取个任意多个(至少取一个,可以取完),如果应该你取石子时,已经没有石子可取,则你输。
3.n堆石子每次从其中一堆取个任意多个(至少取一个,可以取完),如果应该你取石子时,已经没有石子可取,则你输。
其实都是同一类问题,既寻找奇异局势。
例如1中,无石子可取的情况为0,同时无论对方如何取,你都可以令你们俩这一回合一共取(k+1)个石子,即当剩余k+1个石子时对方无法直接取完而且无论如何取,你都可以将剩下的直接取完,即你赢,所以(k+1)的情况可以认为是0,重复上方的推论,我们可以得到当对方取石子时石子的个数是(k+1)的倍数则对方必输,因此当你取石子时,只要石子数不是(k+1)的倍数就必赢即将石子数取到(k+1)的倍数
2中无石子可取情况为(0,0)那么我们自然的想到如果两堆石子的数目相等那么只要跟着首