博弈入门（杭电ACM2147——kiki's game）

       刚刚学到博弈，老师让试了试2147，思路可能较繁琐。

 

       1.简单说一下题意：一个棋盘（大小m * n），一个硬币在左上角，每人每次可以将硬币移动，三个选择：下，左下和左（图一），无法移动的人输掉游戏，即移到最左下角格子的人胜利，kiki先手。若kiki胜，输出"Wonderful!"，否则输出"What a pity!"输入0，0 结束。

图1

左	硬币
左下	下

       2.思路：先画图，很容易可以看出k为奇数时，(1,k),(k,1)和（k,k）都是必败态（图二）；

图2

P

P