【五子棋】C++机器人算法核心 简单粗暴的评级方法

最新推荐文章于 2023-06-26 23:49:54 发布
最新推荐文章于 2023-06-26 23:49:54 发布
阅读量796 收藏 6
点赞数 1
文章标签： 游戏 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Turm_Xsk/article/details/106116830
版权

改进反思了上一次做的费事费力垃圾机器人之后，受朋友的启发 欺负 换上了一个简单 而 能秒杀之前的机器人的算法（并没有用DFS剪枝，适合新手），直接上代码（从下往上看）

int mx[8] = { 1, 0, 1, 1, -1, 0, -1, -1 };
int my[8] = { 0, 1, 1, -1, 0, -1, -1, 1 };
///
int Simple(int x, int y, int op, int eop) {
	int grade = 0;
	int point[6] = { 0, 20, 120, 720, 4320, 50000};
	for (int i = 0; i < 4; i++) { //检查机器人防御
		int tmp_grade = 0, check_array = 0;
		for (int j = 1; j < 6; j++) {
			int dx = x + mx[i] * j;
			int dy = y + my[i] * j;
			if (dx < 0 || dy < 0 || dx > 14 || dy > 14 || Map[dx][dy] != op) break;
			tmp_grade++;
		}
		for (int j = 1; j < 6; j++) {
			int dx = x + mx[i + 4] * j;
			int dy = y + my[i + 4] * j;
			if (dx < 0 || dy < 0 || dx > 14 || dy > 14 || Map[dx][dy] != op) break;
			tmp_grade++;
		}
		for (int j = 1; j < 8; j++) {
			int dx = x + mx[i] * j;
			int dy = y + my[i] * j;
			if (dx < 0 || dy < 0 || dx > 14 || dy > 14 || Map[dx][dy] == eop) break;
			check_array++;
		}
		for (int j = 1; j < 8; j++) {
			int dx = x + mx[i + 4] * j;
			int dy = y + my[i + 4] * j;
			if (dx < 0 || dy < 0 || dx > 14 || dy > 14 || Map[dx][dy] == eop) break;
			check_array++;
		}
		if (tmp_grade >= 5)	tmp_grade = 5;
		if (check_array >= 4)grade += point[tmp_grade];
	}

	for (int i = 0; i < 4; i++) { //检查机器人攻击
		int tmp_grade = 0, check_array = 0;
		for (int j = 1; j < 6; j++) {
			int dx = x + mx[i] * j;
			int dy = y + my[i] * j;
			if (dx < 0 || dy < 0 || dx > 14 || dy > 14 || Map[dx][dy] != eop) break;
			tmp_grade++;
		}
		for (int j = 1; j < 6; j++) {
			int dx = x + mx[i + 4] * j;
			int dy = y + my[i + 4] * j;
			if (dx < 0 || dy < 0 || dx > 14 || dy > 14 || Map[dx][dy] != eop) break;
			tmp_grade++;
		}
		for (int j = 1; j < 8; j++) {
			int dx = x + mx[i] * j;
			int dy = y + my[i] * j;
			if (dx < 0 || dy < 0 || dx > 14 || dy > 14 || Map[dx][dy] == op) break;
			check_array++;
		}
		for (int j = 1; j < 8; j++) {
			int dx = x + mx[i + 4] * j;
			int dy = y + my[i + 4] * j;
			if (dx < 0 || dy < 0 || dx > 14 || dy > 14 || Map[dx][dy] == op) break;
			check_array++;
		}
		if (tmp_grade >= 5)	tmp_grade = 5;
		if (check_array >= 4)grade += point[tmp_grade];
	}
	return grade;
}
///
int AddComplexGrade(int sum, int op1, int op2, int op3, int op4, int op5, int op6, int addgrade) {
	int grade = 0;
	if (sum == 5) {
		for (int i = 0; i < 15; i++) {
			for (int j = 0; j < 15; j++) {
				if (Map[i][j] != op1)	continue;
				if (i < 15 && j + 4 < 15 && Map[i][j] == op1 && Map[i][j + 1] == op2 && Map[i][j + 2] == op3 && Map[i][j + 3] == op4 && Map[i][j + 4] == op5) {
					grade += addgrade;
				}
				if (i + 4 < 15 && j < 15 && Map[i][j] == op1 && Map[i + 1][j] == op2 && Map[i + 2][j] == op3 && Map[i + 3][j] == op4 && Map[i + 4][j] == op5) {
					grade += addgrade;
				}
				if (i + 4 < 15 && j + 4 < 15 && Map[i][j] == op1 && Map[i + 1][j + 1] == op2 && Map[i + 2][j + 2] == op3 && Map[i + 3][j + 3] == op4 && Map[i + 4][j + 4] == op5) {
					grade += addgrade;
				}
				if (i - 4 >= 0 && j + 4 < 15 && Map[i][j] == op1 && Map[i - 1][j + 1] == op2 && Map[i - 2][j + 2] == op3 && Map[i - 3][j + 3] == op4 && Map[i - 4][j + 4] == op5) {
					grade += addgrade;
				}
			}
		}
	}
	else {
		for (int i = 0; i < 15; i++) {
			for (int j = 0; j < 15; j++) {
				if (Map[i][j] != op1)	continue;
				if (i < 15 && j + 5 < 15 && Map[i][j] == op1 && Map[i][j + 1] == op2 && Map[i][j + 2] == op3 && Map[i][j + 3] == op4 && Map[i][j + 4] == op5&&Map[i][j + 5] == op6) {
					grade += addgrade;
				}
				if (i + 5 < 15 && j < 15 && Map[i][j] == op1 && Map[i + 1][j] == op2 && Map[i + 2][j] == op3 && Map[i + 3][j] == op4 && Map[i + 4][j] == op5 && Map[i + 5][j] == op6) {
					grade += addgrade;
				}
				if (i + 5 < 15 && j + 4 < 15 && Map[i][j] == op1 && Map[i + 1][j + 1] == op2 && Map[i + 2][j + 2] == op3 && Map[i + 3][j + 3] == op4 && Map[i + 4][j + 4] == op5 && Map[i + 5][j + 5] == op6) {
					grade += addgrade;
				}
				if (i - 5 >= 0 && j + 5 < 15 && Map[i][j] == op1 && Map[i - 1][j + 1] == op2 && Map[i - 2][j + 2] == op3 && Map[i - 3][j + 3] == op4 && Map[i - 4][j + 4] == op5 && Map[i - 5][j + 5] == op6) {
					grade += addgrade;
				}
			}
		}
	}
	return grade;
}
///
int Complex(int x, int y, int op, int eop) {
	int grade = 0;
	Map[x][y] = op;
	/*
	https://blog.csdn.net/onezeros/article/details/5542379?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-5.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-5.nonecase
	参考山东师范大学董红安2005年的硕士毕业论文中使用的的评分表
	50000 4320 720 120 20
	*/
	grade += AddComplexGrade(5, op, op, op, op, op, -1, 50000);
	grade += AddComplexGrade(6, 0, op, op, op, op, 0, 4320);
	grade += AddComplexGrade(6, 0, op, op, op, 0, 0, 720);
	grade += AddComplexGrade(6, 0, 0, op, op, op, 0, 720);
	grade += AddComplexGrade(6, 0, op, op, 0, op, 0, 720);
	grade += AddComplexGrade(6, 0, op, 0, op, op, 0, 720);
	grade += AddComplexGrade(5, 0, op, op, op, op, -1, 720);
	grade += AddComplexGrade(5, op, op, op, op, 0, -1, 720);
	grade += AddComplexGrade(5, op, op, op, op, 0, -1, 720);
	grade += AddComplexGrade(5, 0, op, op, op, op, -1, 720);
	grade += AddComplexGrade(5, op, op, 0, op, op, -1, 720);
	grade += AddComplexGrade(6, 0, 0, op, op, 0, 0, 120);
	grade += AddComplexGrade(6, 0, 0, op, 0, op, 0, 120);
	grade += AddComplexGrade(6, 0, op, 0, op, 0, 0, 120);
	grade += AddComplexGrade(6, 0, 0, 0, op, 0, 0, 20);
	grade += AddComplexGrade(6, 0, 0, op, 0, 0, 0, 20);
	
	grade += AddComplexGrade(5, eop, eop, eop, eop, eop, -1, -50000);
	grade += AddComplexGrade(6, 0, eop, eop, eop, eop, 0, -4320);
	grade += AddComplexGrade(6, 0, eop, eop, eop, 0, 0, -720);
	grade += AddComplexGrade(6, 0, 0, eop, eop, eop, 0, -720);
	grade += AddComplexGrade(6, 0, eop, eop, 0, eop, 0, -720);
	grade += AddComplexGrade(6, 0, eop, 0, eop, eop, 0, -720);
	grade += AddComplexGrade(5, 0, eop, eop, eop, eop, -1, -720);
	grade += AddComplexGrade(5, eop, eop, eop, eop, 0, -1, -720);
	grade += AddComplexGrade(5, eop, eop, eop, eop, 0, -1, -720);
	grade += AddComplexGrade(5, 0, eop, eop, eop, eop, -1, -720);
	grade += AddComplexGrade(5, eop, eop, 0, eop, eop, -1, -720);
	grade += AddComplexGrade(6, 0, 0, eop, eop, 0, 0, -120);
	grade += AddComplexGrade(6, 0, 0, eop, 0, eop, 0, -120);
	grade += AddComplexGrade(6, 0, eop, 0, eop, 0, 0, -120);
	grade += AddComplexGrade(6, 0, 0, 0, eop, 0, 0, -20);
	grade += AddComplexGrade(6, 0, 0, eop, 0, 0, 0, -20);
	Map[x][y] = 0;
	return grade/diffcuity;
}
///
int GradeJudge(int x, int y, int op, int eop) {
	int grade = 0;
	grade += Simple(x, y, op, eop);
	grade += Complex(x, y, op, eop);
	return grade;
}
bool RobotPut(int op) {//机器人程序  贪心算法   评分优先   攻击与防御同等权重 
	int eop;//对手op 
	if (op == 1)	eop = 2;
	else	eop = 1;
	int x = 0, y = 0, max = 0;
	srand((unsigned)time(NULL));
	if(score < 150)	while (Map[x][y] != 0 || x <= 0 || y <= 0 || x >= 14 || y >= 14)	x = rand() % 15, y = rand() % 15;
	else while (Map[x][y] != 0 || x < 0 || y < 0 || x > 14 || y > 14)	x = rand() % 15, y = rand() % 15;
	for (int i = 0; i < 15; i++) {
		for (int j = 0; j < 15; j++) {
			if (Map[i][j] != 0)	continue;
			int Nowgrade = GradeJudge(i, j, op, eop);
			if (Nowgrade > max)	x = i, y = j, max = Nowgrade;
		}
	}
	if (max > 1000)	score += 1;
	else if (max > 500)	score += 2;
	else score += 3;
	while (x >= 15 || y >= 15 || x < 0 || y < 0 || Map[x][y] != 0) {
		srand((unsigned)time(NULL));
		if (masterop) { //检错程序
			TCHAR str100[100];
			if(op == 1)	_stprintf_s(str100, _T("当前执黑棋机器人错误下棋位置  x:%d    y:%d  "), x + 1, y + 1);
			else _stprintf_s(str100, _T("当前执白棋机器人错误下棋位置  x:%d    y:%d  "), x + 1, y + 1);
			outtextxy(0, 0, str100);
			while (1) {
				outtextxy(0, 680, _T("检错程序运行中 若影响游戏体验请关闭重启"));
				Sleep(100);
			}
		}
		x = rand() % 15, y = rand() % 15;
		outtextxy(0, 0, _T("机器人发生故障 请联系制作人"));
	}
	TCHAR str2[100];
	_stprintf_s(str2, _T("当前机器人下棋位置  x:%d    y:%d "), x + 1, y + 1);
	outtextxy(800, 280, str2);
	Map[x][y] = op;
	prey_x = x, prey_y = y;
	getimage(&imgprey, (int)(x * 45.7 + 30.0) - 17, (int)(y * 45.7 + 30.0) - 17, (int)(x * 45.7 + 30.0) + 17, (int)(y * 45.7 + 30.0) + 16);
	if(op == 1)	BlackPut((int)(x * 45.7 + 30.0), (int)(y * 45.7 + 30.0));
	else WhitePut((int)(x * 45.7 + 30.0), (int)(y * 45.7 + 30.0));
	if (CheckWin(x, y, op))	return true;
	return false;
}

