求坏巧克力问题C++ 拈游戏

两玩家轮流掰一块m*n格的巧克力，其中一块1*1的小块是坏的，每次只能沿着方格边界一掰到底。每掰一次，掰的人就把不含坏巧克力的那块吃掉(每次都掰成两快，不含坏巧克力的那块全吃掉)，谁碰到最后那块坏巧克力就算输了。写一个可以和计算机玩的程序，在程序的胜局电脑应该走出制胜一步，败局只要随机下出合格的一步就行。（考虑先走后走以及方块形状与游戏胜败的关系）