连连看核心算法简介
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
三种情况:
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
相关文章推荐
- 连连看核心算法代码
- [Flex] 连连看核心算法详解
- 连连看游戏的核心算法
- 连连看设计之核心算法
- 连连看核心算法(AS3)
- 连连看核心算法
- 吴昊品游戏核心算法 Round 16 —— 吴昊教你玩口袋妖怪 第四弹 拉帝亚斯?!拉帝欧斯?!
- C++11 STL算法简介
- 算法简介
- RSA加密算法原理及RES签名算法简介
- python机器学习核心算法3-3
- 计算机基础核心概念的实现简介
- rsync 的核心算法
- x264代码剖析(十):x264核心算法框架
- 垃圾收集算法的核心思想(2)
- 什么是依赖注入--Spring的核心机制依赖注入简介
- 凸包算法(一)--简介
- 转载:12年前的作品──《美绿中国象棋》制作过程及算法简介
- 数据结构简介和算法效率度量
- C++语法基础--泛型算法(generic algorithm)--插入迭代器back_inserter(),front_insertor(),inserter()以及next()函数简介