用cocos2d-x制作连连看
来源:互联网 发布:阿里云盾价格 编辑:程序博客网 时间:2024/04/29 17:47
最近一段在看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;//拐点个数+1 temp->preturn=start; } vis[xx][yy]=true;//被访问 step++;//步数+1 link_dfs(vis,temp,end); vis[xx][yy]=false;//恢复 step--;//恢复 delete temp; } } }}
源码下载地址:连连看
- 用cocos2d-x制作连连看
- 用cocos2d-x 编写连连看小游戏
- cocos2d-x苦思冥想连连看
- cocos2d-x的初步连连看一
- cocos2d-x 3.6版连连看
- cocos2d-x 3.6连连看工程结构
- cocos2d-x 3.6 连连看算法
- cocos2d-x 3.6连连看源码发布
- Quick-Cocos2d-x“连连看”游戏开发(一)连连看算法分析
- cocos2d-x 3.6版连连看版本控制
- cocos2d-x 3.6版连连看加载资源
- cocos2d-x 3.6版连连看开始界面
- cocos2d-x 3.6版连连看开始界面动画
- 制作连连看
- 跟着BOY学习--史上最通俗易懂的连连看算法--cocos2d-x 环境下开发
- cocos2d-x的初步学习二十五之连连看一
- cocos2d-x的初步学习二十六之连连看二
- cocos2d-x的初步学习二十七之连连看三
- java 实现链表
- 海量数据处理之归并、堆排、前K方法的应用
- 搜索引擎 基础知识
- 黑马程序员--深入研究Runtime
- delphi 封装函数集
- 用cocos2d-x制作连连看
- 小公司技术管理者的点滴--周例会制度
- Django 1.5.4 专题27 pinax
- 使用XAMPP可视化管理Mysql,使用JDBC访问数据库执行插入、查询、删除等操作
- 第8周项目3-英尺到米的转换
- Open Ural FU Championship 2013 G. Nested Segments(线段树&离散化)
- 如何注册和卸载DLL组件?
- 翼龙光电
- HTTP协议详解