cocos-creator制作五子棋（二）人机算法

最新推荐文章于 2024-04-29 09:28:08 发布
最新推荐文章于 2024-04-29 09:28:08 发布
阅读量1.3k 收藏 3
点赞数 1
分类专栏： 基础知识 文章标签： c++五子棋算法 creator 五子棋
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dustnn/article/details/102978634
版权

五子棋人机算法

分析：首先在玩家下完子之后，需要ai下棋。那么ai应该是去拦截玩家的棋子或者使自己棋子更容易形成五连，所以在ai眼里并不是所有棋盘上的空位置都是一样的。很定有优先考虑的位置。那么我们将采用对棋盘空位置进行赋分的方法来进行区别每个位置。
思路：每次下子后，遍历整个棋盘，对棋盘的每个空位置进行赋分------然后找到分值最好的位------ai进行落子
方法一：对每个空位置的八个方向进行
下面我们用这个赋分的规则：
在这里插入图片描述
这里我们采用对每个空位的上、下、左、右、左上、左下、右上、右下八个方向判断棋子的分布情况。

下面的用c++实现的源码，因为creator是脚本文件所以硬生生从项目中拉出来可能有些地方会有点生硬：

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<iostream>
using namespace std;
#include <stdlib.h> 
#include<stdlib.h>
#define black 1
#define white 0
char qip[15][15];
char black_flag = '*';
char white_flag = '#';
int qinxingpc[15][15] = { 0 };
int qinxingplayer[15][15] = { 0 };
int player = black;
int playerload();
void pcload();
void jifen();
int jieguo(int left, int right, int count, int k, char num);
int shu(int hang, int lie, char whoflag);
int heng(int hang, int lie, char whoflag);
int zuoxie(int hang, int lie, char whoflag);
int youxie(int hang, int lie, char whoflag);
void init_qip();
void draw_qip();
int iswin();

