java開發(fā)連連看游戲畢業(yè)設計開題報告(更新版)
【正文】 :2289. [12]李松林 ,陳華清 ,任鑫 .Eclipse 寶典（第 1 版） .北京 :電子工業(yè)出版社 . [13][美 ] Wu,候國峰等譯 .面向?qū)ο蟪绦蛟O計導論 .電子工業(yè)出版社 ,:66— 360. [14]盧軍． J2ME應用程序開發(fā) [M]．北京：中國鐵道出版社， 2020 [15]詹建飛． J2ME開發(fā)精神 [M]．北京：電子工業(yè)出版社， :25— 128. 畢 業(yè) 設 計 開 題 報 告 ２．本課題要研究或解決的問題和擬采用的研究手段（途徑）： 一、 涉及的問 題 怎樣判斷兩個圖形能否相消？ 怎樣求出相同圖形間的最短路徑（轉(zhuǎn)彎數(shù)最少，路徑經(jīng)過的格子數(shù)目最少） ? 怎樣確定目前是處于死鎖狀態(tài)，如何設計算法解除死鎖？ 二、解決的方法 我們已經(jīng)知道，兩個圖形能夠相消，當且僅當這兩個圖形相同，且它們之間存在路徑轉(zhuǎn)彎數(shù)目小于 3。 首先我們把圖形 A(x1,y1)壓入隊列 . 然后擴展圖形 A(x1,y1)可以直線到達的格子 . 這些格子都可以通過轉(zhuǎn)彎數(shù)目為 0 的路徑 (直線 )到達 . 假設這些 格子為集合 S0. S0 = Find(x1, y1). 如果圖形 B(x2,y2)在集合 S0 中 ,則結(jié)束搜索 ,圖形 A,B 之間可以用直線連接 . 否則 ,對所有 S0 集合中空格子 (沒有圖形 ), 分別找到它們可以直線到達的格子 .假設這個集合為 S1. S1 = {Find(p) | p ∈ S0}. S1 包含了 S0, 我們令 S1’ = S1 – S0, 則S1’ 中的格子和圖形 A(x1, y1) 之間可以通過轉(zhuǎn)彎數(shù)目為 1 的路徑連起來 . 如果圖形B(x2,y2)在 S1’ 中 ,則圖形 A,B 之間可以用轉(zhuǎn)彎數(shù)目為 1 的路徑連接 ,結(jié)束搜索 . 否則 ,我們繼續(xù)對所有 S1’ 集合中的空格子 (沒有圖形 ),分別找出它們可以直線到達的格子 ,假設這個集合為 S2, S2 = Find{ Find(p) | p ∈ S1’ }. S2 包含了 S0 和 S1 , 我們令 S2’ = S2 – S0 –S1 = S2 – S0 – S1’。而從 S0 集合繼續(xù)擴展得到的 S1 集合中格子 X 和格子 A 之間至少有轉(zhuǎn)彎為 1 的路徑，如果格子 X 本身已經(jīng)在 S0 中，那么 ， MinCrossing(X) = 0。 也就是，如果發(fā)現(xiàn)從格子 X 過來的路徑改進了轉(zhuǎn)彎數(shù)目或者路徑的長度，則更新格子 Y。 指導教師： 2020 年 3 月 1 日 所在學院審查意見： 、 教學院長： 2020 年 3 月 2 日
公司管理相關(guān)推薦
鄂ICP備17016276號-1