连连看游戏，2点是否可消除算法分析
现在在看郁金香的VC外挂教程，其中对于连连看外挂
在此感谢这位兄弟http://bbs.pediy.com/showthread.php?...8%8B+%E7%A8%8B
提供的下载地址，现在学习中……
言归正传，这个外挂的最难的就是检查2点是不是可以联通的算法，我们就来研究这一点
这个游戏，发现2点之间连接线段数需要满足 <= 3 这个条件
如图1：
我们先来谈谈3条线段的情况，先假设，棋盘上除了这2点以外全部为空，这2点分别用p1,p2表示，并显示坐标，那么在连接线段数<= 3 的情况下，一共有多少种路径呢？
如图2：
我们来思考一下，以下是所有路径，如图3：
（路径用绿线表示）可以看到这不是一两种的问题，而是由很多种，其中我用深颜色的线画出了几条有代表性的路径，
仔细的看图就会发现其中有规律可寻，看图4：
我标出了其中比较重要的4个点！~
这4个点分别是p1,p2在坐标轴上的投影，分别用 px1，px2(表示在x轴上的投影)，py1,py2(表示y轴上的投影) 如图5：
先来分析px1,px2可以从图3上清楚的看到，联通路径上的有一部分就是就是线段px1，px2,或者是它的平行线！~
再分析py1，py2 也是一样的道理
我们再来分析一下px1，px2，py1,py2的坐标情况，如果已知p1（x1,y1）,p2（x2,y2）的坐标,那么px1，px2，py1,py2坐标是什么呢？
只要有几何的初步知识就可以知道px1(x1,0)，px2(x2,0)，py1(0,y1),py2(0,y2)
那么分析上面的一大堆对于我们有什么用呢？
答案是肯定有用！~
看图6：
图中连通的路径由3条线段，有4个点组成，只要判断线段1，2，3，是否都连通，就可以判断2点是否可以连通了!~
实际上分析，每个人都可以分析的头头是道，编程最难的就是怎么样把分析好的数学模型通过编程来实现，分析是不需要考虑很多的细节问题的，而编程实现需要考虑很多的细节问题！~
那这样的话，就需要先写一个判断2点是否可以连通的函数了！~
好了我们下面来实现这个函数：
注：我用的是VC6.0
注意：上传附件及图片大小不得大于30M。
⚠️ 版权声明：
本博客所有内容（含教程、源码、工具）仅供个人技术学习与研究交流使用，严禁商用、倒卖、二次分发及非法用途。
未经作者书面授权，任何组织或个人不得转载、复制或用于其他平台，违者将追究相关责任。
参与讨论
登录后可查看全部回复并参与讨论。
