【游戏算法之连连看】我最开始想到的连连看的 消除算法。。。。。

欢迎加入C/C++ QQ群，无论你是否工作，学生，只要有c / vc / c++ 编程经验，就来吧！158427611 

2013.11.1

关于连连看，大家估计都玩过。。。

身为程序员 我想到的 消除算法是...

【假设】连连看棋盘 为一个 二维坐标系

【1】点击两个点后，先判断两个点是否是同一类型，若不是则不能消除，若是则下一步；

【2】若是，则以两点为 对角线 生成 矩形方阵；

【3】分别遍历矩形的对边（从短的一边开始），看是否有通路（即空的直线），有通路则可以消除，遍历完两边都没有通路就是不可以消除的；

配图：

【1】转化为坐标

【2】点击两点（假设是相同的方块类型）

【3】建立虚拟矩形方块

【4】遍历对边的是否通路

【5】判断对边到两个点 是否 也是通路

【6】消除了

初期构想出来了，然后就是优化了。

【a】可以先判断 以 点击的点 为起始 沿着生成矩形的对边延伸（即上图中的绿色区域一个坐标一个坐标的延伸），先判 对边是否通。

如果一边是通的，则判断对面 对应点，和另一个点击点，是否是通的，如果是通的，则再判断（ 蓝色区域）是否通路。这样可以减少盲目遍历，提高效率。

欢迎加入C/C++ QQ群，无论你是否工作，学生，只要有c / vc / c++ 编程经验，就来吧！158427611