Cocos2d-x制作跳棋第四步:胜负判断、AI具体实现及实现特殊组合动作的小技巧

分类：Cocos2d-x作者：编程之家用户

上周讲了Cocos2d-x 制作跳棋中棋子各种动作的实现以及跳棋AI思想的分 享，这次跟大家分享跳棋胜负判断和AI具体代码实现。


一、 胜负判断


跳棋中当己方所有棋子都填满到正对方所有棋子位置时才算胜利，这样判断输赢的方 式就是遍历跳棋六个角中十个位置的状态是否为其正对方棋子颜色所代表的的数字(在第二步界 面布局中有讲到六种颜色分别用1、2、3、4、5、6来代表)。实现代码如下:

/****************
函数名:isWin
参数:无
返回值:无
作用:判断是否产生结果
****************/
void Game::isWin()
{
	if(flag_win != 0)
		return;
	for(int m = 4;m > 0;m--)				//循环遍历一个角的所有棋子位置判断是否已被对方填满
		for(int n = 0;n < m;n++)
		{
			if(lay[17-m][n*2+13-m] != 2)
			{
				flag_win = -1;
				break;
			}
		}
	if(flag_win != -1)
	{
		flag_win = 2;
		return;
	}else
		flag_win = 0;
	for(int m = 4;m > 0;m--)				//循环遍历一个角的所有棋子位置判断是否已被对方填满
		for(int n = 0;n < m;n++)
		{
			if(lay[m-1][n*2+13-m] != 1)		//判断相应位置是否有不是对面的棋子	
			{
				flag_win = -1;		 <span style="white-space:pre">	</span>//如果有不是对面的棋子则设置flag_win为0
				break;
			}
		}
	if(flag_win != -1)
	{
		flag_win = 1;
		return;
	}else
		flag_win = 0;

	if(chess3.size() > 0)
	{
		for(int m = 4;m > 0;m--)			//循环遍历一个角的所有棋子位置判断是否已被对方填满
			for(int n = 0;n < m;n++)
			{
				if(lay[13+n-m][25-m-n] != 3)
				{
					flag_win = -1;
					break;
				}
			}
		if(flag_win != -1)
		{
			flag_win = 3;
			return;
		}else
			flag_win = 0;
		for(int m = 4;m > 0;m--)			//循环遍历一个角的所有棋子位置判断是否已被对方填满
			for(int n = 0;n < m;n++)
			{
				if(lay[n+4][2*m-2-n] != 4)
				{
					flag_win = -1;
					break;
				}
			}
		if(flag_win != -1)
		{
			flag_win = 4;
			return;
		}else
			flag_win = 0;
		for(int m = 4;m > 0;m--)			//循环遍历一个角的所有棋子位置判断是否已被对方填满
			for(int n = 0;n < m;n++)
			{
				if(lay[n+4][26-2*m+n] != 5)
				{
					flag_win = -1;
					break;
				}
			}
		if(flag_win != -1)
		{
			flag_win = 5;
			return;
		}else
			flag_win = 0;
		for(int m = 4;m > 0;m--)			//循环遍历一个角的所有棋子位置判断是否已被对方填满
			for(int n = 0;n < m;n++)
			{
				if(lay[13+n-m][m+n-1] != 6)
				{
					flag_win = -1;
					break;
				} 
			}
		if(flag_win != -1)
		{
			flag_win = 6;
			return;
		}else
			flag_win = 0;
	}
}
其中flag_win为全局变量用来判断是哪一方胜利，当flag_win为-1时表示当前角没有出现胜负。 如果flag_win不等于0则表示已经产生结果，我们可以添加计划任务来判断flag_win是否为0进而做出胜 负操作。


二、AI实现


上周讲解了跳棋AI思想，其实就是一种搜索算法加了判断是否为最优路径的方法。下面是自己的 代码实现:

