[C++] 五子棋 程式 1P Vs AI

 
規則就一般五子棋的規則。
連成五條線就算贏。

有簡單計算權值,所以AP棋力還不弱。 
這是以前AI作業寫的,有部分是參考網路做法,大家看看就好

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<ctime>

#include<windows.h>

#include<conio.h>

#define M 22 // 18 22  25

#define N  3 //  8  3   0

int G[M][M]={0};

 

using namespace std;

 

//設定游標位置

void gotoxy(int xpos, int ypos)

{

  COORD scrn;

  HANDLE hOuput = GetStdHandle(STD_OUTPUT_HANDLE);

  scrn.X = xpos; scrn.Y = ypos;

  SetConsoleCursorPosition(hOuput,scrn); //設定游標位置

}

 

//設定顏色

void SetColor(int f=7,int b=0)

{

    unsigned short ForeColor=f+16*b;

    HANDLE hCon = GetStdHandle(STD_OUTPUT_HANDLE);//取得目前文字視窗的輸出Handle

    SetConsoleTextAttribute(hCon,ForeColor);

}

 

//棋盤圖片&線路

void dir(int x,int y){

 

        gotoxy(x*2,y);

             if(G[x][y]==1)      {printf("●");}

        else if(G[x][y]==2)      {printf("○");}

        else {

             if(x==N   && y==N  ){printf("┌");}

        else if(x==N   && y==M-1){printf("└");}

        else if(x==M-1 && y==N  ){printf("┐");}

        else if(x==M-1 && y==M-1){printf("┘");}

        else if(x==N  )          {printf("├");}

        else if(x==M-1)          {printf("┤");}

        else if(y==N  )          {printf("┬");}

        else if(y==M-1)          {printf("┴");}

        else                     {printf("┼");}

             }

     return ;

}

 

 

//計算權重

int sc(int s,int x,int y){

        int i,j,l;

        int snc[6]={0,1,10,50,1000,10000}; //1 2 20 50

        int n,ns,nn,t;

        n=0;

 

        for(j=1;j<=8;j++){

        for(l=-1;l<1;l++){

          ns=nn=1;

          for(i=l;i<l+5;i++)      //米

          {if(j==1)t=G[ x ][y-i]; //上

           if(j==2)t=G[x+i][y-i]; //右上

           if(j==3)t=G[x+i][ y ]; //右

           if(j==4)t=G[x+i][y+i]; //右下

           if(j==5)t=G[ x ][y+i]; //下

           if(j==6)t=G[x-i][y+i]; //左下

           if(j==7)t=G[x-i][ y ]; //左

           if(j==8)t=G[x-i][y-i]; //左上

 

           if     (t==s)nn++;

           else if(t!=0)ns=0;

 

          if(nn>5 && G[x][y]==s)

          {SetColor(0,8);

           dir(x,y);

           SetColor(15,0);

           gotoxy(56,5);

           if(s==1)printf("玩 家 獲勝!!");

           if(s==2)printf("電 腦 獲勝!!");

           n=-1;return n;}

 

          if(ns)n+=snc[nn];       }}}

       if(G[x][y])n=0;

       return n;

      }

 

 

//數字中文化

void nc(int n){

    char s1[10][5]={"  ","一","二","三","四","五","六","七","八","九"};

 

    if(n>99)printf("%s百",s1[n/100]);

    n%=100;

    if(n>19)printf("%s",s1[n/10]);

    if(n>9)printf("十");

    n%=10;

    printf("%s",s1[n]);

 

    return ;

    }

 

 

 

// 判斷下棋點

int mg(int s){

    int i,j;

    int cM;     //玩家最大值+電腦最大值

    int cN,iN;  //電腦這位置的值+ 玩家的

    int cMx,cMy;//下棋點x+y

    int rrM;    //小隨機分配

 

    srand(time(NULL));

                                               //判斷電腦移動

    cM=0;

    for(i=N;i<M;i++)

    for(j=N;j<M;j++){

    cN=sc(2,i,j);iN=sc(1,i,j);                //求電腦與玩家的該空格分數

    if(iN>cN)cN=iN;                           //把較大者放到cN

    rrM=0;

    if(cN==cM)rrM=rand()%3-1;                //若相等則隨機

    if(cN>cM+rrM){cM=cN;cMx=i;cMy=j;}

    }

 

    G[cMx][cMy]=s;

    dir(cMx,cMy);

 

    return cMx*100+cMy;

 

}

 

 

int main(){

Start:

    gotoxy(56,5);

    printf("               ");

    int i,j,l;

    int cMg;

    int nt=1;

                  //畫棋盤

    for(i=N;i<M;i++)

    {

        for(j=N;j<M;j++)

        {

            G[i][j]=0;

            SetColor(0,15);

            dir(i,j);

        }

 

        SetColor(15,0);

        gotoxy(i*2,M);

        printf("%02d",i-N+1);

        gotoxy(M*2+1,i);

        printf("%c",'A'+i-N);

    }

 

    int key;

    int xi,yi;

    xi=yi=(M+N)/2;

 

    while(1)

    {

        SetColor(15,0);

        gotoxy(6,N-2);

        printf("五子棋實作");

        SetColor(15,0);

        gotoxy(55,N);

        printf("第");nc(nt);printf("回合    ");

 

        if(nt>=((M-N)*(M-N))/2)

        {

           SetColor(15,0);

           gotoxy(56,5);

           printf("平  手 !!");

        }

 

        nt++;

 

        do{

 

            SetColor(0,8);dir(xi,yi);

            key=getch();

 

            SetColor(0,15);dir(xi,yi);

 

                    //輸入

            if(key==72){if(yi>N)yi--;   else yi=M-1; }   //上

            else if(key==80){if(yi<M-1)yi++; else yi=N;   }   //下

            else if(key==75){if(xi>N)xi--;   else xi=M-1; }   //左

            else if(key==77){if(xi<M-1)xi++; else xi=N;   }   //右

        }while(key!=13 || G[xi][yi]!=0); // 選擇移動 */

 

        SetColor(0,15);

        G[xi][yi]=1;

        dir(xi,yi);

 

        if(sc(1,xi,yi)<0)break;

 

        cMg=mg(2);

        if(sc(2,cMg/100,cMg%100)<0)break;

 

        Sleep(10);

    }//while(1)

 

    while(1)

    {

        SetColor(15,0);

        gotoxy(56,7);

        printf("是否繼續?!(Y/N)");

        key=getch();

        gotoxy(56,7);

        printf("               ");

        if(key=='n')break;

        else if(key=='y')goto Start;

    }

    return 0;

}