用cocos2d-x制作连连看

2024-01-05 20:08
文章标签 制作 cocos2d 连连看

本文主要是介绍用cocos2d-x制作连连看,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

最近一段在看cocos2d-x。就做个连连看练手。

 难度主要是是算法实现。

最开始想用bfs,后来发现最短路径的转弯个数不一定是最小的。

认为没躺枪的有图为证:

同样是8步,但是有的路径是1个弯,有的是两个。
可以改造一下bfs,每次从队列取出元素之前构造一个优先队列,队首是弯点和步数最少的,也就变成A*了。
这里用我喜欢用的dfs,设置两个变量turn_num,step_num标记转弯个数和步数进行剪枝,算法效率还是挺快的。

没有去用二维数组存取位置信息,为了方便只是用个CCArray存储,影响不大。

 Cell类:

class Cell 
{
public :Cell(int xx,int yy,int tt,Cell* turnPoint,CCSprite* cellImage,char str[]);~Cell();int x,y;//坐标int t;//拐点个数char str[20];//图片标识bool is_remove; Cell* preturn;//上一个拐点
public :CCSprite* cell_image;
};
</pre><pre code_snippet_id="217939" snippet_file_name="blog_20140305_1_6821596" class="cpp" name="code"><pre name="code" class="cpp">void GameLayer::link_dfs(bool** vis,Cell* start,Cell* end)
{static int step =0;if(start->t>turn_num) return;//如果大于2个弯直接退出if(step>step_num)  return; //如果步数大于之前的步数说明不是最优解 直接跳出if(start->x==end->x && start->y==end->y){is_link=true;step_num=MIN(step,step_num);//获取最优解turn_num=MIN(start->t,turn_num);getPath(start);//debugPath(start);//路径信息//debugTurns(start);//拐点信息}else{for(int i=0;i<4;i++)//四个方向{int xx=start->x+dir[i][0];int yy=start->y+dir[i][1];//在范围内且没有被访问过或者未被阻挡if(xx>=0 && xx<=ROW+1 && yy>=0 && yy<=COL+1 &&!vis[xx][yy]){Cell* temp=new Cell(xx,yy,start->t,start->preturn,NULL,"");//起始点的转弯点为空if(start->preturn==NULL){temp->preturn=start;}//如果横坐标纵坐标都和上一个拐点的坐标不一致 该点是拐点 else if(start->preturn->x!=xx && start->preturn->y!=yy){temp->t+=1;//拐点个数+1temp->preturn=start;}vis[xx][yy]=true;//被访问step++;//步数+1link_dfs(vis,temp,end);vis[xx][yy]=false;//恢复step--;//恢复delete temp;}}}
}


 

源码下载地址:连连看

这篇关于用cocos2d-x制作连连看的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/574017

相关文章

使用Python制作一个PDF批量加密工具

《使用Python制作一个PDF批量加密工具》PDF批量加密‌是一种保护PDF文件安全性的方法,通过为多个PDF文件设置相同的密码,防止未经授权的用户访问这些文件,下面我们来看看如何使用Python制... 目录1.简介2.运行效果3.相关源码1.简介一个python写的PDF批量加密工具。PDF批量加密

用Unity2D制作一个人物,实现移动、跳起、人物静止和动起来时的动画:中(人物移动、跳起、静止动作)

上回我们学到创建一个地形和一个人物,今天我们实现一下人物实现移动和跳起,依次点击,我们准备创建一个C#文件 创建好我们点击进去,就会跳转到我们的Vision Studio,然后输入这些代码 using UnityEngine;public class Move : MonoBehaviour // 定义一个名为Move的类,继承自MonoBehaviour{private Rigidbo

OpenStack离线Train版安装系列—0制作yum源

本系列文章包含从OpenStack离线源制作到完成OpenStack安装的全部过程。 在本系列教程中使用的OpenStack的安装版本为第20个版本Train(简称T版本),2020年5月13日,OpenStack社区发布了第21个版本Ussuri(简称U版本)。 OpenStack部署系列文章 OpenStack Victoria版 安装部署系列教程 OpenStack Ussuri版

OpenStack镜像制作系列5—Linux镜像

本系列文章主要对如何制作OpenStack镜像的过程进行描述记录 CSDN:OpenStack镜像制作教程指导(全) OpenStack镜像制作系列1—环境准备 OpenStack镜像制作系列2—Windows7镜像 OpenStack镜像制作系列3—Windows10镜像 OpenStack镜像制作系列4—Windows Server2019镜像 OpenStack镜像制作

OpenStack镜像制作系列4—Windows Server2019镜像

本系列文章主要对如何制作OpenStack镜像的过程进行描述记录  CSDN:OpenStack镜像制作教程指导(全) OpenStack镜像制作系列1—环境准备 OpenStack镜像制作系列2—Windows7镜像 OpenStack镜像制作系列3—Windows10镜像 OpenStack镜像制作系列4—Windows Server2019镜像 OpenStack镜像制作系

OpenStack镜像制作系列2—Windows7镜像

本系列文章主要对如何制作OpenStack镜像的过程进行描述记录 CSDN:OpenStack镜像制作教程指导(全) OpenStack镜像制作系列1—环境准备 OpenStack镜像制作系列2—Windows7镜像 OpenStack镜像制作系列3—Windows10镜像 OpenStack镜像制作系列4—Windows Server2019镜像 OpenStack镜像制作系列

OpenStack镜像制作系列1—环境准备

本系列文章主要对如何制作OpenStack镜像的过程进行描述记录 CSDN:OpenStack镜像制作教程指导(全) OpenStack镜像制作系列1—环境准备 OpenStack镜像制作系列2—Windows7镜像 OpenStack镜像制作系列3—Windows10镜像 OpenStack镜像制作系列4—Windows Server2019镜像 OpenStack镜像制作

CSDN:OpenStack镜像制作教程指导(全)

本系列文章主要对如何制作OpenStack镜像的过程进行描述记录,涉及基本环境准备、常见类型操作系统的镜像制作。 让你可以从零开始安装一个操作系统,并支持个性化制作OpenStack镜像。 CSDN:OpenStack镜像制作教程指导(全) OpenStack镜像制作系列1—环境准备 OpenStack镜像制作系列2—Windows7镜像 OpenStack镜像制作系列3—Windows

docker学习系列(四)制作基础的base项目镜像--jdk+tomcat

前面已经完成了docker的安装以及使用,现在我们要将自己的javaweb项目与docker结合 1.1准备jdk+tomcat软件 ​​我下载了apache-tomcat-7.0.68.tar.gz和jdk-7u79-linux-x64.tar.gz,存储于Linux机器的本地目录/usr/ect/wt/下(利用xshell上传)。利用linux命令 tar -zxvf apache-tom