首页 > 其他 > 详细

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

时间:2014-01-21 09:54:26      阅读:344      评论:0      收藏:0      [点我收藏+]

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

代码量:2700行

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

文章列表:

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

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

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

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

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

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

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

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

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

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

bubuko.com,布布扣

 bubuko.com,布布扣

 

bubuko.com,布布扣

bubuko.com,布布扣

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

算法部分

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

Android部分

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

个人体会

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

      谢谢!! :)

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

原文:http://blog.csdn.net/u011638883/article/details/17435003

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!