1和2的思路本质上是一样的:用一个“无影响”的操作交换先后手从而实现先手必胜。
对于1来说这个无影响的操作是取1,对于2来说这个无影响的操作是取右上角的1*1块。
这两个操作都满足它包含于任何其他有效操作,所以可以用来交换先后手。
这两个问题比较关键或者说有趣的地方其实在于先手可以任意选择先后手,并且在博弈论中证明这两个游戏中存在先/后手必胜策略是平凡的。
从这个思路解决问题的话其实和引入的题目的解题思路没什么关系...
从这个角度考虑3的话也很容易有一个思路,就是通过一个兵连续走两次一步来替代一次走两步,从而实现交换先后手。但具体分析会复杂一些。没有马应该是为了限制第一步必须走兵。但我不会国象,所以摸了。
顺便... 感觉都不算算法题。