[算法]连连看算法

wide288

我想知道有更好的算法吗？
此法只是能解决问题，并不是好的解（我认为）。

1. 
   
2. /*
   
3. 连连看：算法一种
   
4. 
   
5. author: wide288
   
6. Date: 2006/1/3
   
7. */
   
8. 
   
9. 把一个小图片看成由四面组成的东西。如：
   
10. 
    
11. AAAA
    
12. BNND
    
13. BNND
    
14. BNND
    
15. BNND
    
16. CCCC
    
17. 
    
18. 把棋盘看成由左下角是原点的直角坐标系。坐标值是（0，0）(x,y) x 行号; y 列号;
    
19. 
    
20. 首先判断点击两个小图片时A面是否连通：
    
21. 例如：两个小图片的坐标值分别为：（8,4）有子;（6,8）有子;
    
22. 
    
23. 首先比较 x 的大小，记录大的值
    
24. 大值加一，看是否从4列能通到8列。如果通就消去两子，如果不通行值加一。再判断通不通。
    
25. 直到行号为终时。
    
26. 
    
27. /************************************/
    
28. 
    
29. 其次，D 面判断：
    
30.     还是用A面判断的例子。
    
31.     列值比较大小，记录较小的。
    
32.     列值加一，判断是否能通到另一值的行上，如果不能列值加一，如果能判断此行是否通。
    
33.     不通列值还是加一，如果通消去。
    
34.     列值一直加一，直到列值为8，还不通时。此面不通不能消。返回值。
    
35. 
    
36. /************************************/
    
37. 
    
38. 其次  B 面判断：
    
39.     同D 面。
    
40. 
    
41. /************************************/
    
42. 
    
43. 最终 C 面判断：
    
44.     同A 面。
    
45. 
    
46. /*************************************/
    
47. 
    
48. 每个子都要进行四面的判断才能判断此子是否通。
    
49. 
    
50. /*** The End **/
    
51. 
    
52.    

复制代码

mikespook

我想还可以有这样的算法~~~

将一个图象作为一个点，这样两个点总可以画一个井子~~每个点都作为原点绘制直角坐标系~~

然后横向和纵向用直线去扫描~~~判断是否存在一个可以将两个坐标系的任意平行坐标轴联接起来的水平直线或垂直直线~~

wide288

你的算法，我感觉实现起来和我的一样。呵呵

mikespook

呵呵，本身原理是一样的~~~
我只是把你的四个边简化成了两条线，用扫描线的方式来代替你的算法中的点定位~~~

不过速度不知道哪个好，我只是觉得这样算法理解起来每那么复杂~~~

mikespook

忘了说了，还有一种方法，就是图的最短路径~~然后计算路径的节点数~~连连看要求节点数小于等于2，为有效路径~~

这个方法应该是多数连连看用的方法~~只要在游戏最初将无向图正理成树，玩家每次的操作最终都是对这个树的修剪~~即快又好~~

zhy2111314

看看这个吧：
http://llk-linux.sourceforge.net/

lucifer

连连看是什么？