atfa 发表于 2007-7-12 20:40:07

连连看的算法

我觉得连连看的算法应该分为三个部分：
1、如何自动随机生成有解的全图
2、如何判断用户点击的两个图是否可以配对
3、如何在客户点击“提示”按钮后找出可以配对的一对图

第二点的算法很简单，网上讨论也很多，但是第一点和第三点就讨论的少一点，大家讨论一下吧

alpher 发表于 2007-7-14 08:39:21

恩，llk-linux里面是这样的
1。把所有的牌面放入一个链表，然后每次从链表中随机取出一个，填入矩阵。
3。这个实现的很简单，就是递归，一组一组的匹配。
方法比较幼稚，欢迎指教。

atfa 发表于 2007-7-14 22:57:41

针对1：我在考虑的是有没有办法确保系统自动生成的牌型一定是有解的。按照你的说法，我觉得并不能确保这一点。或者是我没有理解到你的意思？

druggo 发表于 2007-7-15 15:14:29

linux里还有一个麻将游戏，就是类似四川麻将的。会有无解的时候，系统自动重排一次……

alpher 发表于 2007-7-19 08:47:27

llk-linux里面也有判断是否有解的操作
每次出来的牌局保证都是有解的

soquickly 发表于 2009-2-25 11:54:11

哪位把比较详细的算法描述贴上来！
最近用FLTK写连连看游戏，新手入门啊，所以恳请各位前辈提供些帮助，小弟感激不尽！
如果哪位大哥有时间，可以加我QQ：381455747指导，
页: [1]
查看完整版本: 连连看的算法