Chomp!博弈(巧克力游戏)

有一个n*m的棋盘，每次能够取走一个方格并拿掉它右边和上面的全部方格。拿到左下角的格子(1,1)者输，以下图是8*3的spa 棋盘中拿掉(6,2)和(2,3)后的状态。blog 结论：答案是除了1*1的棋盘，对于其余大小的棋盘，先手总能赢。游戏 分析：有一个很巧妙的证实能够保证先手存在必胜策略，惋惜这个证实不是构造性的，也就是说没有给出先手怎么下才能赢。im 证实以下：img 若是后手能赢，也就是

>>阅读原文<<