C++五子棋算法Ai 简单的电脑智能博弈

最新推荐文章于 2024-05-05 14:48:56 发布
最新推荐文章于 2024-05-05 14:48:56 发布
阅读量3.6k 收藏 35
点赞数 2
分类专栏： 五子棋 文章标签： 五子棋 Ai C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37629746/article/details/75193670
版权

  111，博客开通有一段时间了，因为太low所以一直没敢写博客，今天再次鼓足勇气把几个月前的五子棋Ai与大家分享一下，讲得不好请见谅(0v0)。

  首先，我们要知道五子棋是两个人之间的博弈，双方轮流下子，肯定每次要将子下到最有用处的地方才是最有利于自己的（感觉说了堆废话。。）。我们将五子棋棋盘看成一个矩阵，用二维数组表示。然后我们可以在人落子后对场上所有空点进行评分，然后将电脑的棋子下在分最高的空点上。这就是五子棋Ai，，简单吧。。

  但是，怎样对空点进行评分呢？这才是关键所在，不同的评分规则会制造出性能不同的Ai，就像百万跑车与几万的面包车一样，可能别人写的Ai会完爆你的Ai（感觉又说了堆废话。。）。评分规则因人而异，我来讲将我的方法吧。

  对每个空点分别搜4个方向（为什么不是8个？因为左上与右下在同一直线上，最好合并算）。对于每个方向，我们可以根据自己平时玩五子棋的经验，来对这行（只需看这行上以这个空点为中心的临近几点即可）可能的每种局势给个分值（当然这局势依然有太多种，为了偷懒我们可以将局势差不多的当成一种来看 ），然后将4个方向上的评分加起来就是这个空点的总分了。是不是越来越糊涂了？可能代码比较直接。codeblocks可以运行，运行不了的将头文件该下就可以了。

（还有那种比较正宗的极大极小值博弈算法，本人能力有限，感兴趣的自行找度娘0.0.....）

#include<bits/stdc++.h>
using namespace std;

int ch[20][20],Score[20][20];
int fang_a[4]={-1,-1,-1,0};
int fang_b[4]={-1,0,1,-1};

struct Sdian
{
    int a,b;
    Sdian(int a=0,int b=0):a(a),b(b){}
};

Sdian buzhou[301];
int sign_buzhou_num;
Sdian dian[301];

