【游戏算法之连连看】我最开始想到的连连看的 消除算法。。。。。
欢迎加入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