cocos2d-x3.6 连连看自动消除

  次阅读 作者:智能小宝 来源:互联网 2015-09-28 14:00 我要评论(0)

前面已经写完了连连看的主要逻辑,这一节来讲如何自动消除,并且,如果棋盘成了死局以后怎么办。

前面章节讲解连连看消除算法的时候讲过,后续自动消除算法也是基于连接算法的。

原理很简单,两层for循环,扫描棋盘,判断是否有连接,如果有,添加连接路径,如果整个棋盘都没有可以相连的两个点,那么就是死局。

死局如何来解,我这里的做法是,再随机打乱现有棋盘,重新布局。

先看死局算法

bool GameScene::die()

{

for (int y = 1; y < yCount; y++) {

for (int x = 1; x < xCount; x++) {

if (mMap[x][y] != 0) {

for (int j = y; j < yCount - 1; j++) {

if (j == y) {

for (int i = x + 1; i < xCount - 1; i++) {

if (mMap[i][j] == mMap[x][y] && link(Vec2(x, y), Vec2(i, j))) {

return false;

}

}

}else{

for (int i = 1; i < xCount - 1; i++) {

if (mMap[i][j] == mMap[x][y] && link(Vec2(x, y), Vec2(i, j))) {

return false;

}

}

}

}

}

}

}

return true;

}

其实就是几个遍历,棋盘上每一个点,和其余的做连通判断,逐行扫描。

因为link函数会将连通的点加入到路径容器,所以一旦die函数返回false,那么在路径容器里面就已经存了连通路径的点了。

如果die,那么就要随机变化棋盘

if (die()) {

changeMap();

}

来看changeMap():

void GameScene::changeMap()

{

// 随机种子

srand((unsigned int)time(NULL));

// 临时变量,用来交换两个位置的数据

int tempX, tempY, tempM;

// 遍历地图数组,随机交换位置

for (int x = 1; x < xCount - 1 ; x++)

for (int y = 1; y < yCount - 1; y++) {

tempX = 1 + (int)(CCRANDOM_0_1() * (xCount - 2));

tempY = 1 + (int)(CCRANDOM_0_1() * (yCount - 2));

tempM = mMap[x][y];

mMap[x][y] = mMap[tempX][tempY];

mMap[tempX][tempY] = tempM;

// 交换精灵位置,交换tag值

int tag1 = (yCount - 2) * ( x - 1 ) + y;

int tag2 = (yCount - 2) * ( tempX - 1 ) + tempY;

auto pos1 = indextoScreen(x, y);

auto pos2 = indextoScreen(tempX, tempY);

auto pic1 = getChildByTag(tag1);

auto pic2 = getChildByTag(tag2);

本站文章信息来源于网络以及网友投稿,本站只负责对文章进行整理、排版、编辑,是出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如果您有什么意见或建议,请联系QQ28-1688-302!

人工智能实验室
相关文章相关文章
  • 英国研发“杀生”机器人 通过生命体获取能量

    英国研发“杀生”机器人 通过生命体获取能量

  • 未来两年人工智能要怎么走?看这篇就够了

    未来两年人工智能要怎么走?看这篇就够了

  • 无人驾驶汽车如何改变城市生活?听听他们怎么说

    无人驾驶汽车如何改变城市生活?听听他们怎么说

  • 韩春雨称已能重复实验结果 近期将有消息公布

    韩春雨称已能重复实验结果 近期将有消息公布

网友点评网友点评
阅读推荐阅读推荐

据国外媒体报道,在过去两年内,聊天机器人(chatbot)、人工智能以及机器学习的研发和采用取得了巨大进展。许多初创公司正利用人工智能和...

霍金 视觉中国 图 英国著名物理学家霍金(Stephen Hawking)再次就人工智能(AI)发声,他认为:对于人类来说,强大AI的出现可能是最美妙的...

文|郑娟娟 今年,人工智能(AI) 60岁了。在AI60岁的时候,笔者想要介绍一下AI100,一个刚刚2岁的研究项目,但它的预设寿命是100年,甚至更长...

AlphaGo与李世石的人机大战,为大众迅速普及了人工智能的概念。 但对谷歌而言,除了下围棋,现在的人工智能进展到哪一步了?未来,人工智能...