在这里插入图片描述

TurmXsk
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
AI五子棋算法实现
qq_43699118的博客
07-16 891
AI五子棋算法实现 前面已经发过一个思路，常用的用于电脑下棋的思路。 个人AI五子棋算法思路 目前在gitee上找了个已经实现了简单的五子棋下棋功能的代码，功能实现了，写的也不错，不过没什么注释，代码要看半天，我在电脑下棋的部分添加了很多注释，便于观看，主要观看的就是这第三部分。我对于其的修改也是在第三部分。 实现有三个文件 gobangMain.java gobangListener.java robotQZ.java 电脑下棋部分在robotQZ.java文件中，另外两个部分是功能逻辑的实现，这一部分就
C++五子棋 评分算法类实现
08-05
C++五子棋小程序 通过评分算法找到最佳下棋位置 支持选择先手方
智能机器人游戏——五子棋AI算法大比拼！
baode20128的博客
05-21 313
规则： 1.棋局类是一个单例，可以通过Chessboard.GetInstance()棋局类的单例对象。 2.棋局会随机为两个玩家设置白棋或黑棋，白棋先手。 3.每局每个玩家可以使用时间为10分钟，超时算负。 4.如果玩家返回的坐标为非法，如该坐标已有棋子或超出棋局范围，系统将自动重新调用该玩家play()函数。 5.玩家只要...
C++人机对战模式五子棋打分
05-07
C++五子棋大作业，人机对战模式，打分机制。棋型判断方法：1、空位上添加要判断颜色的棋子；2、以空位为中心判断单个方向两边各四个未知信息；3、找出与中心点相连而成的连续子；4、下一步判断。
五子棋AI算法（一）
热门推荐
淡泊明志，宁静致远
10-19 3万+
五子棋AI算法第一章——框架的搭建
基于C++实现五子棋AI算法思想
08-27
"基于C++实现五子棋AI算法思想" 本文主要介绍了基于C++实现五子棋AI算法思想的设计和实现，包括算法思想、技术实现和代码示例。该算法思想主要通过计算每一个空暇的位置的“分值”，然后根据分值来判断AI的落子位置...
基于C++ αβ剪枝算法的五子棋【100011838】
04-11
五子棋是世界智力运动会竞技项目之一，是一种两人对弈的纯策略型棋类游戏，是世界智力运动会竞技项目之一，通常双方分别使用黑白两色的棋子，下在棋盘直线与横线的交叉点上，先形成5子连线者获胜。 五子棋规则： ...
五子棋下棋机器人（源码+设计说明书+算法）-电路方案
04-22
五子棋下棋机器人概述: 以并联机械臂为中心，结合视觉识别及人工智能技术的下棋机器人的原理及设计过程，并对技术上的创新点和整体的推广应用...附件内容包括:五子棋下棋机器人源码、设计说明书、下棋机器人视觉算法等
五子棋简易AI算法
quarkx的博客
10-11 6910
Java实现简易五子棋人机算法
Java 五子棋AI 算法及实现 详细解析
weixin_71872462的博客
01-07 3817
连五，活四，冲四，活三，眠三，活二，眠二。①连五：顾名思义，五颗同色棋子连在一起，不需要多讲。②活四：有两个连五点（即有两个点可以形成五），图中白点即为连五点。稍微思考一下就能发现活四出现的时候，如果对方单纯过来防守的话，是已经无法阻止自己连五了。③冲四：有一个连五点，如下面三图，均为冲四棋型。图中白点为连五点。相对比活四来说，冲四的威胁性就小了很多，因为这个时候，对方只要跟着防守在那个唯一的连五点上，冲四就没法形成连五。④活三：可以形成活四的三，如下图，代表两种最基本的活三棋型。
基于C语言的五子棋（带人机对战）
06-05
基于控制台的C语言实现的控制台五子棋，带人机对战，玩家1操控使用 wasd j（确认下子） 玩家二使用上下左右 1确定下子 返回可按esc 老项目可能需要自己将地图修改下 人机对战 实现方式见代码
五子棋大作业（C++实现）
03-04
1、有两种对弈模式：人人对弈模式和人机对弈模式 2、采用黑屏字符输入输出实现UI 3、采用打分方法实现AI 4、棋盘大小为15*15，棋盘将显示相应的行列号（A-O） 5、棋子有两种颜色黑和白，代表着对弈的双方，棋子放在棋盘行列交叉处，惯例黑棋先下。 6、黑白任一方先连成5个棋子形成的直线（横线、竖线、对角线），则该方赢对方输 7、任一方都没连成直线，且棋盘已满时，为和局 8、最后一步下的位置有特殊标记
C语言两个人的五子棋游戏程序
06-15
基本功能： 1）用户可以选择白棋还是黑棋。 2）胜负状态的判断； 3）有棋子落下后棋盘状态的更新与显示； 4）电脑方的下棋位置的简单决策机制。 5）双方平局的判断（无空位落子）。
五子棋人机算法
古月林夕のblog
11-17 1113
【c语言五子棋】简单ai算法初步（实际）
dancehole的博客
12-31 3774
简单的五子棋/井字棋 ai算法思路及代码实现
五子棋AI智能算法设计和测试方法
baidu_41801770的博客
06-26 1882
我对算法的思路是：黑棋的进攻点就是白棋的防守点，反之，白棋的进攻点就是黑棋的防守点。我的算法思路就这样。必杀局有双活三，双冲四，冲四加活三，嵌五加活三，嵌五加冲四，这些必杀局就是必胜法宝。if(pn[k-2]==0&&pn[k-1]==0&&pn[k]==1&&pn[k+1]==1&&pn[k+2]==1&&pn[k+3]==0&&pn[k+4]==0){ //左右。先前发了几篇五子棋游戏程序设计的博文，设计了游戏程序，也设计了AI智能奕棋的算法，运行程序检测算法的可行性，完成人机模式游戏功能的设置。
Java五子棋人机对战AI算法
qq243920161的博客
12-11 4491
自己写的人机对战，思路是给每个未下的棋子进行评分，活二、活三、冲四等分别代表不同分数，取最高分数进行落子 简单写了个前端页面，大家可以玩玩看 https://www.linzhehao.cn/Gobang/single 下面是Java的核心代码及用法 一、示例用法 public class MyTest { public static void main(String[] args)...
五子棋爱好者必看！专业五子棋级位段位资格评定标准
tppblueblue的博客
11-12 3679
中国五子棋段级位制是国家体育局制定，并适用于参加中国棋院认可的国内外五子棋比赛的五子棋爱好者的水平标准评定，可谓是含金量十足。不过作为五子棋爱好者的你，想不想知道自己的水平究竟处在哪一级位、段位上呢，小编为大家找到了详细的专业五子棋级位段位资格评定标准，快去看看吧~ 一、级位资格评定标准： 级位是对具有一定专业技术水平人士的资质认定。 10级：专业开局的基本认识，如猜子、布局、三手交换、五手两打...
五子棋人机对战算法_用Python做一个人机对战的五子棋
weixin_30291121的博客
01-02 535
转自：码农升级本文代码基于 python3.6 和 pygame1.9.4。开发五子棋游戏，有一点点小难度。如果是人与人对战，那么电脑只需要判断是否赢了就可以。但人机对战的话，你还得让电脑知道怎么下。我们先从简单的问题来看。开端画棋盘首先肯定是要画出棋盘来，用 pygame 画出一个 19 × 19 或 15 × 15 的棋盘并不是什么难事，直接看源码就能懂，这里就不赘述了。画棋子需要说...
贪心算法五子棋c++
最新发布
04-11
以下是一个简单的贪心算法五子棋的C++实现示例： ```cpp #include #include using namespace std; const int SIZE = 15; // 棋盘大小 // 评估函数，计算某个位置的得分 int evaluate(vector<vector<int>>& ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值