/****************
函数名:FindStep
参数:x,y,type,n,dir
返回值:无
作用:执行寻找最优路径的算法
****************/
void Game::FindStep(int x,int y,int type,int n,int dir)
{
	CCLOG("step1:%d",step1);
	CCLOG("step1:%d",step1);
	step1_x[step1] = x;																								//将当前坐标x保存到step1_x数组中
	step1_y[step1] = y;																								//将当前坐标y保存到step1_y数组中
	if(step_x[0] == -1 && step_y[0] == -1)			//判断数组step_x和step_y是否还未添加数据
	{
		step_x[step1] = step1_x[step1];			//若为添加数据则将数组step1_x和step1_y中数据加入到数组step_x和step_y中
		step_y[step1] = step1_y[step1];
	}
	
<span style="white-space:pre">	</span>switch(type)
	{
	case 1:
		if(step1_x[step1] >= 0 && step1_x[step1] <= 8 && chess1.at(n)->y > step1_y[step1])		//判断数组step1_x和step1_y中保存的路径数据最后一步是否在相应范围和满足相应要求
		{
			if(-(step_y[step] - step_y[0]) < -(step1_y[step1] - step1_y[0]) && step1 <= 20)		/判断数组step1_x和step1_y中路径数据是否比数组step_x和step_y中路径数据更优
			{
				for(int m = 0;m <= step1;m++)							//若数组step1_x和step1_y中路径数据更优则将step1_x和step1_y中数据保存到step_x和step_y中
				{
					step_x[m] = step1_x[m];
					step_y[m] = step1_y[m];
				}
				step = step1;									//将step1赋值为step
			}
		}
		break;
	case 3:
		if((3*step1_y[step1]-step1_x[step1]) >= 0 && 
		   (3*step1_y[step1]-step1_x[step1]) <= 16 && 
		   chess3.at(n)->x < step1_x[step1])
		{
			if((step_x[step] - step_x[0]) < (step1_x[step1] - step1_x[0]) && step1 <= 20)
			{
				for(int m = 0;m <= step1;m++)	<span style="white-space: pre;">		//若数组step1_x和step1_y中路径数据更优则将step1_x和step1_y中数据保存到step_x和step_y中
				{
					step_x[m] = step1_x[m];
					step_y[m] = step1_y[m];
				}
				step = step1;									//将step1赋值为step
			}
		}
		break;
	case 4:
		if((3*step1_y[step1]-step1_x[step1]) >= 0 && 
		   (3*step1_y[step1]-step1_x[step1]) <= 16 && 
		   chess4.at(n)->x > step1_x[step1])
		{
			if((step_x[step] - step_x[0]) > (step1_x[step1] - step1_x[0]) && step1 <= 20)
			{
				for(int m = 0;m <= step1;m++)							//若数组step1_x和step1_y中路径数据更优则将step1_x和step1_y中数据保存到step_x和step_y中
				{
					step_x[m] = step1_x[m];
					step_y[m] = step1_y[m];
				}
				step = step1;									//将step1赋值为step
			}
		}
		break;
	case 5:
		if((3*step1_y[step1]+step1_x[step1]) >= 8 && 
		   (3*step1_y[step1]+step1_x[step1]) <= 24 && 
		   chess5.at(n)->x < step1_x[step1])
		{
			if((step_x[step] - step_x[0]) < (step1_x[step1] - step1_x[0]) && step1 <= 20)
			{
				for(int m = 0;m <= step1;m++)							//若数组step1_x和step1_y中路径数据更优则将step1_x和step1_y中数据保存到step_x和step_y中
				{
					step_x[m] = step1_x[m];
					step_y[m] = step1_y[m];
				}
				step = step1;									//将step1赋值为step
			}
		}
		break;
	case 6:
		if((3*step1_y[step1]+step1_x[step1]) >= 8 && 
		   (3*step1_y[step1]+step1_x[step1]) <= 24 && 
		   chess6.at(n)->x > step1_x[step1])
		{
			if((step_x[step] - step_x[0]) > (step1_x[step1] - step1_x[0]) && step1 <= 20)
			{
				for(int m = 0;m <= step1;m++)							//若数组step1_x和step1_y中路径数据更优则将step1_x和step1_y中数据保存到step_x和step_y中
				{
					step_x[m] = step1_x[m];
					step_y[m] = step1_y[m];
				}
				step = step1;									//将step1赋值为step
			}
		}
		break;
	default:
		break;
	}
			
	if(x+12 < 25 && lay[y+4][x+12] == 0 && dir != 1 && find(x+4,y))						//判断右边隔一个棋子是否为空
	{
		if(lay[y+4][x+10] > 0)										//判断中间是否隔着棋子
		{
			step1++;
			CCLOG("step1:%d",step1);
			FindStep(x+4,2);								//执行递归
			step1--;
			CCLOG("step1:%d",step1);

		}
	}
	if(x+4 > -1 && lay[y+4][x+4] == 0 && dir != 2 && find(x-4,y))					//判断左边隔一个棋子是否为空
	{
		if(lay[y+4][x+6] > 0)
		{
			step1++;
			CCLOG("step1:%d",step1);
			FindStep(x-4,1);
			step1--;
			CCLOG("step1:%d",step1);
		}
	}
	if(x+10 < 25 && y+6 < 17 && lay[y+6][x+10] == 0 && dir != 3 && find(x+2,y+2))				//判断右上边隔一个棋子是否为空
	{
		if(lay[y+5][x+9] > 0)
		{
			step1++;
			CCLOG("step1:%d",step1);
			FindStep(x+2,y+2,6);
			step1--;
			CCLOG("step1:%d",step1);
		}
	}
	if(x+10 < 25 && y+2 > -1 && lay[y+2][x+10] == 0 && dir != 4 && find(x+2,y-2))				//判断右下隔一个棋子是否为空
	{
		if(lay[y+3][x+9] > 0)
		{
			step1++;
			CCLOG("step1:%d",y-2,5);
			step1--;
			CCLOG("step1:%d",step1);
		}
	}
	if(x+6 > -1 && y+6 < 17 && lay[y+6][x+6] == 0 && dir != 5 && find(x-2,y+2))				//判断左上边隔一个棋子是否为空
	{
		if(lay[y+5][x+7] > 0)
		{
			step1++;
			CCLOG("step1:%d",step1);
			FindStep(x-2,4);
			step1--;
			CCLOG("step1:%d",step1);
		}
	}
	if(x+6 > -1 && y+2 > -1 && lay[y+2][x+6] == 0 && dir != 6 && find(x-2,y-2))				//判断左下边隔一个棋子是否为空
	{
		if(lay[y+3][x+7] > 0)
		{
			step1++;
			CCLOG("step1:%d",3);
			step1--;
			CCLOG("step1:%d",step1);
		}
	}
	
}
其中绿色部分就是A*算法中属于自己的部分，它相对于其他搜索算法的优点就在这个方面，因 为它在搜索遍历的过程中加入了详细判断最优路径的思想，A*的效率全在于这个自己的思想。还有 要注意在每次递归回滚后要把自己建立数组的下标还原，要不然会出现数组越界的问题进而影响到 程序中其他变量的数值导致程序出错，同时数组越界是个非常让人头疼的问题，一旦出现会造成很 多不必要的调试而且还不一定能找到。



