oliver233的博客

本题为巴什博弈的变形，在一个m*n的棋盘内，从(1,m)点出发，每次可以进行的移动是：左移一，下移一，左下移一。然后kiki每次先走，判断kiki时候会赢（对方无路可走的时候）。题意大致如此，由1*1的方格可以得知 先手必输，由此绘图可知，如果第n*1个为当前选手的位置则必败由此绘图由规律我们看出来必输点的坐标均为（奇数，奇数）；所以可以得出规律，只要方格中m或者n为偶数，先手必胜

巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结果