void ChessScore()
{
	int x, y, i, j, k;
	int number1 = 0, number2 = 0;
	int empty = 0;
	memset(Score, 0, sizeof(Score));
	for (x = 0; x<15; x++)
		for (y = 0; y<15; y++)
			if (ch[x][y] == 0)
				for(int i=0;i<4;i++)  ///4个方向撇竖捺横
						{
						    int a[3]={0},sign_a=1;
						    int b[4]={0},sign_b=2;
						    a[1]=1;
						    int sign_qian=5,sign_hou=-5;
							///对玩家落点评分
							for (k = 1; k <= 4; k++)
							{
							    int sign_x=x + k*fang_a[i],sign_y=y + k*fang_b[i];
								if (sign_x >= 0 && sign_x <= 14 &&sign_y >= 0 && sign_y <= 14 )
                                    if(ch[sign_x][sign_y] == 2)a[sign_a]++;     ///自己
                                    else if (ch[sign_x][sign_y] == 0){++sign_a;b[sign_b++]=0;if(sign_b==4)break;}   ///空位
                                    else {b[sign_b]=2;sign_qian=k;break;}     ///敌方
                                else {b[sign_b]=2;sign_qian=k;break;}        ///越界

							}

							sign_a=1;sign_b=1;
							for (k = -1; k >= -4; k--)
							{
                                int sign_x=x + k*fang_a[i],sign_y=y + k*fang_b[i];
								if (sign_x >= 0 && sign_x <= 14 &&sign_y >= 0 && sign_y <= 14 )
                                    if(ch[sign_x][sign_y] == 2)a[sign_a]++;     ///自己
                                    else if (ch[sign_x][sign_y] == 0){--sign_a;b[sign_b--]=0;if(sign_b==-1)break;}   ///空位
                                    else {b[sign_b]=2;sign_hou=k;break;}     ///敌方
                                else {b[sign_b]=2;sign_hou=k;break;}        ///越界
							}

							if(sign_qian-sign_hou>5)
                            {
                                if(a[1]>=5)Score[x][y]+=100000;
                                else if(a[1]==4)
                                {
                                    if(b[1]==2||b[2]==2)Score[x][y]+=1100;
                                    else if(b[0]==2||b[3]==2)Score[x][y]+=5000;
                                    else Score[x][y]+=10000;
                                }
                                else if(a[1]==3)
                                {
                                    if(a[0]+a[1]>=4||a[2]+a[1]>=4)Score[x][y]+=1100;
                                    else if(b[1]==2||b[2]==2)Score[x][y]+=100;
                                    else if(b[0]==2||b[3]==2)Score[x][y]+=500;
                                    else Score[x][y]+=1000;
                                }
                                else if(a[1]==2)
                                {
                                    if(a[0]+a[1]>=4||a[2]+a[1]>=4)Score[x][y]+=1100;
                                    else if((a[0]+a[1]==3&&b[0]!=2&&b[3]!=2)||(a[1]+a[2]==3&&b[1]!=2&&b[4]!=2))Score[x][y]+=800;
                                    else if(a[0]+a[1]==3||a[1]+a[2]==3)Score[x][y]+=80;
                                    else if(b[1]==2||b[2]==2)Score[x][y]+=10;
                                    else if(b[0]==2||b[3]==2)Score[x][y]+=50;
                                    else Score[x][y]+=100;
                                }
                                else
                                {
                                    if(a[0]+a[1]>=4||a[2]+a[1]>=4)Score[x][y]+=1100;
                                    else if((a[0]+a[1]==3&&b[0]!=2&&b[3]!=2)||(a[1]+a[2]==3&&b[1]!=2&&b[4]!=2))Score[x][y]+=800;
                                    else if(a[0]+a[1]==3||a[1]+a[2]==3)Score[x][y]+=80;
                                    else if((a[0]+a[1]==2&&b[0]!=2&&b[3]!=2)||(a[1]+a[2]==2&&b[1]!=2&&b[4]!=2))Score[x][y]+=80;
                                    else if(a[0]+a[1]==2||a[1]+a[2]==2)Score[x][y]+=8;
                                    else if(b[1]==2||b[2]==2)Score[x][y]+=1;
                                    else if(b[0]==2||b[3]==2)Score[x][y]+=5;
                                    else Score[x][y]+=10;
                                }
                            }

							///对电脑落点评分

							a[0]=a[1]=a[2]=0;sign_a=1;
						    b[0]=b[1]=b[2]=b[3]=0;sign_b=2;
						    a[1]=1;
						    sign_qian=5,sign_hou=-5;
							for (k = 1; k <= 4; k++)
							{
							    int sign_x=x + k*fang_a[i],sign_y=y + k*fang_b[i];
								if (sign_x >= 0 && sign_x <= 14 &&sign_y >= 0 && sign_y <= 14 )
                                    if(ch[sign_x][sign_y] == 1)a[sign_a]++;     ///自己
                                    else if (ch[sign_x][sign_y] == 0){++sign_a;b[sign_b++]=0;if(sign_b==4)break;}   ///空位
                                    else {b[sign_b]=2;sign_qian=k;break;}     ///敌方
                                else {b[sign_b]=2;sign_qian=k;break;}        ///越界

							}

							sign_a=1;sign_b=1;
							for (k = -1; k >= -4; k--)
							{
                                int sign_x=x + k*fang_a[i],sign_y=y + k*fang_b[i];
								if (sign_x >= 0 && sign_x <= 14 &&sign_y >= 0 && sign_y <= 14 )
                                    if(ch[sign_x][sign_y] == 1)a[sign_a]++;     ///自己
                                    else if (ch[sign_x][sign_y] == 0){--sign_a;b[sign_b--]=0;if(sign_b==-1)break;}   ///空位
                                    else {b[sign_b]=2;sign_hou=k;break;}     ///敌方
                                else {b[sign_b]=2;sign_hou=k;break;}        ///越界
							}

							if(sign_qian-sign_hou>5)
                            {
                                if(a[1]>=5)Score[x][y]+=1000000;
                                else if(a[1]==4)
                                {
                                    if(b[1]==2||b[2]==2)Score[x][y]+=1200;
                                    else if(b[0]==2||b[3]==2)Score[x][y]+=5000;
                                    else Score[x][y]+=50001;
                                }
                                else if(a[1]==3)
                                {
                                    if(a[0]+a[1]>=4||a[2]+a[1]>=4)Score[x][y]+=1100;
                                    else if(b[1]==2||b[2]==2)Score[x][y]+=100;
                                    else if(b[0]==2||b[3]==2)Score[x][y]+=500;
                                    else Score[x][y]+=1001;
                                }
                                else if(a[1]==2)
                                {
                                    if(a[0]+a[1]>=4||a[2]+a[1]>=4)Score[x][y]+=1160;
                                    else if((a[0]+a[1]==3&&b[0]!=2&&b[3]!=2)||(a[1]+a[2]==3&&b[1]!=2&&b[4]!=2))Score[x][y]+=900;
                                    else if(a[0]+a[1]==3||a[1]+a[2]==3)Score[x][y]+=90;
                                    else if(b[1]==2||b[2]==2)Score[x][y]+=10;
                                    else if(b[0]==2||b[3]==2)Score[x][y]+=50;
                                    else Score[x][y]+=101;
                                }
                                else
                                {
                                    if(a[0]+a[1]>=4||a[2]+a[1]>=4)Score[x][y]+=1196;
                                    else if((a[0]+a[1]==3&&b[0]!=2&&b[3]!=2)||(a[1]+a[2]==3&&b[1]!=2&&b[4]!=2))Score[x][y]+=900;
                                    else if(a[0]+a[1]==3||a[1]+a[2]==3)Score[x][y]+=90;
                                    else if((a[0]+a[1]==2&&b[0]!=2&&b[3]!=2)||(a[1]+a[2]==2&&b[1]!=2&&b[4]!=2))Score[x][y]+=90;
                                    else if(a[0]+a[1]==2||a[1]+a[2]==2)Score[x][y]+=9;
                                    else if(b[1]==2||b[2]==2)Score[x][y]+=1;
                                    else if(b[0]==2||b[3]==2)Score[x][y]+=5;
                                    else Score[x][y]+=11;
                                }
                            }
						}

}

