博弈入门

昨天上上课的时候想起没做完的KIKI GAME博弈问题、于是在纸上画了一个4*4矩阵棋盘然后把左下角标上必败点寻找必胜点起初想的是递归因为每一步的应该是 NEXT (N-1，M) ← NEXT(N,M-1) ↓ NEXT (N-1,M-1) ↙
但最后发现了画出必胜点和必败点的图以后找到了规律偶数列和奇数列的偶数行皆为必胜点
否则为必败点

1 #include<stdio.h>
2 int main(){
3     int a,b;
4     while(scanf("%d%d",&a,&b) ,a+b){
5         if((a%2==0) ||((a%2==1) &&(b%2==0))) printf("Wonderful!\n");
6         else printf("What a pity!\n");
7     }
8     return 0;
9 }