int main()
{
	int result;
	int nums;
	init_qip();
	draw_qip();   //构建棋盘   
	for (nums = 0; nums < 225; nums++)
	{
		if (player == black)
		{
			printf("please (%c) play\n", white_flag);
			player = white;
			result = playerload();
			if (!result) break;
		}            //玩家下棋
		else
		{
			player = black;
			pcload();
		}            //ai下棋
		draw_qip();
		if (iswin( ))
		{
			if (player == white)

			{
				printf("玩家1(%c) is winner.\n", white_flag);
			}
			else
			{
				printf("ai(%c) is winner.\n", black_flag);
			}
			break;
		}
	}
}
void init_qip()
{
	int i = 0;
	int j = 0;
	for (i = 0; i <15; i++)
	{
		for (j = 0; j < 15; j++)
		{
			qip[i][j] = '.';
		}
	}      //构建棋盘15*15
}
void draw_qip()
{
	int i = 0, j = 0, k = 0;
	system("cls");                          //清零//
	printf("    X--------------------------->\n");  //x轴
	printf("    ");
	for (k = 0; k < 15; k++)
	{
		if (k >= 0 && k <= 8)
		{
			printf("%d ", k + 1);
		}
		else
		{
			printf("%d", k + 1);
		}
	}
	putchar('\n');
	for (i = 0; i < 15; i++)
	{
		printf("Y");
		if (i >= 0 && i <= 8)
		{
			printf("0%d ", i + 1);
		}
		else
		{
			printf("%d ", i + 1);
		}
		for (j = 0; j <15; j++)
		{
			putchar(qip[i][j]);
			if (j<14)  putchar(' ');
		}
		putchar('\n');
	}
}
int heng(int hang, int lie, char whoflag)
{
	int spacenum = 0;//空白数
	int count = 1;//几连
	int lefthad = 0;//左边是否有相同子
	int x = hang;
	int y = lie;
	int liveleft = 0;  //0 1表示活死
	int liveright = 0;
	if (qip[hang][lie] != '.')
	{
		return 0;
	}          //该位置不判断
	while (y > 0 && (qip[x][y - 1] == '.' || qip[x][y - 1] == whoflag))
	{
		if (qip[x][y - 1] == '.'&&spacenum < 1)
		{
			if (qip[x][y - 2] != whoflag)
			{
				liveleft = 1;
				break;     //如果该子左边第二个不是该棋子，则跳出
			}
			spacenum++;   
			y--;   //如果左边第一个为空的话，则空白数加1 ，左活
		}                    
		else if (qip[x][y - 1] == whoflag)
		{
			lefthad = 1;
			y--;
			count++;
		}                    //如果左边第一个有棋子，则连子数加1
		else
		{
			liveleft = 1;
			break;
		}        //其他情况，左活
	}                      //while判断该位置左边的连子情况
	if (!lefthad)
	{
		spacenum = 0;  //如果左边无连子，则不做判断
	}
	//y = lie;
	while (y < 14 && (qip[x][y + 1] == '.' || qip[x][y + 1] == whoflag))
	{
		if (qip[x][y + 1] == '.'&&spacenum < 1)
		{
			if (qip[x][y + 2] != whoflag)
			{
				liveright = 1;
				break;
			}
			spacenum++;
			y++;
		}                    //如果右边相邻两个都为空的，则空白数加1，右活
		else if (qip[x][y + 1] == '.'&&spacenum>0)
		{
			liveright = 1;
			break;
		}
		else
		{
			y++;
			count++;
		}
	}
	return jieguo(liveleft, liveright, count, spacenum, whoflag);

}
int shu(int hang, int lie, char whoflag)
{
	int spacenum = 0;
	int count = 1;
	int tophad = 0;
	int x = hang;
	int y = lie;
	int liveleft = 0;
	int liveright = 0;
	if (qip[hang][lie] != '.')
	{
		return 0;
	}
	while (x > 0 && (qip[x - 1][y] == '.' || qip[x - 1][y] == whoflag))
	{
		if (qip[x - 1][y] == '.'&&spacenum < 1)
		{
			if (qip[x - 2][y] != whoflag)
			{
				liveleft = 1;
				break;
			}
			spacenum++;
			x--;
		}
		else if (qip[x - 1][y] == whoflag)
		{
			tophad = 1;
			x--;
			count++;
		}
		else
		{
			liveleft = 1;
			break;
		}
	}
	if (!tophad)
	{
		spacenum = 0;
	}
	x = hang;
	while (x<14 && (qip[x + 1][y] == '.' || qip[x + 1][y] == whoflag))
	{
		if (qip[x + 1][y] == '.' && spacenum<1)
		{
			if (qip[x + 2][y] != whoflag)
			{
				liveright = 1;
				break;
			}
			spacenum++;
			x++;
		}
		else if (qip[x + 1][y] == '.' && spacenum>0)
		{
			liveright = 1;
			break;
		}
		else
		{
			x++;
			count++;
		}
	}
	return jieguo(liveleft, liveright, count, spacenum, whoflag);
}
int zuoxie(int hang, int lie, char whoflag)
{
	int spacenum = 0;
	int count = 1;
	int tophad = 0;
	int x = hang;
	int y = lie;
	int liveleft = 0;
	int liveright = 0;
	if (qip[hang][lie] != '.')
	{
		return 0;
	}
	while (x<14 && y>0 && (qip[x + 1][y - 1] == '.' || qip[x + 1][y - 1] == whoflag))
	{
		if (qip[x + 1][y - 1] == '.' && spacenum<1)
		{
			if (qip[x + 2][y - 2] != whoflag)
			{
				liveleft = 1;
				break;
			}
			spacenum++;
			x++;
			y--;
		}
		else if (qip[x + 1][y - 1] == whoflag)
		{
			tophad = 1;
			x++;
			y--;
			count++;
		}
		else
		{
			liveleft = 1;
			break;
		}
	}
	if
		(!tophad)
	{
		spacenum = 0;
	}
	x = hang;    y = lie;
	while (x>0 && y<14 && (qip[x - 1][y + 1] == '.' || qip[x - 1][y + 1] == whoflag))
	{
		if (qip[x - 1][y + 1] == '.' && spacenum<1)
		{
			if (qip[x - 2][y + 2] != whoflag)
			{
				liveright = 1;
				break;
			}
			spacenum++;
			x--;
			y++;
		}
		else if (qip[x - 1][y + 1] == '.' && spacenum>0)
		{
			liveright = 1;
			break;
		}
		else
		{
			x--;
			y++;
			count++;
		}
	}
	return jieguo(liveleft, liveright, count, spacenum, whoflag);
}
int youxie(int hang, int lie, char whoflag)
{
	int spacenum = 0;
	int count = 1;
	int tophad = 0;
	int x = hang;
	int y = lie;
	int liveleft = 0;
	int liveright = 0;
	if (qip[hang][lie] != '.')
	{
		return 0;
	}
	while (x>0 && y>0 && (qip[x - 1][y - 1] == '.' || qip[x - 1][y - 1] == whoflag))
	{
		if (qip[x - 1][y - 1] == '.' && spacenum<1)
		{
			if (qip[x - 2][y - 2] != whoflag)
			{
				liveleft = 1;
				break;
			}
			spacenum++;
			x--;
			y--;
		}
		else if (qip[x - 1][y - 1] == whoflag)
		{
			tophad = 1;
			x--;
			y--;
			count++;
		}
		else
		{
			liveleft = 1;
			break;
		}
	}
	if (!tophad)
	{
		spacenum = 0;
	}
	x = hang;    y = lie;
	while (x<14 && y<14 && (qip[x + 1][y + 1] == '.' || qip[x + 1][y + 1] == whoflag))
	{
		if (qip[x + 1][y + 1] == '.' && spacenum<1)
		{
			if (qip[x + 2][y + 2] != whoflag)
			{
				liveright = 1;
				break;
			}
			spacenum++;
			x++;
			y++;
		}
		else if (qip[x + 1][y + 1] == '.' && spacenum>0)
		{
			liveright = 1;
			break;
		}
		else
		{
			x++;
			y++;
			count++;
		}
	}
	return jieguo(liveleft, liveright, count, spacenum, whoflag);
}
int jieguo(int left, int right, int count, int k, char num)
{
	if (count == 1)                                  //对1连打分
	{
		return 1;
	}
	else if (count == 2)                              //对2连打分
	{
		if (left&&right)                               //活2
		{
			if (k == 0)
			{
				return num == black_flag ? 60 : 50;   //有两空位及以上
			}
			else
			{
				return num == black_flag ? 40 : 35;   //仅有一空位
			}
		}
		else if (!left&&!right)                     //死2
		{
			return  1;
		}

		else                                        //半死2
		{
			return 10;
		}
	}
	else if (count == 3)
	{
		if (left&&right)                       //活3
		{
			if (k == 0)
			{
				return num == black_flag ? 950 : 700;
			}
			else
			{
				return num == black_flag ? 900 : 650;
			}
		}
		else if (!left&&!right)                   //死3
		{
			return 1;
		}
		else                                     //半死3
		{
			return 100;
		}
	}
	else if (count == 4)
	{
		if (left&&right)                  //活4
		{
			if (k == 0)
			{
				return num == black_flag ? 6000 : 3500;
			}
			else
			{
				return num == black_flag ? 5000 : 3000;
			}
		}
		else if (!left&&!right)           //死4
		{
			return 1;
		}
		else                            //半死4
		{
			if (k == 0)
			{
				return num == black_flag ? 4000 : 800;
			}
			else
			{
				return num == black_flag ? 3600 : 960;
			}
		}
	}
	else {
		if (k == 0)
		{
			return num == black_flag ? 20000 : 15000;
		}
		else
		{
			return num == black_flag ? 10000 : 3300;
		}
	}
}
void pcload()
{
	jifen();
	int count = 0;
	int hang = 0;
	int lie = 0;
	int i = 0;
	int j = 0;
	for (i = 0; i< 15; i++)
	{
		for (j = 0; j< 15; j++)
		{
			if (qinxingpc[i][j] > count)
			{
				count = qinxingpc[i][j];
				hang = i;
				lie = j;
			}
			if (qinxingplayer[i][j] > count)
			{
				count = qinxingplayer[i][j];
				hang = i;
				lie = j;
			}
		}                                 //将判断出分值最高的坐标输出出来
	}
	printf("qinxingPC[%d][%d]:%d\n", hang, lie, qinxingpc[hang][lie]);
	printf("qinxingPlayer[%d][%d]:%d\n", hang, lie, qinxingplayer[hang][lie]);
	if (qip[hang][lie] == '.')
	{
		qip[hang][lie] = black_flag;
	}                                          //对分值最高的位置下棋
}
int playerload()
{
	int x, y;
	int res;
	cout << "input" << "x" << " " << "y";
	cin >> y >> x;
	/*printf("input y x:");
	scanf("%d %d", &x, &y);*/
	if (x<0 || y<0 || x>15 || y>15)
	{
		printf("input error,again\n");               //判断棋子是否落在棋盘上
		while ((getchar()) != '\n');
		res = playerload();                                 //playerload函数的递归调用   
		if (res == 1) return 1;
	}
	x--;
	y--;
	if (qip[x][y] == '.')
	{
		if (player == white)
		{
			qip[x][y] = white_flag;
		}
	}
	else
	{
		printf("input error2,again\n");               //判断是否重子
		while ((getchar()) != '\n');
		playerload();
		if (res == 1) return 1;
	}
	return 1;
}
void jifen()
{
	int n = 0;
	int m = 0;
	for (n = 0; n<15; n++)
	{
		for (m = 0; m<15; m++)
		{
			qinxingpc[n][m] = heng(n, m, black_flag) + shu(n, m, black_flag) + zuoxie(n, m, black_flag) + youxie(n, m, black_flag);            //计算ai在该位置的总分
			qinxingplayer[n][m] = heng(n, m, white_flag) + shu(n, m, white_flag) + zuoxie(n, m, white_flag) + youxie(n, m, white_flag);         //计算player在该位置的总分
		}
	}
}
int iswin()
{
	char m;

	int i, j;
	if (player == white)   m = white_flag;
	else m = black_flag;
	for (i = 0; i <15; i++)
	{
		for (j = 0; j < 15; j++)
		{
			if (qip[i][j] == m)
			{
				if ((i + 4) <15)
				{
					if (qip[i + 1][j] == m && qip[i + 2][j] == m && qip[i + 3][j] == m && qip[i + 4][j] == m) return 1;
				}
				if ((j + 4) < 15)
				{
					if (qip[i][j + 1] == m && qip[i][j + 2] == m && qip[i][j + 3] == m &&qip[i][j + 4] == m) return 1;
				}
				if
					((i + 4) <15 && (j + 4) < 15)
				{
					if (qip[i + 1][j + 1] == m && qip[i + 2][j + 2] == m && qip[i + 3][j + 3] == m && qip[i + 4][j + 4] == m) return 1;
				}
				if ((i + 4) < 15 && (j - 4) >= 0)
				{
					if (qip[i + 1][j - 1] == m && qip[i + 2][j - 2] == m && qip[i + 3][j - 3] == m && qip[i + 4][j - 4] == m) return 1;
				}                                                                                                                                   //一个子向4个方向来判断是否有5连
			}
		}
	}
	return 0;
}
dustnn
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
山东大学项目实训——简易微信小游戏（五）
qq_47801057的博客
04-04 3654
本篇对cocos creator五子棋项目进行补充，例如输赢判定、悔棋的实现。由于在上一篇将该项目的核心：人机对战的“评分表法”进行了分析与实现山东大学项目实训——简易微信小游戏（四），因此这里相对容易些。 一、输赢判定及实现 五子棋只要有一方“五子连珠”则证明该方获胜，那么计算机如何知道棋盘上出现“五子连珠”呢？显然机器只能知道玩家鼠标点击的位置坐标或者是机器通过“评分表法”得到的最大分数位置坐标，因此最简单粗暴的方式就是遍历该位置的同一方向（水平、垂直、正斜、反斜）上是否有紧挨连续的棋子且多于.
cocos creater 简单五子棋源码
12-17
cocos creater 版本2.0.5 正常 运行的五子棋源码，仅作为学习使用
游戏主程进阶|全栈游戏开发NodeJs＜使用TypeScript＞服务器+最新CocosCreator联网五子棋游戏
最新发布
GFanStudio的专栏
04-29 656
游戏主程进阶|全栈游戏开发NodeJs服务器+最新CocosCreator联网五子棋游戏
【cocos2D-x学习】12.第三个小游戏——五子棋
ronintao的专栏
10-10 6404
【目标】使用cocos2d编写一个简单的五子棋程序 【参考】 1、五子棋基本棋型及其特点 2、TestCpp工程 3、五子棋AI循序渐进（虽然是VB，但是写的很好） 4、人工智能 （这书其实很一般，我觉得作者对于后面的算法理解不到位）
微信小程序开发-麻将骰子：附详细教程案例源码.zip
08-15
微信小程序开发-麻将骰子：附详细教程案例源码.zip
cocos-creator人物8方向示例更换角色
04-26
"cocos-creator人物8方向示例更换角色"这个项目旨在展示如何实现角色在8个不同方向上的行走动画，并且演示了在运行时如何方便地更换角色。下面我们将深入探讨这一主题涉及的知识点。 1. **Cocos Creator框架**：...
cocos-creator-devtool：:gear_selector:Chrome扩展程序，用于调试Cocos Creator游戏
01-30
Cocos Creator开发工具Cocos Creator Devtool是Google Chrome Devtools的扩展。 它允许您检查网页中的Cocos Creator游戏场景。 您可以从Chrome Webstore安装 。变更日志1.0.6 自动更新节点属性添加/删除节点时自动...
cocos-game-framework:cocos-creator游戏框架，typescript版本
05-02
cocos 轻量级游戏框架说明以个人实践为主，有些方案并非是最佳实践。适用于轻量级游戏，单一场景，界面使用 prefab 进行管理。适用于新手，仅包含一些基础的游戏模块。为什么需要游戏框架？使用方法拷贝 release ...
cocos-creator-puremvc:cocos-creator-puremvc 是一个cocos creator项目基础架构
05-17
cocos-creator-puremvccocos-creator-puremvc 是一个cocos creator项目基础架构。技术栈typescriptpuremvc安装使用npm install或yarn，推荐使用后者。如果你更喜欢npm的话，需要修改package.json内的proto编译命令...
cocos-creator-demo:cocos-creator-demo
05-07
在"Cocos-creator-demo"这个项目中，我们将探讨三个关键的实现点：引擎API的运用、背景无限滚动的实现以及刮刮卡功能的创建。这些功能都是基于JavaScript编程语言，充分展示了Cocos Creator 在游戏设计中的灵活性和...
基于cocos2d-x的五子棋
02-05
基于cocos2d-x 2.2.0的五子棋，仅仅作参考代码意义
实现五子棋人机AI算法结合游戏
01-07
五子棋两种方式实现效界面美观，利用AI智能算法实现五子棋人机输赢，含有撤棋等功能
五子棋（人人和人机两种对弈模式）
02-20
基于MFC的五子棋程序，里面有人人和人机对弈模式，AI水平还不错，可以下载参考啦，里面是一个完整的工程，代码后面有足够详细的注释
五子棋（人机对战版+禁手算法-2019-04-011）.zip
12-24
这是一个简单的五子棋游戏,可以实现人机对战,选择谁先下,谁后下.代码有不错的界面,可以实现基本的功能
【Cocos Creator 实战教程(1)】——人机对战五子棋(节点事件相关)
04-24
版权声明：本文为博主原创文章，转载请保留原文链接blog.csdn.net/potato47 https://blog.csdn.net/potato4
基于C的五子棋算法--低级人机算法
weixin_42397177的博客
09-14 819
五子棋是中国最古老的的棋类之一,老少皆宜,特别适合用来开发智力,对于编程而言,实现它也算一个特别经典的案例。 本文主要从五子棋下棋、判定五子相连、以及智能获取最优棋子上讨论五子棋的实现。 首先是棋盘绘制： 我是在Unix系统上用C写的，所以界面比较简陋，用getch（）获取上下左右移动的键值,和Enter键确定下子,附加一个ESC退出 对于键值: up:183 down:184 right:185...
C++毕业设计——基于C+++EasyX+剪枝算法的能人机对弈的五子棋游戏设计与实现（毕业论文+程序源码）——五子棋游戏
m0_66238867的博客
06-08 2467
目前为止，市面上已经有了很多的五子棋游戏，但多为残局和PVP，少数的PVE模式棋局也大多存在着运算时间长、对计算机要求高、不够智能等缺点，无法实现在一个简单的个人计算机上做到高速有效反应。该系统基于C/C++实现在个人计算机上可以人机对弈的五子棋游戏。通过设立五元组、定价估值、深度搜索等方法。并以是否进行深度搜索为区别设立了可供对比的两个模式。就整体来说，该程序体积小，环境要求低，在快速反映的基础上还有不低的智能。提示：以下为毕业论文的简略介绍，项目完整源码及完整毕业论文下载地址见文末。引言。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值