三、实现特殊组合动作的小技巧


在实现棋子跳跃的动作中我们可能要跳跃很多次，可能是一次、两次、三次甚至更多……，这 样在传统的Sequence实现顺序动作中就很难实现，有些人可能会想到用DelayTime()来实现跳棋跳 跃多次的顺序实现，但是这样很是麻烦而且在后面多人模式中实现不同棋子跳跃不同次数时将是极 其麻烦的事情，博主在实现这样功能是也是苦恼了好久，不过有幸在网上看到一位博主大大分享了 一篇如何实现一系列不同动作的方法中找到了解决这个问题的方法。


这里是那位博主大大的地址:点击打开链接


我来说说博主大大具体思想:


利用容器Vector<Dictionary *>保存Dictionary对象，然后把棋子对象chess和chess要执行 每一步的跳跃动作逐个保存到Dictionary中，最后在保存容器Vector中，构造两个函数 RunMyAction()和GetMyAction()，第一次用来执行容器中的动作，第二个用来获取容器中的动 作。在两个函数中判断容器下标是否超过容器数量，在GetMyAction()中获取动作并将动作封装到 Sequence中并在其中加入回调函数调用RunMyAction()，在RunMyAction()中执行GetMyAction() 获取相应动作并执行，这样就实现了很多不同对象执行很多不同动作的方法还省去了DelayTime() 使用时设置参数的不便。

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。

相关推荐

