http://blog.csdn.net/acdreamers/article/details/17021095 有一个n*m的棋盘,每次可以取走一个方格并拿掉它右边和上面的所有方格.拿到左下角的格子(1,1)者输,如下图是8*3的 棋盘中拿掉(6,2)和(2,3)后的状态. 结论:答案是除了1*1的棋盘,对于其他大小的棋盘,先手总能赢. 分析:有一个很巧妙的证明可以保证先手存在必胜策略,可惜这个证明不是构造性的,也就是说没有给出先手怎么下才能赢. 证明如下: 如果后手能赢,也就是说后手有必胜策…