QQ登录

只需一步,快速开始

 找回密码
 注册

QQ登录

只需一步,快速开始

查看: 6260|回复: 5

连连看的算法

[复制链接]
发表于 2007-7-12 20:40:07 | 显示全部楼层 |阅读模式
我觉得连连看的算法应该分为三个部分:
1、如何自动随机生成有解的全图
2、如何判断用户点击的两个图是否可以配对
3、如何在客户点击“提示”按钮后找出可以配对的一对图

第二点的算法很简单,网上讨论也很多,但是第一点和第三点就讨论的少一点,大家讨论一下吧
发表于 2007-7-14 08:39:21 | 显示全部楼层
恩,llk-linux里面是这样的
1。把所有的牌面放入一个链表,然后每次从链表中随机取出一个,填入矩阵。
3。这个实现的很简单,就是递归,一组一组的匹配。
方法比较幼稚,欢迎指教。
回复

使用道具 举报

 楼主| 发表于 2007-7-14 22:57:41 | 显示全部楼层
针对1:我在考虑的是有没有办法确保系统自动生成的牌型一定是有解的。按照你的说法,我觉得并不能确保这一点。或者是我没有理解到你的意思?
回复

使用道具 举报

发表于 2007-7-15 15:14:29 | 显示全部楼层
linux里还有一个麻将游戏,就是类似四川麻将的。会有无解的时候,系统自动重排一次……
回复

使用道具 举报

发表于 2007-7-19 08:47:27 | 显示全部楼层
llk-linux里面也有判断是否有解的操作
每次出来的牌局保证都是有解的
回复

使用道具 举报

发表于 2009-2-25 11:54:11 | 显示全部楼层
哪位把比较详细的算法描述贴上来!
最近用FLTK写连连看游戏,新手入门啊,所以恳请各位前辈提供些帮助,小弟感激不尽!
如果哪位大哥有时间,可以加我QQ:381455747指导,
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

GMT+8, 2024-3-29 12:48 , Processed in 0.080409 second(s), 15 queries .

© 2021 Powered by Discuz! X3.5.

快速回复 返回顶部 返回列表