void print()
{
    system("cls");
    printf("  ");
    for(int i=0;i<=14;i++)
        printf("%2d",i);
    cout<<endl;
    for(int i=0;i<=14;i++){
        printf("%2d",i);
        for(int j=0;j<=14;j++)
            printf(" %c",ch[i][j]==0?'.':(ch[i][j]==1?'O':'X'));
        putchar('\n');
    }
}

void kaiju(int a,int b,int &aa,int &bb)
{
    if((a==6&&b==6)||(a==6&&b==7)){ch[5][6]=1;buzhou[++sign_buzhou_num]=Sdian(5,6);aa=5;bb=6;}
    else if((a==6&&b==8)||(a==7&&b==8)){ch[6][9]=1;buzhou[++sign_buzhou_num]=Sdian(6,9);aa=6;bb=9;}
    else if((a==8&&b==8)||(a==8&&b==7)){ch[9][8]=1;buzhou[++sign_buzhou_num]=Sdian(9,8);aa=9;bb=8;}
    else if((a==8&&b==6)||(a==7&&b==6)){ch[8][5]=1;buzhou[++sign_buzhou_num]=Sdian(8,5);aa=8;bb=5;}
    else{
        ChessScore();
        srand(time(NULL));
        int sign_max=Score[0][0],sign_num=0;
        for(int i=0;i<15;i++)
        for(int j=0;j<15;j++)
            sign_max=max(sign_max,Score[i][j]);
        for(int i=0;i<15;i++)
        for(int j=0;j<15;j++)
        {
            if(Score[i][j]==sign_max){dian[sign_num++]=Sdian(i,j);/*cout<<"###"<<endl;int aaa;cin>>aaa;*/}
        }
            Sdian sign_rand=dian[rand()%sign_num];
            aa=sign_rand.a;
            bb=sign_rand.b;
            ch[aa][bb]=1;
            buzhou[++sign_buzhou_num]=Sdian(aa,bb);
    }
}

