分享给小白:
这个程序的核心算法主要是机器遵循的三个原则
关于程序优化:
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;
}