1. 全栈程序员必看首页

用C++实现五子棋人机对战小游戏

全栈程序员-用户IM • • 未分类

用C++实现五子棋人机对战小游戏如何用C++实现五子棋小游戏呢？五子棋可谓是家喻户晓了，在科技如此发达的今天，我们能不能用电脑实现五子棋人机对弈呢？答案当然是可以的首先，思考一下我们需要完成哪些步骤1、打印棋盘（使用二维数组即可）2、判断胜负（可以考虑深搜，但是暴力似乎能让代码更简洁）3、思考下一部棋该怎么走先从最简单的一部开始：打印棋盘voidout(){for(inti=0;i<=24;i++){for(intj=0;j<=24;j++){if(

大家好，又见面了，我是你们的朋友全栈君。

如何用C++实现五子棋小游戏呢？

五子棋可谓是家喻户晓了，在科技如此发达的今天，我们能不能用电脑实现五子棋人机对弈呢？
答案当然是可以的

首先，思考一下我们需要完成哪些步骤

1、打印棋盘（使用二维数组即可）
2、判断胜负（可以考虑深搜，但是暴力似乎能让代码更简洁）
3、思考下一部棋该怎么走

先从最简单的一部开始：打印棋盘

void out(){ 
   
    for(int i=0;i<=24;i++){ 
   
        for(int j=0;j<=24;j++){ 
   
            if(a[i][j]!=0){ 
    //a数组即为这个棋盘，用来存储棋子位置
            	if(a[i][j]==1&&i!=0&&j!=0) printf(" O");
            	else if(a[i][j]==2&&i!=0&&j!=0) printf(" X");
            	else cout<<setw(2)<<a[i][j];
			} 
            else printf(" -");
        }
        printf("\n");
    }
}

构建的棋盘大概是这个样子：
（O是对手，X是电脑）

 - 1 2 3 4 5 6 7 8 9101112131415161718192021222324
1 - - - - - - - - - - - - - - - - - - - - - - - -
2 - - - - - - - - - - - - - - - - - - - - - - - -
3 - - - - - - - - - - - - - - - - - - - - - - - -
4 - - - - - - - - - - - - - - - - - - - - - - - -
5 - - - - - - - - - - - - - - - - - - - - - - - -
6 - - - - - - - - - - - - - - - - - - - - - - - -
7 - - - - - - - - - - - - - - - - - - - - - - - -
8 - - - - - - - - - - - - - - - - - - - - - - - -
9 - - - - - - - - - - - - - - - - - - - - - - - -
10 - - - - - - - - - - - - - - - - - - - - - - - -
11 - - - - - - - - - - - - - - - - - - - - - - - -
12 - - - - - - - - - - - - - - - - - - - - - - - -
13 - - - - - - - - - - - - - - - - - - - - - - - -
14 - - - - - - - - - - - - - - - - - - - - - - - -
15 - - - - - - - - - - - - - - - - - - - - - - - -
16 - - - - - - - - - - - - - - - - - - - - - - - -
17 - - - - - - - - - - - - - - - - - - - - - - - -
18 - - - - - - - - - - - - - - - - - - - - - - - -
19 - - - - - - - - - - - - - - - - - - - - - - - -
20 - - - - - - - - - - - - - - - - - - - - - - - -
21 - - - - - - - - - - - - - - - - - - - - - - - -
22 - - - - - - - - - - - - - - - - - - - - - - - -
23 - - - - - - - - - - - - - - - - - - - - - - - -
24 - - - - - - - - - - - - - - - - - - - - - - - -

这一步很简单，自己思考一下吧

第二部，判断输赢

这一步我比较推荐用暴力搜索，反正又不是NOIP，不差这点时间复杂度 /doge

思路就是搜索每一个位置，看这个位置下、右、斜是否有连续的五个子，搜就完了

int judgewin(){ 

for(int i=1;i<=25;i++){ 

for(int j=1;j<=25;j++){ 

if(a[i][j]==0) continue;
int numwin=0;
for(numwin=1;numwin<=4;numwin++){ 

if(a[i+numwin][j]!=a[i][j]) 
break;
}
if(numwin==5) { 
return a[i][j];}
numwin==0;
for(numwin=1;numwin<=4;numwin++){ 

if(a[i][j+numwin]!=a[i][j]) 
break;
}
if(numwin==5) { 
return a[i][j];}
numwin==0;
for(numwin=1;numwin<=4;numwin++){ 

if(a[i+numwin][j+numwin]!=a[i][j])
break;
}
if(numwin==5) { 
return a[i][j];}
numwin==0;
if(j>5){ 

for(numwin=1;numwin<=4;numwin++){ 

if(a[i+numwin][j-numwin]!=a[i][j])
break;
}
if(numwin==5) { 
return a[i][j];}
}
}
}
return 0;
}

这部也还不算困难，自己看看吧

最关键的一步

现在，终于到了这篇算法的精髓
在写代码之前，先把程序的计算原理理解一下：

1、构建一个能和a数组对应的数组dp（虽然不是dp，但是类似dp）
2、dp里面存储着这个位置下子是否合理的数字，数字越大，越应该下在这里
3、枚举每一个点，将dp数组填满

但是说来简单，究竟怎么填这个数字呢？

1、发现四周有敌人的半活4就+1000
2、发现四周有敌人的活3就+500
3、发现四周有敌人的双活2就+400
（这些算致命的，是防守，同理，自己的子也是如此，但数值要再+100，因为下一步就是我们进攻了）
…
（后面就极为复杂了，是经过半个月研究才弄清楚的，详见代码）

void checksit(int n,int m){ 

for(int i=0;i<8;i++){ 

int num=0;
for(int j=1;j<5;j++){ 

if(a[n+j*dx[i]][m+j*dy[i]]==1) num++;
if(a[n+j*dx[i]][m+j*dy[i]]==2) break;
}
for(int j=1;j<5;j++){ 

if(a[n-j*dx[i]][m-j*dy[i]]==1) num++;
if(a[n-j*dx[i]][m-j*dy[i]]==2) break;
}
if(num==4) { 
dp[n][m]+=1000; flag[n][m]==3;}
if(num==3&&a[n+4*dx[i]][m+4*dy[i]]==2) dp[n][m]+=10;
if(num==3&&a[n+4*dx[i]][m+4*dy[i]]==0) { 
dp[n][m]+=500; flag[n][m]==1;}
if(num==2&&a[n+3*dx[i]][m+3*dy[i]]==2) dp[n][m]+=1;
if(num==2&&a[n+3*dx[i]][m+3*dy[i]]==0) dp[n][m]+=3;
}
for(int i=0;i<8;i++){ 

int num=0;
for(int j=1;j<5;j++){ 

if(a[n+j*dx[i]][m+j*dy[i]]==2) num++;
else break;
}
for(int j=1;j<5;j++){ 

if(a[n-j*dx[i]][m-j*dy[i]]==2) num++;
else break;
}
if(num==4) { 
dp[n][m]+=1000; flag[n][m]==2;}
if(num==3&&a[n+4*dx[i]][m+4*dy[i]]==1) dp[n][m]+=20;
if(num==3&&a[n+4*dx[i]][m+4*dy[i]]==0) { 
dp[n][m]+=500; flag[n][m]==2;}
if(num==2&&a[n+3*dx[i]][m+3*dy[i]]==1) dp[n][m]+=2;
if(num==2&&a[n+3*dx[i]][m+3*dy[i]]==0) dp[n][m]+=10;
}
for(int i=0;i<8;i++){ 

for(int j=0;j<8;j++){ 

if(j==i) continue;
int num=0;
for(int k=1;k<3;k++){ 

if(a[n+k*dx[j]][m+k*dy[j]]==1) num++;
if(a[n+k*dx[i]][m+k*dy[i]]==2) { 
num-=2;break;}
}
for(int k=1;k<3;k++){ 

if(a[n-k*dx[j]][m-k*dy[j]]==1) num++;
if(a[n-k*dx[i]][m-k*dy[i]]==2) { 
num-=2;break;}
}
for(int k=1;k<3;k++){ 

if(a[n+k*dx[i]][m+k*dy[i]]==1) num++;
if(a[n+k*dx[i]][m+k*dy[i]]==2) { 
num-=2;break;}
}
for(int k=1;k<3;k++){ 

if(a[n-k*dx[i]][m-k*dy[i]]==1) num++;
if(a[n-k*dx[i]][m-k*dy[i]]==2) { 
num-=2;break;}
}
if(num>=4) dp[n][m]+=80;
else if(num==3) dp[n][m]+=20;
}
} 
for(int i=0;i<8;i++){ 

for(int j=0;j<8;j++){ 

if(j==i) continue;
int num=0;
for(int k=1;k<3;k++){ 

if(a[n+k*dx[j]][m+k*dy[j]]==2) num++;
if(a[n+k*dx[i]][m+k*dy[i]]==1) { 
num-=2;break;}
}
for(int k=1;k<3;k++){ 

if(a[n-k*dx[j]][m-k*dy[j]]==2) num++;
if(a[n-k*dx[i]][m-k*dy[i]]==1) { 
num-=2;break;}
}
for(int k=1;k<3;k++){ 

if(a[n+k*dx[i]][m+k*dy[i]]==2) num++;
if(a[n+k*dx[i]][m+k*dy[i]]==1) { 
num-=2;break;}
}
for(int k=1;k<3;k++){ 

if(a[n-k*dx[i]][m-k*dy[i]]==2) num++;
if(a[n-k*dx[i]][m-k*dy[i]]==1) { 
num-=2;break;}
}
if(num>=4) dp[n][m]+=50;
else if(num==3) dp[n][m]+=10;
}
}
for(int i=0;i<8;i++){ 

int seti=0,setj=0;
for(int j=1;j<5;j++)
if(a[n+j*dx[i]][m+j*dy[i]]==1) seti=j;
for(int j=1;j<5;j++)
if(a[n-j*dx[i]][m-j*dy[i]]==1) setj=j;
if(abs(seti-setj)<=4) dp[n][m]-=30;
} 
int num=0;
for(int k=0;k<8;k++){ 

if(a[n+dx[k]][m+dy[k]]==2){ 

dp[n][m]+=10;
num++;
} 
if(a[n+dx[k]][m+dy[k]]==1) dp[n][m]+=2;
}
if(num==0)
for(int i=0;i<8;i++){ 

if(a[n+rx[i]][m+rx[i]]==2) dp[n][m]-=20;
}
}

整合起来，大概长这样：

#include <bits/stdc++.h>
//可替换成<iostream>和<algorithm>
using namespace std;
int a[30][30],dp[30][30];
int flag[30][30];
int dx[9]={ 
-1,-1,-1,0,0,1,1,1};
int dy[9]={ 
-1,0,1,-1,1,-1,0,1};
int rx[9]={ 
-2,-2,-1,1,2,2,1,-1};
int ry[9]={ 
-1,1,2,2,1,-1,-2,-2};
int step,check;
void checksit(int n,int m){ 

for(int i=0;i<8;i++){ 

int num=0;
for(int j=1;j<5;j++){ 

if(a[n+j*dx[i]][m+j*dy[i]]==1) num++;
if(a[n+j*dx[i]][m+j*dy[i]]==2) break;
}
for(int j=1;j<5;j++){ 

if(a[n-j*dx[i]][m-j*dy[i]]==1) num++;
if(a[n-j*dx[i]][m-j*dy[i]]==2) break;
}
if(num==4) { 
dp[n][m]+=1000; flag[n][m]==3;}
if(num==3&&a[n+4*dx[i]][m+4*dy[i]]==2) dp[n][m]+=10;
if(num==3&&a[n+4*dx[i]][m+4*dy[i]]==0) { 
dp[n][m]+=500; flag[n][m]==1;}
if(num==2&&a[n+3*dx[i]][m+3*dy[i]]==2) dp[n][m]+=1;
if(num==2&&a[n+3*dx[i]][m+3*dy[i]]==0) dp[n][m]+=3;
}
for(int i=0;i<8;i++){ 

int num=0;
for(int j=1;j<5;j++){ 

if(a[n+j*dx[i]][m+j*dy[i]]==2) num++;
else break;
}
for(int j=1;j<5;j++){ 

if(a[n-j*dx[i]][m-j*dy[i]]==2) num++;
else break;
}
if(num==4) { 
dp[n][m]+=1000; flag[n][m]==2;}
if(num==3&&a[n+4*dx[i]][m+4*dy[i]]==1) dp[n][m]+=20;
if(num==3&&a[n+4*dx[i]][m+4*dy[i]]==0) { 
dp[n][m]+=500; flag[n][m]==2;}
if(num==2&&a[n+3*dx[i]][m+3*dy[i]]==1) dp[n][m]+=2;
if(num==2&&a[n+3*dx[i]][m+3*dy[i]]==0) dp[n][m]+=10;
}
for(int i=0;i<8;i++){ 

for(int j=0;j<8;j++){ 

if(j==i) continue;
int num=0;
for(int k=1;k<3;k++){ 

if(a[n+k*dx[j]][m+k*dy[j]]==1) num++;
if(a[n+k*dx[i]][m+k*dy[i]]==2) { 
num-=2;break;}
}
for(int k=1;k<3;k++){ 

if(a[n-k*dx[j]][m-k*dy[j]]==1) num++;
if(a[n-k*dx[i]][m-k*dy[i]]==2) { 
num-=2;break;}
}
for(int k=1;k<3;k++){ 

if(a[n+k*dx[i]][m+k*dy[i]]==1) num++;
if(a[n+k*dx[i]][m+k*dy[i]]==2) { 
num-=2;break;}
}
for(int k=1;k<3;k++){ 

if(a[n-k*dx[i]][m-k*dy[i]]==1) num++;
if(a[n-k*dx[i]][m-k*dy[i]]==2) { 
num-=2;break;}
}
if(num>=4) dp[n][m]+=80;
else if(num==3) dp[n][m]+=20;
}
} 
for(int i=0;i<8;i++){ 

for(int j=0;j<8;j++){ 

if(j==i) continue;
int num=0;
for(int k=1;k<3;k++){ 

if(a[n+k*dx[j]][m+k*dy[j]]==2) num++;
if(a[n+k*dx[i]][m+k*dy[i]]==1) { 
num-=2;break;}
}
for(int k=1;k<3;k++){ 

if(a[n-k*dx[j]][m-k*dy[j]]==2) num++;
if(a[n-k*dx[i]][m-k*dy[i]]==1) { 
num-=2;break;}
}
for(int k=1;k<3;k++){ 

if(a[n+k*dx[i]][m+k*dy[i]]==2) num++;
if(a[n+k*dx[i]][m+k*dy[i]]==1) { 
num-=2;break;}
}
for(int k=1;k<3;k++){ 

if(a[n-k*dx[i]][m-k*dy[i]]==2) num++;
if(a[n-k*dx[i]][m-k*dy[i]]==1) { 
num-=2;break;}
}
if(num>=4) dp[n][m]+=50;
else if(num==3) dp[n][m]+=10;
}
}
for(int i=0;i<8;i++){ 

int seti=0,setj=0;
for(int j=1;j<5;j++)
if(a[n+j*dx[i]][m+j*dy[i]]==1) seti=j;
for(int j=1;j<5;j++)
if(a[n-j*dx[i]][m-j*dy[i]]==1) setj=j;
if(abs(seti-setj)<=4) dp[n][m]-=30;
} 
int num=0;
for(int k=0;k<8;k++){ 

if(a[n+dx[k]][m+dy[k]]==2){ 

dp[n][m]+=10;
num++;
} 
if(a[n+dx[k]][m+dy[k]]==1) dp[n][m]+=2;
}
if(num==0)
for(int i=0;i<8;i++){ 

if(a[n+rx[i]][m+rx[i]]==2) dp[n][m]-=20;
}
}
int judgewin(){ 

for(int i=1;i<=25;i++){ 

for(int j=1;j<=25;j++){ 

if(a[i][j]==0) continue;
int numwin=0;
for(numwin=1;numwin<=4;numwin++){ 

if(a[i+numwin][j]!=a[i][j]) 
break;
}
if(numwin==5) { 
return a[i][j];}
numwin==0;
for(numwin=1;numwin<=4;numwin++){ 

if(a[i][j+numwin]!=a[i][j]) 
break;
}
if(numwin==5) { 
return a[i][j];}
numwin==0;
for(numwin=1;numwin<=4;numwin++){ 

if(a[i+numwin][j+numwin]!=a[i][j])
break;
}
if(numwin==5) { 
return a[i][j];}
numwin==0;
if(j>5){ 

for(numwin=1;numwin<=4;numwin++){ 

if(a[i+numwin][j-numwin]!=a[i][j])
break;
}
if(numwin==5) { 
return a[i][j];}
}
}
}
return 0;
}
void out(){ 

for(int i=0;i<=24;i++){ 

for(int j=0;j<=24;j++){ 

if(a[i][j]!=0){ 

if(a[i][j]==1&&i!=0&&j!=0) printf(" O");
else if(a[i][j]==2&&i!=0&&j!=0) printf(" X");
else cout<<setw(2)<<a[i][j];
} 
else printf(" -");
}
printf("\n");
}
}
int main(){ 

int tempi,tempj;
for(int i=3;i<=24;i++) a[0][i]=i;
for(int i=3;i<=24;i++) a[i][0]=i;
out();
while(1){ 

step++;
memset(dp,0,sizeof(dp));
memset(flag,0,sizeof(flag));
int n,m;
scanf("%d%d",&n,&m);
if(a[n][m]!=0||n>24||m>24){ 

printf("Useless place!Try again!");
scanf("%d%d",&n,&m);
} 
a[n][m]=1;
dp[n][m]=0;
out();
int ans=judgewin();
if(ans==2) { 
printf("Computer win!\n"); break;} 
if(ans==1) { 
printf("Player win!\n"); break;}
if(step>=100) { 
printf("Good game!\n");break;}
if(step==1){ 

dp[n+1][m+2]=100;
tempi=n+1;tempj=m+2;
}
else if(step==2){ 

if(a[tempi+1][tempj-1]==0) dp[tempi+1][tempj-1]=100;
else dp[tempi-1][tempj-1]=100;
}
else for(int i=1;i<=25;i++){ 

for(int j=1;j<=25;j++){ 

if(a[i][j]!=0) continue; 
checksit(i,j);
}
}
int max=0,maxn=0,maxm=0;
for(int i=1;i<=25;i++){ 

for(int j=1;j<=25;j++){ 

if(max<dp[i][j]){ 

max=dp[i][j];
maxn=i;maxm=j;
} 
}
}
int mfl=0,mfln=0,mflm=0;
for(int i=1;i<=25;i++){ 

for(int j=1;j<=25;j++){ 

if(mfl<flag[i][j]){ 

mfl=flag[i][j];
mfln=i;mflm=j;
} 
if(mfl==flag[i][j]&&mfl!=0){ 

if(dp[mfln][mflm]<dp[i][j]){ 

mfln=i;mfln=j;
}
}
}
}
if(mfl==0) printf("%d %d\n",maxn,maxm);
else printf("%d %d\n",mfln,mflm);
a[maxn][maxm]=2;
out();
ans=judgewin();
if(ans==2) { 
printf("Computer win!\n"); break;} 
if(ans==1) { 
printf("Player win!\n"); break;}
if(step>=100) { 
printf("Good game!\n");break;}
}
system("pause"); 
return 0;
}

（代码如有任何错误与不理解，欢迎评论！）

码字辛苦，给个赞吧！

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。

发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/148594.html原文链接：https://javaforall.cn

【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛

【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

赞 (0)
全栈程序员-用户IM全栈程序员-用户IM
0 0


相关推荐

  • Canny算子–边缘检测[通俗易懂]

    Canny算子–边缘检测[通俗易懂]

    Canny算子–边缘检测[通俗易懂]Canny边缘检测算法的发展历史Canny边缘检测于1986年由JOHNCANNY首次在论文《AComputationalApproachtoEdgeDetection》中提出，就此拉开了Canny边缘检测算法的序幕。Canny边缘检测是从不同视觉对象中提取有用的结构信息并大大减少要处理的数据量的一种技术，目前已广泛应用于各种计算机视觉系统。Canny发现，在不同视觉系统…

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年5月20日
  • 阻容降压电路计算

    阻容降压电路计算

    阻容降压电路计算阻容降压电路正确计算将交流市电转换为低压直流的常规方法是采用变压器降压后再整流滤波，当受体积和成本等因素的限制时，最简单实用的方法采用电容降压式电源。上图内容引用网上的。   /****************非常规算法，待验证**********************************/ 看到这里，很多朋友一定想说：不就是阻容么，计算容抗然后电压除以容抗不就成了

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年6月20日
  • iMX8MPlus和iMX8QM机器学习框架eIQ性能对比

    iMX8MPlus和iMX8QM机器学习框架eIQ性能对比

    iMX8MPlus和iMX8QM机器学习框架eIQ性能对比ByToradex胡珊逢机器学习算法对算力要求较高，通常会采用GPU，或者专用的处理器如NPU进行加速运算。NXP先后推出的两款处理器iMX8QuadMax和iMX8MPlus分别可以采用GPU和NPU对常用的机器学习算法例如TensorFlowLite等进行加速。文章将使用NXPeIQ框架在两个处理器上测试不同算法的性能。这里我们将使用Toradex的ApalisiMX8QM4GBWBITV1.1C和VerdiniMX8MPl…

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年10月19日
  • 数组转集合 集合转数组「建议收藏」

    数组转集合 集合转数组「建议收藏」

    数组转集合 集合转数组「建议收藏」//数组转集合   //数组转集合虽然不能增加减少但可以使用其他集合的方法 比如包含   publicstaticvoidmain(String[]args){   //demo1();  //int[]arr={11,22,33,44,55};  //Listlist=Arrays.asList(arr);基本数据类型的数组转换成集合，会

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年6月16日
  • pki基于对称加密算法保证网络通信安全_网络安全体系结构

    pki基于对称加密算法保证网络通信安全_网络安全体系结构

    pki基于对称加密算法保证网络通信安全_网络安全体系结构PKI（PublicKeyInfrastructure的缩写）即”公开密钥体系”，是一种遵循既定标准的密钥管理平台,它能够为所有网络应用提供加密和数字签名等密码服务及所必需的密钥和证书管理体系，简单来说，PKI就是利用公钥理论和技术建立的提供安全服务的基础设施。PKI技术是信息安全技术的核心，也是电子商务的关键和基础技术。原有的单密钥加密技术采用特定加密密钥加密数据，而解密时用于解密的密

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年8月22日
  • Tabnine Pro激活码【2021最新】 idea

    Tabnine Pro激活码【2021最新】

    (Tabnine Pro激活码)最近有小伙伴私信我，问我这边有没有免费的intellijIdea的激活码，然后我将全栈君台教程分享给他了。激活成功之后他一直表示感谢，哈哈~IntelliJ2021最新激活注册码，破解教程可免费永久激活，亲测有效，下面是详细链接哦~https://javaforall.cn/100143.html…

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年3月21日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号