搜索
编程论坛
→
开发语言
→
C++论坛
→
『 C++教室 』
→ 关于连连看,问问大家的意见
标题:
关于连连看,问问大家的意见
取消只看楼主
StarWing83
来 自:仙女座大星云
等 级:
贵宾
威 望:
19
帖 子:3951
专家分:748
注 册:2007-11-16
结帖率:
90%
楼主
问题点数:0 回复次数:9
关于连连看,问问大家的意见
上次说要写一个连连看。没想到这么复杂。光资源DLL包装就用了一个星期时间……刚刚写完了连连看的判断算法。有一个小问题咨询下大家。算法可以正常工作了,但是不一定是最优解。对于这个游戏,有求出最优解的必要吗?因为不算最解的话,从代码上看要快很多(推测,未证实)大家怎么看?
PS 使用的是迭代的方法,非递归……
搜索更多相关主题的帖子:
连连看
意见
算法
资源
游戏
2007-12-30 02:53
StarWing83
来 自:仙女座大星云
等 级:
贵宾
威 望:
19
帖 子:3951
专家分:748
注 册:2007-11-16
第
2
楼
得分:0
真正核心的算法只花了三个小时左右,时间都花在钻研DirectMusic放音乐和GDI+内存显示图片了……惨啊……
专心编程………
飞燕算法初级群:3996098
我的Blog
2007-12-30 03:03
StarWing83
来 自:仙女座大星云
等 级:
贵宾
威 望:
19
帖 子:3951
专家分:748
注 册:2007-11-16
第
3
楼
得分:0
给个建议嘛……马上就要封装成类了(我喜欢用纯C写代码,然后再封装成C++),到底是要效率还是要最优解……
专心编程………
飞燕算法初级群:3996098
我的Blog
2007-12-30 03:10
StarWing83
来 自:仙女座大星云
等 级:
贵宾
威 望:
19
帖 子:3951
专家分:748
注 册:2007-11-16
第
4
楼
得分:0
好吧,就这样办。还有几个技术难题了。快熬到头了…………
专心编程………
飞燕算法初级群:3996098
我的Blog
2007-12-30 03:48
StarWing83
来 自:仙女座大星云
等 级:
贵宾
威 望:
19
帖 子:3951
专家分:748
注 册:2007-11-16
第
5
楼
得分:0
好了,全部功能都实现了……我去睡觉……明天再包装……
专心编程………
飞燕算法初级群:3996098
我的Blog
2007-12-30 04:15
StarWing83
来 自:仙女座大星云
等 级:
贵宾
威 望:
19
帖 子:3951
专家分:748
注 册:2007-11-16
第
6
楼
得分:0
回复 10# 的帖子
其实我没有使用图的算法。我只是在两个点的范围内穷举了横竖的路径(也就是横坐标之差+纵坐标之差条,肯定比搜索算法要快……)……觉得这么个小问题用DFS或者BFS夸张了点,因为连连看限制了拐弯的次数,个人觉得使用搜索算法不是很合适。正是因为是穷举路径,所以有个先后的问题,最先得到的合法路径不一定是最优的……
这么描述可以吗?……
呵呵,其实逻辑很简单,第一遍编译就过了。就是代码很搞人,那些LEFT啊RIGHT的很麻烦……所以弄了很久……
专心编程………
飞燕算法初级群:3996098
我的Blog
2007-12-30 21:27
StarWing83
来 自:仙女座大星云
等 级:
贵宾
威 望:
19
帖 子:3951
专家分:748
注 册:2007-11-16
第
7
楼
得分:0
还有,我其实挺菜的……
专心编程………
飞燕算法初级群:3996098
我的Blog
2007-12-30 21:28
StarWing83
来 自:仙女座大星云
等 级:
贵宾
威 望:
19
帖 子:3951
专家分:748
注 册:2007-11-16
第
8
楼
得分:0
哦,整个程序分两部分,一部分是一个DLL文件,里面有所有的图片,声音等,(现在大概1.5M),里面有四个类,分别是CImageLoader图片载入类,CThemeLoader主题的图片载入类,CMidiLoader,Midi音乐载入和播放类,CSoundLoader游戏音效播放类
另外一部分是可执行文件,内含四个类,CFrameWindow,这个是框架类,提供菜单,音乐等支持,CLLKPlane,连连看的托盘类,主要是操作控制,用来接收鼠标或键盘消息。CLLKIcon类,显示那些小图片,提供一些特效(比如说半透明啊,烟花什么的……),CLLKCore类,核心类,判断是否可以消除。以及查找消除的图片对,以及打乱,输赢判断都是在这里处理的……
贴两张图来……资源是用的CBC版块那位大哥的,在这里先谢谢一声~~
专心编程………
飞燕算法初级群:3996098
我的Blog
2008-01-01 21:48
StarWing83
来 自:仙女座大星云
等 级:
贵宾
威 望:
19
帖 子:3951
专家分:748
注 册:2007-11-16
第
9
楼
得分:0
我用的WTL
专心编程………
飞燕算法初级群:3996098
我的Blog
2008-01-06 11:27
StarWing83
来 自:仙女座大星云
等 级:
贵宾
威 望:
19
帖 子:3951
专家分:748
注 册:2007-11-16
第
10
楼
得分:0
:-P 现在才看到你的回答哦,哈哈。感觉这几个月来自己进步挺大的,现在看看自己以前写的程序,很多地方都可以优化的~
PS 这个也算是搜索的一种么……那算是DFS还是BFS呢……
PPS 如果使用双头BFS,有没有标程可看呢~~
专心编程………
飞燕算法初级群:3996098
我的Blog
2008-03-13 03:12
10
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-195079-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.483678 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved