用初级代码实现简单井字棋人机博弈（数组实现）

       分享给小白：

这个程序的核心算法主要是机器遵循的三个原则

     关于程序优化：

     1.这里简便化算法就没有继续写第三种原则下的分析了，若有兴趣可以自己修改第三原则，将落子在第一个空位改成分析最佳情况落子。

     2.该程序没有使用类，因此没有涉及到继承相关知识，所以会出现代码重复冗杂，若有能力可以用游戏类优化。

下面是代码：（第一次出现的算法注释很详细，重复出现的就没再加注释了。）

#include<iostream>
using namespace std;
void Exit();
void print(char arr[3][3]);
void begin(char arr[3][3]);
void player(char arr[3][3]);
void computer(char arr[3][3]);
int judge(char arr[3][3]);
int f_judge(char arr[3][3]);
int s_judge(char arr[3][3]);
int t_judge(char arr[3][3]);
int main()
{
    //定义棋盘的数组
    char arr[3][3]={{' ',' ',' '},{' ',' ',' '},{' ',' ',' '}};
    //游戏开始先手选择
    cout<<"************************"<<endl;
    cout<<"**"<<"     "<<"1.开始游戏"<<"     "<<"**"<<endl;
    cout<<"**"<<"                    "<<"**"<<endl;
    cout<<"**"<<"     "<<"0.退出游戏"<<"     "<<"**"<<endl;
    cout<<"************************"<<endl;
    cout<<"请选择>";
    int f1;
    cin>>f1;
    switch(f1)
    {
    case 1: begin(arr); break;
    case 0: Exit(); break;
    }
}
void begin(char arr[3][3])
{
 cout<<"（请选择先手：1-玩家   ，2-电脑    ）"<<endl;
 cout<<">";
 int f1;
 cin>>f1;
 print(arr);
 switch (f1)
 {
  case 1: player(arr);break;
  case 2: computer(arr);break;
 }
}
void Exit()
{
    cout<<"已经退出游戏，欢迎下次游玩！"<<endl;
}
//打印棋盘
void print(char arr[3][3])
{
    cout<<" "<<arr[0][0]<<"|"<<" "<<arr[0][1]<<"|"<<arr[0][2]<<" "<<endl;
    cout<<"——+——+——"<<endl;
    cout<<" "<<arr[1][0]<<"|"<<" "<<arr[1][1]<<"|"<<arr[1][2]<<" "<<endl;
    cout<<"——+——+——"<<endl;
    cout<<" "<<arr[2][0]<<"|"<<" "<<arr[2][1]<<"|"<<arr[2][2]<<" "<<endl;
}
void player(char arr[3][3])
{ cout<<"您使用的棋子为O"<<endl;
    flag2:
 cout<<"请您落子：(即输入对应x,y坐标 x,y之间用空格隔开）"<<endl;
 cout<<">";
 int a,b;
 cin>>a>>b;
 if(arr[a-1][b-1]==' ')
 {
    arr[a-1][b-1]='O';
    goto flag1;
 }
 else 
 {
     cout<<"该位置已经落子，请选择其他位置！"<<endl;
     goto flag2;
 }
 flag1:
 system("cls");
 print(arr);
 int d=judge(arr);
 if(d==1)
 {
   cout<<"恭喜玩家胜利！"<<endl;
   exit(1);
 }
 if(d==0)
 {
     cout<<"平局！"<<endl;
     exit(1);
 }
 computer(arr);
}
void computer(char arr[3][3])
{
//电脑井字棋算法设计（简单）
//我选择依次遵循三个原则
//1.能赢  即存在 X 空 X的组合
//2.不输  即存在 O 空 O的组合  
//3.落子  若棋局都不满足以上的两种情况 下在第一个读取到的空位

//首先判断第一大原则 能赢吗？
if(f_judge(arr))
{
system("cls");
print(arr);
cout<<"抱歉机器胜利！"<<endl;
}
else
{
//然后判断第二原则，会输吗？
if(s_judge(arr))
{
system("cls");
print(arr);
int l=judge(arr);
if(l==0)
 {
     cout<<"平局！"<<endl;
     exit(1);
 }
 player(arr);
}
else
{
t_judge(arr);
 system("cls");
 print(arr);
 player(arr);
}
}
}
//定义第一大原则判断函数
int f_judge(char arr[3][3])
{
int N_O;//这是记录某个绝杀线O棋子的个数
int N_X;//这是记录某个绝杀线X棋子的个数
int N_;//这是记录某个绝杀线空位的个数
//设棋子的坐标为（i，j）
//首先判断行
for(int i=0;i<3;i++)
{
    int k=0;
    N_O=0;
    N_X=0;
    N_=0;
    for(int j=0;j<3;j++)
    {
        if(arr[i][j]=='O')
        {
            N_O++;
        }
        if(arr[i][j]=='X')
        {
            N_X++;
        }
        if(arr[i][j]==' ')
        {
            N_++;
        }
        if(N_X==2&&N_O==0&&N_==1)
        {
            //k用于告知已经确定了这行为绝杀行
            //若k==1则寻找空位落子
            j=0;k++;
        }
        if(k==1&&arr[i][j]==' ')
        {
            arr[i][j]='X';
            return 1;//返回1表示已经落子
        }
    }
}
//然后判断列
for(int i=0;i<3;i++)
{
    int k=0;
    N_O=0;
    N_X=0;
    N_=0;
    for(int j=0;j<3;j++)
    {
        if(arr[j][i]=='O')
        {
            N_O++;
        }
        if(arr[j][i]=='X')
        {
            N_X++;
        }
        if(arr[j][i]==' ')
        {
            N_++;
        }
        if(N_X==2&&N_O==0&&N_==1)
        {
            //k用于告知已经确定了这行为绝杀列
            //若k==1则寻找空位落子
            j=0;k++;
        }
        if(k==1&&arr[j][i]==' ')
        {
            arr[j][i]='X';
            return 1;//返回1表示已经落子
        }
    }
}
//最后判断对角线
//对角线1
for(int i=0;i<1;i++)
{//设计这个外层循环是为了初始化那几个积累数
    int k=0;
    N_O=0;
    N_X=0;
    N_=0;
    for(int i=0;i<3;i++)
    {
    if(arr[i][i]=='O')
    {
        N_O++;
    }
    if(arr[i][i]=='X')
    {
        N_X++;
    }
    if(arr[i][i]==' ')
    {
        N_++;
    }    
    if(N_X==2&&N_==1&&N_O==0)
    {
    k++;i=0;
    }
    if(k==1&&arr[i][i]==' ')
    {
        arr[i][i]='X';
        return 1;
    }
    }
}
//对角线2
for(int i=0;i<1;i++)
{
  if(arr[0][2]=='X'&&arr[1][1]=='X'&&arr[2][0]==' ')
  {
      arr[2][0]='X';
      return 1;
  }
  if(arr[0][2]=='X'&&arr[1][1]==' '&&arr[2][0]=='X')
  {
      arr[1][1]='X';
      return 1;
  }
    if(arr[0][2]==' '&&arr[1][1]=='X'&&arr[2][0]=='X')
  {
      arr[0][2]='X';
      return 1;
  }
}
return 0;//如果上述均为返回1，则电脑不存在赢的情况，返回 0；
}
//定义第二大原则判断函数
int s_judge(char arr[3][3])
{
int N_O;//这是记录某个绝杀线O棋子的个数
int N_X;//这是记录某个绝杀线X棋子的个数
int N_;//这是记录某个绝杀线空位的个数
//设棋子的坐标为（i，j）
//首先判断行
for(int i=0;i<3;i++)
{
    int k=0;
    N_O=0;
    N_X=0;
    N_=0;
    for(int j=0;j<3;j++)
    {
        if(arr[i][j]=='O')
        {
            N_O++;
        }
        if(arr[i][j]=='X')
        {
            N_X++;
        }
        if(arr[i][j]==' ')
        {
            N_++;
        }
        if(N_O==2&&N_X==0&&N_==1)
        {
            //k用于告知已经确定了这行为绝杀行
            //若k==1则寻找空位落子
            j=0;k++;
        }
        if(k==1&&arr[i][j]==' ')
        {
            arr[i][j]='X';
            return 1;//返回1表示已经落子
        }
    }
}
//然后判断列
for(int i=0;i<3;i++)
{
    int k=0;
    N_O=0;
    N_X=0;
    N_=0;
    for(int j=0;j<3;j++)
    {
        if(arr[j][i]=='O')
        {
            N_O++;
        }
        if(arr[j][i]=='X')
        {
            N_X++;
        }
        if(arr[j][i]==' ')
        {
            N_++;
        }
        if(N_O==2&&N_X==0&&N_==1)
        {
            //k用于告知已经确定了这行为绝杀列
            //若k==1则寻找空位落子
            j=0;k++;
        }
        if(k==1&&arr[j][i]==' ')
        {
            arr[j][i]='X';
            return 1;//返回1表示已经落子
        }
    }
}
//最后判断对角线
//对角线1
for(int i=0;i<1;i++)
{//设计这个外层循环是为了初始化那几个积累数
    int k=0;
    N_O=0;
    N_X=0;
    N_=0;
    for(int i=0;i<3;i++)
    {
    if(arr[i][i]=='O')
    {
        N_O++;
    }
    if(arr[i][i]=='X')
    {
        N_X++;
    }
    if(arr[i][i]==' ')
    {
        N_++;
    }    
    if(N_O==2&&N_==1&&N_X==0)
    {
    k++;i=0;
    }
    if(k==1&&arr[i][i]==' ')
    {
        arr[i][i]='X';
        return 1;
    }
    }
}
//对角线2
for(int i=0;i<1;i++)
{
  if(arr[0][2]=='O'&&arr[1][1]=='O'&&arr[2][0]==' ')
  {
      arr[2][0]='X';
      return 1;
  }
  if(arr[0][2]=='O'&&arr[1][1]==' '&&arr[2][0]=='O')
  {
      arr[1][1]='X';
      return 1;
  }
    if(arr[0][2]==' '&&arr[1][1]=='O'&&arr[2][0]=='O')
  {
      arr[0][2]='X';
      return 1;
  }
}
return 0;//如果上述均为返回1，则玩家不存在赢的情况，返回 0；
}
//定义第三大原则函数
int t_judge(char arr[3][3])
{
    for(int i=0;i<3;i++)
    {
        for(int j=0;j<3;j++)
        {
            if(arr[i][j]==' ')
            {
                arr[i][j]='X';
                return 1;
            }
        }
    }
}
//定义判断函数
//玩家赢返回1  机器赢返回2  平局返回0
//由于机器胜利会自行判断 所以我们只需判断玩家是否胜利
int judge(char arr[3][3])
{
//判断行 
    for(int i=0;i<3;i++)
    {    int N_O=0;
        for(int j=0;j<3;j++)
        {
          if(arr[i][j]=='O')
          N_O++;
          if(N_O==3)
          return 1;
        }
    }
//判断列
    for(int i=0;i<3;i++)
    {    int N_O=0;
        for(int j=0;j<3;j++)
        {
          if(arr[j][i]=='O')
          N_O++;
          if(N_O==3)
          return 1;
        }
    }
//对角线1
if(arr[0][0]=='O'&&arr[1][1]=='O'&&arr[2][2]=='O')
return 1;
//对角线2
 if(arr[0][2]=='O'&&arr[1][1]=='O'&&arr[2][0]=='O')
 return 1;
 int p=0;
 int k=0;
 for(int i=0;i<3;i++)
 {
     for(int j=0;j<3;j++)
     {
     if(arr[i][j]=='X')
         k++;
     if(arr[i][j]=='O')
      p++;
     }
 }
 if(p==5||k==5)
 return 0;
}