您的位置:首页 > 其它

连连看核心算法简介

2012-05-06 20:58 302 查看
游戏规则:很简单,就是点中两个互相匹配并且可以通过不多于两个折点的折线连在一起的方块后,这两个方块就可以消掉。

三种情况:

1.直连型

2.一折型

3.两折型

下面我们来分析每一种情况:

直连型

直连性又分为两种情况:横向直连,纵向直连。

一个拐角的检测

如果一个拐角能连通的话,则必须存在C、D两点。其中C点的横坐标和B相同,纵坐标与A相同,D的横坐标与A相同,纵坐标与B相同
两个拐角的检测

这个比较复杂,如果两个拐角能连通的话,则必须存在图中所示的连线,这些连线夹在A、B的横、纵坐标之间,这样的线就以下这个类存储,direct是线的方向,用0、1表示不同的方向.

详细请见(连连看核心算法详解):http://bbs.9ria.com/thread-63206-1-2.html
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: