关于连连看，问问大家的意见 - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → C++教室 → 关于连连看，问问大家的意见

全能ASP/PHP/ASP.NET主机，支持月付	专业 MSSQL 数据库空间，支持月付	专业 MySQL 数据库空间，支持月付	学习型 ASP/PHP/ASP.NET 主机 30元/年
高端软件开发 = 年薪十万不是梦	赛孚耐:软件保护加密专家	身份认证令牌USB KEY

共有 1529 人关注过本帖

标题：关于连连看，问问大家的意见

收藏订阅推荐打印

StarWing83

来自：湖北工业大学
等级：版主
威望：9
帖子：2483
积分：26219
注册：2007-11-16

楼主

关于连连看，问问大家的意见

上次说要写一个连连看。没想到这么复杂。光资源DLL包装就用了一个星期时间……刚刚写完了连连看的判断算法。有一个小问题咨询下大家。算法可以正常工作了，但是不一定是最优解。对于这个游戏，有求出最优解的必要吗？因为不算最解的话，从代码上看要快很多（推测，未证实）大家怎么看？
PS 使用的是迭代的方法，非递归……

搜索更多相关主题的帖子: 连连看 意见算法资源游戏

2007-12-30 02:53

Lonelie

来自：xmu
等级：注册会员
帖子：47
积分：734
注册：2007-12-13

第 2 楼

不是吧，你写到现在……

2007-12-30 03:00

StarWing83

来自：湖北工业大学
等级：版主
威望：9
帖子：2483
积分：26219
注册：2007-11-16

第 3 楼

真正核心的算法只花了三个小时左右，时间都花在钻研DirectMusic放音乐和GDI+内存显示图片了……惨啊……

专心编程………
飞燕算法初级群：3996098
我的Blog

2007-12-30 03:03

Lonelie

来自：xmu
等级：注册会员
帖子：47
积分：734
注册：2007-12-13

第 4 楼

看来我也要加倍努力……

2007-12-30 03:08

StarWing83

来自：湖北工业大学
等级：版主
威望：9
帖子：2483
积分：26219
注册：2007-11-16

第 5 楼

给个建议嘛……马上就要封装成类了（我喜欢用纯C写代码，然后再封装成C++），到底是要效率还是要最优解……

专心编程………
飞燕算法初级群：3996098
我的Blog

2007-12-30 03:10

Lonelie

来自：xmu
等级：注册会员
帖子：47
积分：734
注册：2007-12-13

第 6 楼

何不兼而得之呢，做成两个版本的，就像Windows一样，就看使用者的喜爱了，想要效率的话可以effective版本，最优的话可以是optimize版本，就像的debug和release版本一样，改一下就能换版本

2007-12-30 03:27

Lonelie

来自：xmu
等级：注册会员
帖子：47
积分：734
注册：2007-12-13

第 7 楼

不熬了，再搞就天亮了，睡觉

注意身体啊，兄弟！

2007-12-30 03:35

StarWing83

来自：湖北工业大学
等级：版主
威望：9
帖子：2483
积分：26219
注册：2007-11-16

第 8 楼

好吧，就这样办。还有几个技术难题了。快熬到头了…………

专心编程………
飞燕算法初级群：3996098
我的Blog

2007-12-30 03:48

StarWing83

来自：湖北工业大学
等级：版主
威望：9
帖子：2483
积分：26219
注册：2007-11-16

第 9 楼

好了，全部功能都实现了……我去睡觉……明天再包装……

专心编程………
飞燕算法初级群：3996098
我的Blog

2007-12-30 04:15

雨中飞燕

等级：ID已被封
威望：8
帖子：2200
积分：22984
注册：2007-8-9

第 10 楼

算最优解和算出一个可行解在格子数并不多的时候几乎没有差别，不就是DFS和BFS的差别么。
当然，由于题目的特殊性你可以用双向BFS的变形，可以找到最稳优解并且比单纯的DFS或者BFS都要快

嘛。。。。这么简单的算法问题搞三个小时，有必要么？？
还要指出你一个误区：迭代和递归都不是具体算法描述，是算法的表现方式
事实上你所谓的迭代和递归究竟是什么算法？我搞不懂
算法复杂度并不以你的算法表现形式决定

2007-12-30 10:59