打印

连连看的算法

atfa

公社版主

Rank: 10

1^# 大中小发表于 2007-7-12 20:40 只看该作者

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

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

http://8bao.info

如果你更热爱金钱而非自由，更习惯于被奴役的安宁而
畏惧令人充满活力的争取自由的抗争，那么，请你静静
地走开。我们不会乞求你的建议或是帮助。伏下身去讨
好那喂养你的人吧。但愿身上的锁链不会给你造成太多
的痛苦，但愿未来的人们不会记起你曾经是我们的国人

TOP

alpher

公社版主

Rank: 10

2^# 大中小发表于 2007-7-14 08:39 只看该作者

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

开发计划： llk_linux-2.2版已经发布，欢迎主页:http://llk-linux.sourceforge.net

TOP

atfa

公社版主

Rank: 10

3^# 大中小发表于 2007-7-14 22:57 只看该作者

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

http://8bao.info

如果你更热爱金钱而非自由，更习惯于被奴役的安宁而
畏惧令人充满活力的争取自由的抗争，那么，请你静静
地走开。我们不会乞求你的建议或是帮助。伏下身去讨
好那喂养你的人吧。但愿身上的锁链不会给你造成太多
的痛苦，但愿未来的人们不会记起你曾经是我们的国人

TOP

druggo

高级会员

Rank: 4

4^# 大中小发表于 2007-7-15 15:14 只看该作者

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

http://blog.druggo.net

TOP

alpher

公社版主

Rank: 10

5^# 大中小发表于 2007-7-19 08:47 只看该作者

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

开发计划： llk_linux-2.2版已经发布，欢迎主页:http://llk-linux.sourceforge.net

TOP

soquickly

新手上路

Rank: 1

6^# 大中小发表于 2009-2-25 11:54 只看该作者

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

TOP