用C++实现五子棋人机对战小游戏
大家好，又见面了，我是你们的朋友全栈君。
如何用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;
}（代码如有任何错误与不理解，欢迎评论！）
码字辛苦，给个赞吧！
发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/148594.html原文链接：https://javaforall.cn
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录