DEVC++实现五子棋交互及ai

已于 2024-12-07 13:03:10 修改
阅读量349 收藏
点赞数 3
CC 4.0 BY-SA版权
文章标签： c++ 交互 开发语言
于 2024-11-30 16:58:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/nibbdbb/article/details/144157394

可以通过鼠标操控界面 采用的是对鼠标坐标的解析

五子棋AI算法是用的别人的 找不到出处了

#include<bits/stdc++.h>
#include<windows.h>
#define KEY_DOWN(VK_NONAME) ((GetAsyncKeyState(VK_NONAME) & 0x8000) ? 1:0)
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,zsx=53,zsy=74,yxx=278,yxy=308;//53 74   278 308

    double sxyg=0,zyyg=0;
    while(sign_start==1)
	{
        sign_buzhou_num=-1;
        int a,b,sheng,sign_bushu=1;
        memset(ch,0,sizeof(ch));
        cout<<"你先还是电脑先？电脑先输入1，否则输入其他的数字"<<endl;
		int ppp;
		cin>>ppp; 
		
		
		if(ppp==1)
		{
	        ch[7][7]=1;
		    buzhou[++sign_buzhou_num]=Sdian(7,7);
		    
		    
		    cout<<"电脑下子的位置:"<<7<<","<<7<<endl;
		}
		print();
        SetConsoleTitle("五子棋");
		
		POINT p;
		int k=0;
		cout<<"请点击棋盘左上角和右下角"<<endl; 
		while(k<2)
		{
			if (GetCursorPos(&p)&&KEY_DOWN(VK_LBUTTON))   
			{
				k++;
				if(k==1)
					zsx=p.x,zsy=p.y;
				if(k==2)
					yxx=p.x,yxy=p.y;
				while(KEY_DOWN(VK_LBUTTON))
				{
				}				
					
			}
			
		}
		keybd_event(13,0,0,0);
		keybd_event(13,0,KEYEVENTF_KEYUP,0);
		sxyg=yxy-zsy;
		sxyg/=14;
		zyyg=yxx-zsx;
		zyyg/=14;
        while(1){
            if(sign_bushu%2==1)
                while(1){
                if(sign_buzhou_num==0)cout<<"请输入您下子的位置:"<<endl;
                else cout<<"悔棋的话点左上角"<<endl;
                while(1)
				{
					if (GetCursorPos(&p)&&KEY_DOWN(VK_LBUTTON))   
					{
						
						int a1=p.x,b1=p.y;
						
						a=b1-zsy;
						a/=sxyg;
						b=a1-zsx;
						b/=zyyg;
						while(KEY_DOWN(VK_LBUTTON))
						{
						}			
						break;	
					}
					
				}
				keybd_event(13,0,0,0);
				keybd_event(13,0,KEYEVENTF_KEYUP,0);
				cout<<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;
}

[Dev-C++代码] 实现AI下五子棋
小天狼星_布莱克 的博客
08-02 1489
运用了极小化极大算法，α-β剪枝。经过最近的优化，运行速度提高了许多，在maxDepth为3的情况下（加根节点是4层），开启O2优化并且用Release版本编译，能达到两秒左右搜索完毕。这个版本把maxDepth改为4，搜索时间大概30秒左右。本文中的主要代码来自。
dev-C++五子棋
Lytning's Blog
04-24 5441
学搜索的时候写了练手的。。 /* -------------------------------- * c++ code * * by Lytning 2013/08/01 17:50 * -------------------------------- */ #include #include #define clr system("cl
C语言小游戏之五子棋
zhangxu
12-12 5960
//五子棋游戏思路 //1、首先、打印游戏界面菜单（开始游戏、退出游戏） //2、然后玩家选择开始游戏，打印棋盘。（棋盘用二维数组表示,初始化为空格） //3、进行游戏，提示玩家输入棋盘坐标，玩家落子。玩家落子后，电脑随机落子 //4、最后进行游戏判断，玩家胜还是电脑胜。 //5、 字符’x’代表玩家棋子，字符’o’代表电脑棋子 #define _CRT_SECURE_NO_WARNINGS #i...
C++制作五子棋
qq_31716541的博客
06-28 1103
C++制作五子棋
C++实现五子棋
01-14
使用C++实现五子棋功能，并不完善，不过可以借鉴其整体结构和流程。
VC++五子棋
07-15
VC++五子棋游戏，包含打开、保存功能，简单的悔棋操作(可悔一步棋)
用Dev-C++实现五子棋，c++语言实现五子棋人机对弈
12-19
通过Dev-C++实现五子棋游戏，不仅可以提升编程技能，还可以加深对人工智能和游戏设计的理解。这个过程涵盖了从界面设计、逻辑编程到人工智能算法的综合应用，是学习者巩固和提高编程水平的一个很好的实践项目。
C++实现五子棋源代码
07-19
《C++实现五子棋源代码解析》 五子棋是一种经典的二人对弈游戏，深受广大编程爱好者喜爱，因其规则简单而策略复杂，是学习编程和算法的好载体。本篇文章将详细解读用C++实现五子棋程序的源码，帮助读者理解其背后的...
devc++写五子棋
06-15
Dev-C++ 是一款古老的跨平台 C++ 开发环境，如果你想用它编写五子棋游戏，你需要了解以下步骤： 1. **环境设置**：首先确保 Dev-C++ 已经安装并配置好。如果你还没有安装，可以从其官方网站下载适合你的操作系统...
devc++五子棋游戏代码如何简化
最新发布
05-26
### 如何优化或简化 DevC++ 中五子棋游戏的代码实现 #### 1. 减少冗余逻辑 在五子棋游戏中，通常会存在许多重复性的判断逻辑，比如检测胜利条件时可能多次遍历棋盘。可以通过重构函数来减少这种冗余操作。例如，将...
基于c++编写的五子棋
04-30
c++ 五子棋 可方向控制，利用c++编写的代码，有人机对战功能，还有人人对战功能
五子棋（C++面向对象实现）
02-02
C++面向对象编写五子棋，实现人机对弈，人人对弈，时间原因AI落子是随机的
用C++实现五子棋小游戏
11-18
程序设计的是一个传统的棋盘游戏项目--五子棋，是一款益智类的游戏。主要从两个部分进行设计：人机对弈、人人对弈。双方的棋子颜色不一，分为黑棋和白棋。人与人的游戏原理如下：双方根据提示轮流落棋，每一方都要试图在游戏结束前让自己那一方颜色的棋子在横线、竖线或者斜线方向五子相连，首先实现自己颜色的棋子五子相连的那一方获得游戏的胜利。人机对弈的游戏原理与人人对弈的大致相同，只是另外一方有计算机根据计算得出判断。程序执行过程中，通过鼠标来摆放棋子。
五子棋游戏源码（c++版)
08-16
五子棋游戏源码（c++版)含开发说明文档
c++五子棋编程入门
06-15
学习C++五子棋编程不仅可以提升算法设计和实现能力，还能锻炼问题解决和逻辑思维技巧。对于想深入学习AI和博弈论的开发者来说，五子棋程序是一个很好的实践项目。同时，通过这个项目，可以逐步了解软件工程中的模块...
C++类实现五子棋
Luo_llt的博客
06-18 709
用一个Gobang类来实现五子棋功能。 头文件和枚举 #include<iostream> #include<getch.h> #include<cstdlib> using namespace std; enum Role{RED=99,BLUE};//控制红蓝方 Gobang类 class Gobang { char board[15][15]; //棋盘大小15*15 int key_x,key_y; //棋子位置 Role role; //角色（
c++小游戏：五子棋
qq_43187295的博客
11-21 1001
在这款游戏中，两位玩家分别使用黑白两色的棋子，轮流在棋盘上放置自己的棋子，目标是让自己的棋子在横、竖、斜任意方向上连成一条线，连续五个即为获胜。如果出现这两种情况之一，程序就会输出相应的信息并退出。建立一个名为isWon的布尔函数用于调用，主要功能为对棋盘上的每一行，每一列，每一对角的元素进行判断，如果某一行或列或对角的char元素等于5个，则return true否则就return false。利用c++代码来进行五子棋程序的编程，不仅利于c++这一编程语言的学习，更是为以后的算法思维进行铺垫。
五子棋大作业（C++实现）
03-04
1、有两种对弈模式：人人对弈模式和人机对弈模式 2、采用黑屏字符输入输出实现UI 3、采用打分方法实现AI 4、棋盘大小为15*15，棋盘将显示相应的行列号（A-O） 5、棋子有两种颜色黑和白，代表着对弈的双方，棋子放在棋盘行列交叉处，惯例黑棋先下。 6、黑白任一方先连成5个棋子形成的直线（横线、竖线、对角线），则该方赢对方输 7、任一方都没连成直线，且棋盘已满时，为和局 8、最后一步下的位置有特殊标记
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

工藤李源

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值