int panduan(int a,int b)
{
    for(int i=0;i<4;i++){
        int num=1;
        for(int k=1;k<=4;k++){
            int sign=ch[a+k*fang_a[i]][b+k*fang_b[i]];
            if(sign==ch[a][b])num++;
            else break;
        }
        for(int k=-1;k>=-4;k--){
            int sign=ch[a+k*fang_a[i]][b+k*fang_b[i]];
            if(sign==ch[a][b])num++;
            else break;
        }
        if(num>=5)return ch[a][b];
    }
    return -1;
}

int main()
{
    int sign_start=1;
    while(sign_start==1){
        sign_buzhou_num=-1;
        memset(ch,0,sizeof(ch));
        ch[7][7]=1;
        buzhou[++sign_buzhou_num]=Sdian(7,7);
        int a,b,sheng,sign_bushu=1;
        print();
        cout<<"电脑下子的位置:"<<7<<","<<7<<endl;
        while(1){
            if(sign_bushu%2==1)
                while(1){
                if(sign_buzhou_num==0)cout<<"请输入您下子的位置:"<<endl;
                else cout<<"请输入您下子的位置(悔棋请输入-1 -1):"<<endl;
                cin>>a>>b;
                if(a!=-1||b!=-1)
                    if(a>=0&&a<=14&&b>=0&&b<=14)
                        if(ch[a][b]!=0) cout<<"该地方已经有子,请重新下子"<<endl;
                        else {ch[a][b]=2;buzhou[++sign_buzhou_num]=Sdian(a,b);break;}
                    else cout<<"该地方已越界,请重新下子"<<endl;
                else
                    if(sign_buzhou_num==0)cout<<"悔棋失败"<<endl;
                    else
                    {
                        Sdian dian1=buzhou[sign_buzhou_num--];
                        Sdian dian2=buzhou[sign_buzhou_num--];
                        Sdian dian3=buzhou[sign_buzhou_num];
                        ch[dian1.a][dian1.b]=ch[dian2.a][dian2.b]=0;
                        print();
                        cout<<"电脑下子的位置:"<<dian3.a<<","<<dian3.b<<endl;
                        sign_bushu-=2;
                    }
                }
            else{
                if(sign_bushu!=2)
                {
                    ChessScore();
                    srand(time(NULL));
                    int sign_max=Score[0][0],sign_num=0;
                    for(int i=0;i<15;i++)
                        for(int j=0;j<15;j++)
                        sign_max=max(sign_max,Score[i][j]);
                    for(int i=0;i<15;i++)
                        for(int j=0;j<15;j++)
                        {
                            if(Score[i][j]==sign_max){dian[sign_num++]=Sdian(i,j);/*cout<<"###"<<endl;int aaa;cin>>aaa;*/}
                        }
                    Sdian sign_rand=dian[rand()%sign_num];
                    a=sign_rand.a;
                    b=sign_rand.b;
                    ch[a][b]=1;
                    buzhou[++sign_buzhou_num]=Sdian(a,b);
                    ///Sleep(2000);
                }
                else kaiju(buzhou[sign_buzhou_num].a,buzhou[sign_buzhou_num].b,a,b);
            }
            print();
            if(sign_bushu%2==0)cout<<"电脑下子的位置:"<<a<<","<<b<<endl;
            int jieguo=panduan(a,b);
            if(jieguo!=-1){sheng=jieguo;break;}
            sign_bushu+=1;
        }
        if(sheng==2)cout<<"恭喜您战胜了电脑!"<<endl;
        else cout<<"很遗憾您被电脑击败了,再接再厉!"<<endl;
        cout<<"输入1重新开始游戏,输入2退出:"<<endl;
        cin>>sign_start;
    }
    return 0;
}


