cocos2d-x 3.6 连连看算法
我的原创博客:http://blog.csdn.net/dawn_moon 好了,在开始讲连连看游戏场景之前先来讲讲连连看算法。 连连看算法网上有很多,算法控首先想到的就是广度优先搜索,求出路径,然后求最小拐弯路径。 这个算法可以,但是对没有学过算法的同学可能有点困难,我这里也不讲。 我百度到一个比较通俗简便的算法,拿来用一下 在开始讲算法之前,讲一下地图布局,假设 4*4 的棋盘。
图一 很容易想到,用一个二维数组来记录所有的位置,0表示空,非0表示有图标填充。那么初始化数组的时候,最外一圈是0,其余位置用图片序号就好了。 现在说说算法: 满足上面三个条件就是连通的,有三种情况:
图四 图五 判断棋盘是否还有解和自动消除算发都是用这个来解。 这个算法是我在网上找的一个demo,安卓版java写的。然后我用cocos2d-x重写了一下,感觉还行。调试了半天,终于好了。 下一篇来讲具体实现。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
- the server responded with a status of 404 (No
- AJAX发送POST、GET请求
- fetch与ajax(XMLHttpRequest)相比
- xml.etree.ElementTree — The ElementTree XML
- Oracle Collection 集合
- c# – 如何在Asp.Net(非MVC)中使用Autofac注册Ht
- Swift 2.0初始化嵌套字典不能像我预期的那样工作
- oracle – pl/sql存储过程:参数名称与列名称相同
- uiview – 如何在Swift主视图中添加子视图
- c – 使用Qprocess运行ping,如果主机可访问,则退