文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 连连看寻路算法
侵权投诉

连连看寻路算法

连连看算法

连连看寻路算法的思路2009年07月22日 星期三 19:58图-:
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 8, 0, 0, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 9, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0


  这是一张连连看的地图,假设标8和9的部分是两张相同的牌。
  在数组矩阵中,0表示没有牌,大于1表示有牌。至于是什么牌,那是随机的了。
不要告诉我,你说的“布局算法”是指怎么把牌刚刚好放上去,那个无所谓什么
算法,你只要首先在地图数组中准备好偶数个1,在布牌时保证每种牌是偶数个
(不同种类的牌用大于1的数来表示),相应地放入每个1的位置上就可以了。

一、计算地图上这两张牌能不能连通(当然能了,哈哈)。

这是连连看寻路算法的第一步。
先定义一下两张牌能连的充分条件:
1.两张牌是同一种。
2.两张牌之间有一条全是0的路可以连通。
3.这一条路不能有两个以上的拐角(corner)
满足这三个条件,就可以认为这两张牌是可以连的。

首先,我们依据前两个条件来完成一个基本的寻路算法。
我们的目的是从8到9找出一条可以连通的路来。
那么很明显从8到9的第一步一其有四个方向可以选择,分别是东,南,西,北
(e, s, w, n以中国地图方向为标准)四个方向,在第一步中我们首先假设四
个方面没有任何优劣,那么我可以任意选择一个方向移动,那就是东面吧。
图二:
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 8, -8, 0, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 9, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
我从8向东移动了一步,所以到达了-8的位置,我之所以可以移到-8位置,很明显,
是因为-8的位置上原来是一个0,表示没有牌阻挡。
那么现在寻路的问题就变成了,如何从-8找连通9的路了!
说到这里应该明白了吧,好多费话,有点像娘们在说话。

所以目前的寻路算法归结为一个递归算法的基本问题。
先从8到找到下一个结点-8,再用同样的规则,从-8找到下一个结点,比如-88。。。
图三:
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 8, -8, -88, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0
0, 0, 0, 0, 0, 0, 0, 0 , 9, 0
0, 0, 0, 0, 0, 0, 0, 0 , 0, 0

如果一直都能OK,没有阻碍的话,最后找到了9,就算成功以,如要有一步不能走下去了,
就再退回上个结点,向别的方向发展,都不行

第1页

你可能喜欢

热门文档

相关文档

  • 连连看寻路算法

    连连看寻路算法_建筑/土木_工程科技_专业资料。幼儿/小学教育主题: 讨论]连连看寻路算法/ 主题:[讨论]连连看寻路算法/全程求解算法作者:华山论剑 发表时间:...

  • 连连看消除算法

    连连看寻路算法 18页 免费 连连看算法 4页 免费 连连看.副本 6页 免费 考语法连连看 暂无评价 4页 2.00 Java下连连看算法 5页 免费 连连看算法 6...

  • 连连看算法

    目一二三四五六 录 连连看的要求 任意两点能否连通 地图无解提示 连接提示功能 ...所以需要两个折点才能连通 二、任意两点能否连通 寻路算法是整个游戏的核心算法...

  • 连连看的连接算法

    连连看的连接算法:一、 直接连接: 两个图像块的坐标值(x,y) 中,必有一个... 连连看寻路算法 18页 免费 连连看算法 4页 免费 考语法连连看 暂无评价 4...

  • 连连看算法

    一 连连看的要求 二 任意两点能否连通 三 地图无解提示 四 连接提示功能 五 ...所以需要两个折点才能连通 二、任意两点能否连通 寻路算法是整个游戏的核心算法...

  • 说说连连看游戏的算法设计——生成地图篇

    连连看的核心算法主要由两部分组成, 第一个是地图的生成算法, 另一个是地图寻路的算 法。本文主要讨论地图的生成。 我们设地图是一个 m x n 二维数组。 ...

  • A寻路算法

    A寻路算法_IT/计算机_专业资料。A寻路算法《初识 A*算法》 写这篇文章的...肯定没懂!接着看! 举一个例子,其实广度优先算法就是 A*算法的特例。其中 g...

  • 连连看算法详谈

    游戏连连看的算法探究及源码实现( 游戏连连看的算法探究及源码实现(1)--- 综述... 连连看核心算法 11页 1下载券 连连看寻路算法 18页 免费 喜欢此文档的还...

  • A星寻路算法

    在 A*寻路算法中,我们通过从点 A 开始,检查相邻方格的方式,向外扩展直到找到...看起来应该像图中那样。从起始格 A 移动到目标格 B 只是简单的从 每个格子(...

  • 寻路算法

    寻路算法新思维作者:刘晶 20042004-6-17 目前常用寻路算法是A*方式,原理是通过不断搜索逼近目的地的路点来获得。 如果通过图像模拟搜索点,可以发现:非启发式的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email