博弈的一些概念:
必败点(P点) : 前一个选手(Previous player)将取胜的位置称为必败点。
(1) 全部终结点是必败点（P点）；
(2) 从不论什么必胜点（N点）操作，至少有一种方法能够进入必败点（P点）；
(3)不管怎样操作， 从必败点（P点）都仅仅能进入必胜点（N点）.
在一个m*n的棋盘内，从(1,m)点出发。每次能够进行的移动是：左移一，下移一，左下移一。然后kiki每次先走，推断kiki时候会赢（对方无路可走的时候）。
必败点(P点) : 前一个选手(Previous player)将取胜的位置称为必败点。
必胜点(N点) : 下一个选手(Next player)将取胜的位置称为必胜点。
(1) 全部终结点是必败点（P点）；
(2) 从不论什么必胜点（N点）操作，至少有一种方法能够进入必败点（P点）；
(3)不管怎样操作， 从必败点（P点）都仅仅能进入必胜点（N点）.
在一个m*n的棋盘内，从(1,m)点出发。每次能够进行的移动是：左移一，下移一，左下移一。然后kiki每次先走，推断kiki时候会赢（对方无路可走的时候）。
我们能够把P、N状态的点推出来例如以下图
#include<cstdio>
#include<algorithm>
using namespace std;
int main() {
int a, b;
while(scanf("%d%d", &a, &b))
{
if(a==0&&b==0) break;
if(a%2==0 || b%2==0) printf("Wonderful!\n");
else printf("What a pity!\n");
}
return 0;
}
本文转自mfrbuaa博客园博客，原文链接：http://www.cnblogs.com/mfrbuaa/p/5384611.html，如需转载请自行联系原作者
