從拼圖遊戲開始(十)_項目總結

項目名:智能拼圖遊戲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上的實現相對於算法來說,更多的是一些細節的處理。當然也遇到比較麻煩的東西,像遊戲狀態的縮略圖顯示、調用相機/相冊後並編輯圖片、遊戲單元的實現等。

個人體會

      雖然功能不是很複雜。但是用到的東西還是不少的。現在項目寫好了,無驚無喜,好像做完了一個自己佈置給自己的作業一樣。就這樣吧,我的第二個連載文章。希望以後能寫一些讓人驚喜的項目!

      謝謝!! :)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章