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

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

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

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

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

其实我没有使用图的算法。我只是在两个点的范围内穷举了横竖的路径（也就是横坐标之差+纵坐标之差条，肯定比搜索算法要快……）……觉得这么个小问题用DFS或者BFS夸张了点，因为连连看限制了拐弯的次数，个人觉得使用搜索算法不是很合适。正是因为是穷举路径，所以有个先后的问题，最先得到的合法路径不一定是最优的……
这么描述可以吗？……
呵呵，其实逻辑很简单，第一遍编译就过了。就是代码很搞人，那些LEFT啊RIGHT的很麻烦……所以弄了很久……

还有，我其实挺菜的……

哦，整个程序分两部分，一部分是一个DLL文件，里面有所有的图片，声音等，（现在大概1.5M），里面有四个类，分别是CImageLoader图片载入类，CThemeLoader主题的图片载入类，CMidiLoader，Midi音乐载入和播放类，CSoundLoader游戏音效播放类
另外一部分是可执行文件，内含四个类，CFrameWindow，这个是框架类，提供菜单，音乐等支持，CLLKPlane，连连看的托盘类，主要是操作控制，用来接收鼠标或键盘消息。CLLKIcon类，显示那些小图片，提供一些特效（比如说半透明啊，烟花什么的……），CLLKCore类，核心类，判断是否可以消除。以及查找消除的图片对，以及打乱，输赢判断都是在这里处理的……
贴两张图来……资源是用的CBC版块那位大哥的，在这里先谢谢一声~~

我用的WTL

:-P 现在才看到你的回答哦，哈哈。感觉这几个月来自己进步挺大的，现在看看自己以前写的程序，很多地方都可以优化的~
PS 这个也算是搜索的一种么……那算是DFS还是BFS呢……
PPS 如果使用双头BFS，有没有标程可看呢~~