移动芯片(大输入)

爱丽丝和鲍勃正在玩一个叫做移动芯片.游戏是在一个 n × n \乘以m 电路板上有些细胞上有芯片。两名棋手交替移动。每个回合由一个人将芯片移动到左边的任何一个细胞或移动到上面的任何一个细胞。例如,芯片的可能移动一个在一个 3. × 5 3 \ * 5 董事会:

最后一个将所有筹码移到左上方的玩家获胜。

考虑a的构型 One hundred. × One hundred. 100 \乘以100 文件。表示空单元格,数字表示该单元格上的芯片数量。

爱丽丝先走。假设双方的移动都是最优的,谁将赢得这场比赛?

澄清

  • 这些筹码可以堆叠在一起。
  • 一次只能移动一个芯片(不是堆栈),但芯片可以在一个方向上移动任意数量的空间(向左或向上)。
  • 这些筹码可以通过任何筹码移动。
×

问题加载…

注意加载…

设置加载…