小布丁童学
关注
  • 2
    点赞
  • 踩
  • 35
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
c语言五子棋博弈树代码,五子棋项目的实现（二）博弈树算法的描述
weixin_39672011的博客
05-24 988
在我们的五子棋游戏中，黑白两方轮流下子，会产生不同的棋盘局面。对于一个局面来讲又有不同的应对方法，不同的应对方法，接着又会产生不同的局面。也就是说黑方先下子，白方就有224种落子方法，如果黑方选择了一其中的一步应对，那白方接下来就有223种方案和223种局面。 这样看就是一个又一个的树，但是在一个五子棋游戏里面博弈树的全部遍历有10的41次方个局面，所以我们基本上就是设定一个深度就不在搜索了，用一...
C++五子棋最简机器算法代码
09-23
这是c++最简单的五子棋机器走法的算法代码。
运用博弈树实现五子棋人机对战
qq_52771580的博客
07-22 2125
一、构建博弈树 当轮到机器落子时，程序调用主函数,树的深度n=0，代表以当前局势为整个博弈树根结点，深度为0；同时在棋盘上没有落子的地方依次调用creatNode函数，在creatNode函数内部，n首先加一，n代表当前节点的深度，创建孩子结点（即当n为奇数时在棋盘上没有棋子的所有地方分别假设机器下一个子，当n为偶数时在棋盘上没有棋子的所有地方分别假设玩家下一个子，每个地方假设下子后的局势代表一个孩子节点）。对所有孩子结点依次进行判断，若孩子节点代表的棋局没分出胜负且深度没有达到指定深度，...
【C/C++】五子棋自动对战AI
最新发布
2301_81638484的博客
05-05 310
这个是C/C++版本，如果各位有需求我可以改成别的版本发。哈喽啊，今天给大家带来五子棋自动对战AI。如果喜欢记得关注
C++实现的基于αβ剪枝算法五子棋设计
毕业作品网站
07-03 3643
简介五子棋是世界智力运动会竞技项目之一，是一种两人对弈的纯策略型棋类游戏，是世界智力运动会竞技项目之一，通常双方分别使用黑白两色的棋子，下在棋盘直线与横线的交叉点上，先形成5子连线者获胜。五子棋规则五子棋有多种规则，分为：原始规则、无禁类规则、有禁类规则；其中无禁类规则又有Standard Gomoku规则、Gomoku-Pro 规则、Swap规则、Swap2规则等。本次五子棋采用原始规则：行棋：黑子先行，一人轮流一著下于棋盘空点处。胜负：先把五枚或以上己棋相连成任何横纵斜方向为胜。（长连仍算胜利）
c++五子棋人机版
zhangm2020的博客
09-05 9754
五子棋游戏人机版：             电脑实现了阻挡对方连续的棋子   #include&lt;iostream&gt; #include&lt;iomanip&gt; using namespace std; #include&lt;stdlib.h&gt; #include&lt;time.h&gt; /*class PerPlayer { public: int m; in...
史上最容易理解且强大的人工智能五子棋博弈算法
05-24
在本项目中，"史上最容易理解且强大的人工智能五子棋博弈算法" 提供了一个实现简单且高效的五子棋游戏的人工智能解决方案。该程序可能是用C++或C语言编写，因为标签中包含了这两种编程语言。五子棋是一种两人对弈的...
基于C++的AI五子棋，智能堵子
03-01
标题中的“基于C++的AI五子棋，智能堵子”指的是一个使用C++编程语言实现的五子棋游戏，其中包含了一种人工智能算法来模拟对手的决策过程，即智能堵子。这种智能堵子的设计使得计算机能够自主思考并预测玩家的下一步...
基于 C++实现人工智能课程五子棋博弈问题【100010704】
02-07
熟悉和掌握博弈树的启发式搜索过程、α-β 剪枝算法和评价函数，并利用 α-β 剪枝算法开发一个五子棋人机博弈游戏。 实验内容 以五子棋人机博弈问题为例，实现 α-β 剪枝算法的求解程序（编程语言不限），要求设计...
C++使用MFC基于Minimax算法和α-β剪枝的五子棋AI（带图形界面）
02-19
五子棋是一款深受大众喜爱的智力游戏，而利用计算机编程实现五子棋的人工智能(AI)则需要深入理解博弈论和优化算法。本项目采用C++语言，并结合Microsoft Foundation Classes (MFC)库构建了一个带图形界面的五子棋AI...
C++课设/小游戏-五子棋-AI-源代码
08-24
通过本程序的训练，可以使我们加深对C++语言的更深刻的了解，掌握五子棋游戏开发的基本原理，为开发出高质量的游戏软件打下坚实的基础。五子棋是有两个人在一盘棋上进行对抗的竞技运动。在对局开始时，先开局一方将...
五子棋(简易AI)
10-23
一个带有简易AI的五子棋小游戏，采用了极大极小搜索和估值函数，对弈规则是：指定开局、三手交换、五手N打、禁手
五子棋（人人和人机两种对弈模式）
02-20
基于MFC的五子棋程序，里面有人人和人机对弈模式，AI水平还不错，可以下载参考啦，里面是一个完整的工程，代码后面有足够详细的注释
五子棋.zip（要求：实现交互式五子棋程序，采用博弈算法实现。）
06-16
实验2：五子棋 要求：实现交互式五子棋程序，采用博弈算法实现。 图1五子棋示例 说明： 可以采用极大极小搜索方法或者alpha-beta剪枝算法实现，选其一即可； 要求实现交互式界面，参考给定的C++界面； 编程语言无要求。
五子棋 c++源码 人工智能
06-15
五子棋 算法设计 vc 五子棋 算法设计 vc 五子棋 算法设计 vc
五子棋人工智能源代码
06-09
五子棋人工智能源代码，vc++代码，实现比较简单，可以扩充
靶形数独
08-21 273
我终于AC了！； 毒瘤卡常题 #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pra...
C++毕业设计——基于C+++EasyX+剪枝算法的能人机对弈的五子棋游戏设计与实现（毕业论文+程序源码）——五子棋游戏
m0_66238867的博客
06-08 2463
目前为止，市面上已经有了很多的五子棋游戏，但多为残局和PVP，少数的PVE模式棋局也大多存在着运算时间长、对计算机要求高、不够智能等缺点，无法实现在一个简单的个人计算机上做到高速有效反应。该系统基于C/C++实现在个人计算机上可以人机对弈的五子棋游戏。通过设立五元组、定价估值、深度搜索等方法。并以是否进行深度搜索为区别设立了可供对比的两个模式。就整体来说，该程序体积小，环境要求低，在快速反映的基础上还有不低的智能。提示：以下为毕业论文的简略介绍，项目完整源码及完整毕业论文下载地址见文末。引言。
C++五子棋(五)——实现AI落子
CairBin的博客
07-18 761
AI思考落子点 在之前我们已经实现计算权值了，现在要想让AI落子，应根据之前的计算结果使棋子落在分值最大点上。当然可能会出现多个分值相同的最大点，这时在其中随机取一个点落下即可。 chessData.h typedef struct point{ int row; int col; } point_t; //机器下棋 point_t actionAI(ChessData* data); chessData.cpp #include <time.h> #include &lt
五子棋博弈算法实现：人工智能在游戏中的应用
"人工智能五子棋设计通过C++语言实现，使用了经典算法并针对五子棋游戏规则进行了改进，以提升效率。该设计利用计算机的自动处理能力，结合机器博弈理论，创建了一个能模拟人类智能对弈的系统。开发工具为Visual C++...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值