Alice和Bob又要开始在棋盘上下棋了。
这次的棋盘为金字塔形,由
行组成,其中第
行有
个单元格,把第
行第
个单元格记为
。如图是一个
的棋盘:
游戏的规则如下:
1.初始时在(1,1)处放置一颗棋子。Alice和Bob轮流移动它,Alice先移动。
2.移动棋子的规则是:当棋子处于单元格
时,有以下三种移动方式
简而言之,每次移动可以选择水平向右、向右下、或者向左下移动到相邻的单元格,前提是不能超出棋盘的范围。
3.如果轮到某玩家移动时棋子没办法按上面的规则再移动,也就是棋子已经处于单元格
,那么这个玩家被判负,另一个玩家取得游戏胜利。
4.为了使游戏更加有趣,在游戏开始前设定了一个禁着单元格(无法落子的单元格)
,任何一个玩家不能把棋子走到这个单元格。也就是说可以认为这个单元格不可进入。
Alice和Bob都觉得这个禁着单元格很重要。所以他们正在讨论以哪个单元格作为禁着单元格。
已知棋盘的大小
和一些候选的单元格,假设Alice和Bob都选择最佳的游戏策略,你需要计算出以这些单元格中的每一个如果被选为禁着单元格谁将会取得游戏胜利。
