Question

如图，在8×8的棋盘上有一枚棋子，它放在左下角的方格里．甲、乙两人玩游戏，由甲开始，两人交替地移动这枚棋子，每次只能向上、向右或向右上方移动一格，谁把棋子移动到右上角*格处谁胜．那么，甲要获胜，应采取的策略是什么？

Answer 1

答案：
解析：

甲要想取胜，就必须使乙把棋子移动到右上角与*格子相邻的三个格子中的某一个，如图(1)中用A标出的三个格子，这样，甲应占据图(1)中的三个B格，这样，下一步乙必是走到某一个A格 如甲应占据斜对角上的那个“B”格，此时乙可能有三种走法： 向上移：甲也向上移，占据上面的“B”格；向右移：甲也向右移，占据右边的“B”格；向右上移：甲也向右上移，占据右上角即*格获得胜利．以此类推，我们用“B”标出甲应占据的格子，其他格子用“A”标出．每个“B”格应使下一步的可能格子都是“A”格，这样乙永远占有“B”格，甲终将获胜．基于这一点，我们将整个棋盘的格子都用“A”、“B”标出，如图(2)，甲获胜的方法是：先向右上把棋子移到“B”格，以后每一步都把棋子移到某一个“B”格