如何使用CCRenderTexture创建动态纹理 Cocos2d-x 2 1 4
    本文实践自 RayWenderlich、Ali Hafizji 的文章《How To Create Dynamic Textures with CCRenderTexture in Cocos2D 2.X》，文中使用Cocos2D，我在这里使用Cocos2D-x 2.1.4进行学习和移植。在这篇文章，将会学习到如何创建实时纹理、如何用Gimp创建无缝拼接纹
Cocos-code-ide使用入门学习
Cocos-code-ide使用入门学习地点：杭州滨江邮箱：appdevzw@163.com微信公众号：HopToad 欢迎转载，转载标注出处：http://blog.csdn.netotbaron/article/details/424343991.  软件准备 下载地址：http://cn.cocos2d-x.org/download 2.  简介2.1         引用C
Cocos2D-x-3.0 编译(Win7)
第一次開始用手游引擎挺激动！！！进入正题。下载资源1：从Cocos2D-x官网上下载，进入网页http://www.cocos2d-x.org/download，点击Cocos2d-x以下的Download  v3.0，保存到自定义的文件夹2：从python官网上下载。进入网页https://www.python.org/downloads/，我当前下载的是3.4.0（当前最新
Cocos2d-x 2 0 在Windows平台下的使用
    Cocos2d-x是一款强大的基于OpenGLES的跨平台游戏开发引擎，易学易用，支持多种智能移动平台。官网地址：http://cocos2d-x.org/当前版本：2.0    有很多的学习资料，在这里我只做为自己的笔记记录下来，错误之处还请指出。在VisualStudio2008平台的编译：1.下载当前稳
quick-cocos2d-x实例之挑战记忆极限设计文档
1.  来源 QuickV3sample项目中的2048样例游戏，以及最近《最强大脑》娱乐节目。将2048改造成一款挑战玩家对数字记忆的小游戏。邮箱：appdevzw@163.com微信公众号：HopToadAPK下载地址：http://download.csdn.net/detailotbaron/8446223源码下载地址：http://download.csdn.net/
Cocos2d-x 3 X CMake MinGW版本编译运行
   Cocos2d-x3.x已经支持使用CMake来进行构建了，这里尝试以QtCreatorIDE来进行CMake构建。Cocos2d-x3.X地址：https://github.com/cocos2d/cocos2d-x1.打开QtCreator，菜单栏→"打开文件或项目..."，打开cocos2d-x目录下的CMakeLists.txt文件；2.弹出CMake向导，如下图所示：设置
vs 2013 编译cocos2d-x-3.9
 下载地址：链接:https://pan.baidu.com/s/1IkQsMU6NoERAAQLcCUMcXQ提取码:p1pb下载完成后，解压进入build目录使用vs2013打开工程设置平台工具集，打开设置界面设置： 点击开始编译等待编译结束编译成功在build文件下会出现一个新文件夹Debug.win32，里面就是编译
