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

不是吧，你写到现在……

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

看来我也要加倍努力……

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

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

不熬了，再搞就天亮了，睡觉
注意身体啊，兄弟！

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

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

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

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