1 #include<stdio.h>
  2 #include<string.h>
  3 #include<iostream>
  4 #include<stdlib.h>
  5 #include<math.h>
  6 #include<algorithm>
  7 #include<queue>
  8 using namespace std;
  9 #define inf 0x3f3f3f3f
 10 #define emin 1e-10
 11 #define ll long long   //10:19--
 12 int mp[4][5],flag;
 13 int dir[8][2]= { {0,1},{0,-1},{1,0},{1,-1},{1,1},{-1,-1},{-1,0},{-1,1} };
 14
 15 int check()
 16 {
 17     int i,j;
 18     for(j=1; j<=4; j++) //竖行
 19     {
 20         if(mp[1][j]==mp[2][j]&&mp[2][j]==mp[3][j]&&mp[3][j]!=-1)
 21             return mp[1][j];
 22     }
 23     for(i=1; i<=3; i++) //横行
 24     {
 25         if(mp[i][1]==mp[i][2]&&mp[i][2]==mp[i][3]&&mp[i][3]!=-1)
 26             return mp[i][2];
 27         if(mp[i][2]==mp[i][3]&&mp[i][3]==mp[i][4]&&mp[i][3]!=-1)
 28             return mp[i][2];
 29     }
 30     if(mp[1][1]==mp[2][2]&&mp[2][2]==mp[3][3]&&mp[3][3]!=-1)
 31         return mp[1][1];
 32     if(mp[1][2]==mp[2][3]&&mp[2][3]==mp[3][4]&&mp[3][4]!=-1)
 33         return mp[1][2];
 34     if(mp[1][3]==mp[2][2]&&mp[2][2]==mp[3][1]&&mp[3][1]!=-1)
 35         return mp[1][3];
 36     if(mp[1][4]==mp[2][3]&&mp[2][3]==mp[3][2]&&mp[3][2]!=-1)
 37         return mp[2][3];
 38     return -1; //当前局面无结果
 39 }
 40 void print_mp()
 41 {
 42     for(int i=1; i<=3; i++)
 43     {
 44         for(int j=1; j<=4; j++)
 45             printf("%3d",mp[i][j]);
 46         printf("\n");
 47     }
 48 }
 49             //num=0表示先手下棋者，num=1表示后手下棋者
 50 int game(int step,int num) //当前正要走的的步数step,num表示当前step步下棋者
 51 {
 52     int i,j,k;
 53     if(step==13) //至多12个格子
 54         return -1;
 55     if(k=check(),k!=-1) //不用下棋时就已经达到获胜或者失败的局面了！
 56     {
 57         return k;
 58     }
 59     for(i=1; i<=3; i++)
 60     {
 61         for(j=1; j<=4; j++)
 62         {
 63             if(mp[i][j]==-1)
 64             {
 65                 mp[i][j]=num;
 66
 67                 if(check()==num) //下完一步后,检验整个棋盘可以获胜则返回
 68                 {
 69                     mp[i][j]=-1;
 70                     return num;  //返回当前局面的获胜者
 71                 }
 72                 if(game(step+1,!num)==num) //后续递归博弈处理可以胜利则返回
 73                 {
 74                     mp[i][j]=-1;
 75                     return num;  //返回当前局面的获胜者
 76                 }
 77                 mp[i][j]=-1;
 78             }
 79         }
 80     }
 81     return !num;
 82 }
 83
 84
 85 int main()
 86 {
 87     int a,b,ans;
 88     // init();
 89     for(a=1; a<=3; a++)
 90     {
 91         for(b=1; b<=4; b++)
 92         {
 93             memset(mp,-1,sizeof(mp));
 94             mp[a][b]=0;//先手先下一步
 95             ans=game(2,1);  //调用博弈函数
 96             if(ans==0)
 97                 printf("当a=%d，b=%d, 先手Win\n",a,b);
 98             else
 99                 printf("当a=%d，b=%d, 先手Lose 或者 Equal\n",a,b);
100         }
101     }
102
103     return 0;
104 }