cocos2d-x游戏开发系列教程-超级玛丽01-前言
分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！http://www.captainbed.net前言上次用象棋演示了cocos2dx的基本用法，但是对cocos2dx并没有作深入的讨论，这次以超级马里奥的源代码为线索，我们一起来学习超级马里奥的实
Cocos2d-x CCControlPotentiometer之圆形音量button及特效
1. 圆形音量button事实上作者的本意应该是叫做“电位计button”。可是我觉得它和我们的圆形音量button非常像，所以就这么叫它吧~先看效果：好了，不多解释，本篇到此为止。（旁白： 噗。就这样结束了？）啊才怪~我们来看看代码：[cpp] viewplaincopyprint?CCContro
Cocos2d-x入门教程二简单的静态显示对象
原文链接：http://www.cnblogs.com/physwf/archive/2013/04/26/3043912.html为了进一步深入学习贯彻Cocos2d，我们将自己写一个场景类，但我们不会走的太远，凡是都要循序渐进，哪怕只前进一点点，那也至少是前进了，总比贪多嚼不烂一头雾水的好。在上一节中我们建
cocos2d-x中CCScale9Sprite的另一种实现
2019独角兽企业重金招聘Python工程师标准>>>cocos2d2.0之后加入了一种九宫格的实现，主要作用是用来拉伸图片，这样的好处在于保留图片四个角不变形的同时，对图片中间部分进行拉伸，来满足一些控件的自适应（PS: 比如包括按钮，对话框，最直观的形象就是ios里的短信气泡了），这就要求图
Cocos2d-x v2.2.2版本+Win7+VS2010环境搭建
原文链接：http://www.cnblogs.com/linji/p/3599478.html1.环境和工具准备Win7VS2010/2012，至于2008v2版本之后似乎就不支持了。 2.安装pythonv.2.0版本之前是用vs模板创建工程的，到vs2.2之后就改用python创建了。到python官网下载版本2.7.5的，然后
Ubuntu14.04+eclipse下cocos2d-x3.0正式版环境的搭建
环境:ubuntu14.04adt-bundle-linux-x86_64android-ndk-r9d-linux-x86_64cocos2d-x-3.0正式版apache-ant1.9.3python2.7(ubuntu自带)加入环境变量exportANDROID_SDK_ROOT=/home/yangming/adt-bundle-linux/sdkexportPATH=${PATH}:/$ANDROID_SDK_ROOTools/export
分别基于WIN32 API界面编程和Cocos2d-x实现的两个版本FlappyBird游戏
1开发背景游戏程序设计涉及了学科中的各个方面，鉴于目的在于学习与进步，本游戏《FlappyBird》采用了两个不同的开发方式来开发本款游戏，一类直接采用win32底层API来实现，另一类采用当前火热的cocos2d-x游戏引擎来开发本游戏。2需求分析2.1数据分析本项目要开发的是一款游
Cocos2d-x 开发小记二：控件
原文链接：http://www.cnblogs.com/linji/p/3599912.html//纯色色块控件（锚点默认左下角）CCLayerColor*ccc=CCLayerColor::create(ccc4(255,0,0,128),200,100);//渐变色块控件CCLayerGradient*ccc=CCLayerGradient::create(ccc4(255,0,0,
Cocos2d-x 开发小记一：基本动作
原文链接：http://www.cnblogs.com/linji/p/3599488.html//载入一张图片CCSprite*leftDoor=CCSprite::create("loading/door.png");leftDoor->setAnchorPoint(ccp(1,0.5));//设置锚点为右边中心点leftDoor->setPosition(ccp(240,160));/
买Cocos2d-x视频课程送纸质图书
为了答谢广大学员对智捷课堂以及关老师的支持，现购买51CTO学院关老师的Cocos2d-x课程之一可以送智捷课堂编写图书一本（专题可以送3本）。一、Cocos2d-x课程列表：1、Cocos2d-x入门与提高视频教程__Part22、Cocos2d-x数据持久化与网络通信__Part33、Cocos2d-x架构设计与性能优化内存优
‎Cocos2d-x 学习笔记(11.10) Spawn
Spawn让多个action同时执行。Spawn有多种不同的create方法，最终都调用了createWithTwoActions(FiniteTimeAction*action1,FiniteTimeAction*action2)方法。createWithTwoActions调用initWithTwoActions方法：对两个action变量初始化：_one=action1;_two=action2;如果两个a
quick-cocos2d-x-develop资源打包环境安装
需要环境：php,luajit.昨天在cygwin上安装php和luajit环境，这真特么是一个坑。建议不要用虚拟环境安装打包环境，否则可能会出现各种莫名问题。折腾了一下午，最终将环境转向linux。其中，luajit的安装脚本已经在quick-cocos2d-x-develop/bin/中，直接luajit_install.sh即可。我的lin
Cocos2d-x 3.0心得01－图片载入与混合模式
v3.0相对v2.2来说，最引人注意的。应该是对触摸层级的优化。和lambda回调函数的引入（嗯嗯，不枉我改了那么多类名。话说，每次cocos2dx大更新。总要改掉一堆类名函数名）。这些特性应该有不少人研究了，所以今天说点跟图片有关的东西。v3.0在载入图片方面也有了非常大改变，仅仅只是
pythonJavaScriptjavaHTMLPHPreactjsC#AndroidCSSNode.jssqlrpython-3.xMysqLjQueryc++pandasFlutterangularIOSdjangolinuxswifttypescript路由器JSON路由器设置无线路由器h3c华三华三路由器设置华三路由器电脑软件教程arraysdocker软件图文教程Cvue.jslaravelspring-boot