有人懂阿达连连看的算法吗？

jimmymaster

我想了一个星期了，一点头绪都没有啊。有懂的人给点提示吧，多谢了。 [em4]

congy

启发式搜索。

jimmymaster

什么是启发式搜索啊，解释清楚再走啊。 [em24]

kemq

也关注这个话题中

jiaoziqiang

我做过一个连连看的游戏你可以参考一下.
可以在www.happy-studio.com下载
游戏名:快乐连起来 [em1]

迪哈鲁特

......

flyv

应该不是很难的说..

gerystorm

我虽然没有做过，但有些自己的想法，就大概说说吧，设拐点为3。
两物体位置分类有3种：
1、两物体相邻，不用判断；
2、两物体在同一水平、或会垂直线上，那两物体相连的判定有2种：
a)直接相连，路径拐点为0，判断两物体之间是否有障碍；b)不直接相连接，路径拐点为3，这时有两种路径选择方式，为两物体连结线的垂直方向，会有两种相对的方向选择，但原理相同，有两物体分别向相同的垂直方向发出射线直到射线无法通行（有障碍物），判定失败，或两射线的相应同坐标点连接线可通行（无障碍物），判定成功。如判定失败，取另一垂直方向同理测试；
3、两物体不在同一直线上，那两种物体相连的判定也有2种：
a)外部相连，判定方法与2(b)相同但由于两者不在同一直线上，因此会有4各方向（有两物体分别向上、下、左、右同时发出射线，再判断连接）；
b)内部相连，两物体发出反向射线，判断连接（此时有两种可能，方向为：一上一下，或一左一右）。

完啦。这种方法，只用定义物体坐标和连桶标志位3各属性即可，最多判定次数为：大体方向2次*高宽度坐标个数+大体方向1次*低宽度坐标个数；但这是我用5分钟想出来的，算法有很多地方需要改进，请斟酌。

另：随即排序问题和时间计算问题我就不说啦。

以上仅代表我个人观点，难免会有错误的地方，请见谅。

gerystorm

更正错误：
      笔误就不更正啦。
      2(a)中“......（有障碍物），判定失败”将“判定失败”删除，之后，加入“继续判断两射线的相应同坐标点连接线是否可通行”，然后将“或”改为“如果”，“......（无障碍物）判定成功”后加入“否则判定失败”。

jiaoziqiang

我知道