Chomp 游戏

Aiur · Zellux at 
把一堆石子排成 n 行 m 列,两人轮流从里面取出石子,条件是取出一个石子后所有在它右边和上面的石子也要被取走。谁取走最后一个石子就算输。以 3*5 的棋盘举例来说,先手取了(2,5),因此(3,5)也要被取走;后手取了(3,3),同时也要取走(3,4)。现在棋盘的状态如下(O 代表这个位子的石子还没被取走,x 代表已经被取走):3 O O x x x2 O O O O x1 O O O O O 1 2 3 4 5 接下来先手又取了(2,1),于是第二排和第三排就一颗石子都不剩了 3 x x x x x2 x x x x x1 O O O O O 1 2 3 4 5 后手取(1,2)3 x……