从拼图游戏开始(十)_项目总结

项目名：智能拼图游戏Android实现

代码量：2700行

项目地址：http://download.csdn.net/detail/u011638883/6844595

文章列表:

从拼图游戏开始(一)_简单java模拟

从拼图游戏开始(二)_带优先搜索的地图路线搜索java实现

从拼图游戏开始(三)_可行解的讨论

从拼图游戏开始(四)_IDA*算法求解Java实现

从拼图游戏开始(五)_Android版功能及界面设计

从拼图游戏开始(六)_游戏主体的Android实现

从拼图游戏开始(七)_数据模块框架实现

从拼图游戏开始(八)_功能完善

从拼图游戏开始(九)_界面优化及功能完善

部分运行效果(完整效果可以查看第九篇文章):

 

 

友情提示：因为问题数据时完全随机交换得到的，这样得到的问题的求解规模是十分大的。笔者用自己的U930求解需要10几分钟。即这里的自动求解，更多的是一种算法演示，读者可以先将问题求解复原，然后再手动打乱问题，这样20步左右的打乱是可以很快自动求解。下面附上一篇puzzl15的手动还原的通用解法文章，如果无法手动还原问题的朋友可以看一下：http://www.chessandpoker.com/fifteen-puzzle-solution.html

算法部分

       为了编写这个项目，笔者分别学习了深搜、广搜开始、Dijkstra、二叉堆和优先队列、A*算法以及IDA*算法，也算是一个将算法到现实的一个应用吧。我记得当初学Android最初的触动就是在网上看了一个手机控制机器人解魔方的视频，那时觉得好厉害啊。现在笔者也能做到了，看着自己的项目在AI作用下自动求解的感觉还是不错的。

Android部分

       Android上的实现相对于算法来说，更多的是一些细节的处理。当然也遇到比较麻烦的东西，像游戏状态的缩略图显示、调用相机/相册后并编辑图片、游戏单元的实现等。

个人体会

      虽然功能不是很复杂。但是用到的东西还是不少的。现在项目写好了，无惊无喜，好像做完了一个自己布置给自己的作业一样。就这样吧，我的第二个连载文章。希望以后能写一些让人惊喜的项目！

      谢谢!! :）