-
一个N*M的棋盘,右下方有一个棋子,两人轮流走,可以走到上下左右相邻的未走过的格子,不能走则输,谁胜
这是棋盘对弈的问题,可使用配对解法N*M定义为N行M列若棋盘格子为奇数,则N和M均为奇数。设为N*M=2k+1右下方的棋子已占一个格,还剩下2k个格子。其中最下面一行有M-1个格子,为偶数,剩下N-1行,为偶数因此,可以把剩下的2k个格子两两配对分成k个12的小矩形这时,先手总是领先
发布时间:2024-11-15 15:33:01
这是棋盘对弈的问题,可使用配对解法N*M定义为N行M列若棋盘格子为奇数,则N和M均为奇数。设为N*M=2k+1右下方的棋子已占一个格,还剩下2k个格子。其中最下面一行有M-1个格子,为偶数,剩下N-1行,为偶数因此,可以把剩下的2k个格子两两配对分成k个12的小矩形这时,先手总是领先