- 主题:走马游戏
8x8是后手赢，9x5是先手赢
其实就是看所有格子能否两两按马步配对且不重复，能的话就是后手赢，不能的话，先手方看去掉其中某一个格子后能否两两配对且不重复，可以的话就是先手赢。
比如2x4就是后手赢，8x8的可以用几个2x4组成，所以也是后手赢
9x5的话先手方去掉（3,3）这个格子（答案不唯一），剩下的图也能两两配对，所以先手赢
【 在 liushuoshu 的大作中提到: 】
: 有一8x8国际象棋棋盘，和一个棋子马
: 先手可以任选一个格子将马放入，然后从后手开始，每人一步按规则（日字）轮流走
: 已经走过的格子，包括先手放入的那一格，不能再走（可以跨过）
: ...................
--
FROM 117.107.131.*
对于一般的情况，
1xN，因为没有地方跳，所以先手赢
2xN(N>=2)，N为4的倍数时，后手赢，其他情况先手赢
3xN(N>=3)，N为偶数时后手赢，N为奇数时先手赢
4xN(N>=4)，都是后手赢
5xN(N>=5)，N为偶数时后手赢，N为奇数时先手赢
6xN(N>=6)，都是后手赢
7xN(N>=7)，同3xN的情况
8xN(N>=8)，同4xN的情况
.
.
.
【 在 liushuoshu 的大作中提到: 】
: 有一8x8国际象棋棋盘，和一个棋子马
: 先手可以任选一个格子将马放入，然后从后手开始，每人一步按规则（日字）轮流走
: 已经走过的格子，包括先手放入的那一格，不能再走（可以跨过）
: ...................
--
FROM 117.107.131.*
两两配对了就不会这样，每个格子都有唯一的地方可走，过不去也是先走的人过不去了
【 在 templarsf 的大作中提到: 】
: 有可能把你走入一个角落，棋盘上虽然还有剩下空间，但你过不去。
--
FROM 117.107.131.*
后走的人自己心里面配好对就可以了，配对方法一般不唯一，比如自己把某2个格子配对了，那么先走的人走到其中任一一格，后手的都往配对中的另一个格子跳
【 在 templarsf 的大作中提到: 】
: 就算按试图遍历的方法走，每个点也是和其他两个点连接，两两配对怎么保证从哪边进这个配对。
: 没太明白你的两两配对的意思。
:
--
FROM 117.107.131.*