基于wpf的數獨游戲的開發畢業設計-資料下載頁

　　

【正文】 rom =59 To =0 RepeatBehavior=Forever =SecNumber =Tag Duration =0:1:0/Int32Animation From =59 To =0 RepeatBehavior=Forever =SubSecNumber =Tag Duration =0:0:1//Storyboard 解題器實現解題器圖表 56解題器，被放置于Expander控件內。在其里面，左邊有一個ListBox列出了所有的解題器，用戶可以選擇相應的解題器用于生成題目和解題。當選擇了相應的解題器后，將在右邊出現解題器的相關信息。ListBox下有一個AI對戰按鈕，用于人機對戰，按下之后，將在獨立線程解題，解題完成后會將結果以槽的形式顯示在其中間。圖表 56解題器 其他界面實現其他界面的設計主要目的，是為了讓界面看起來更友好、美觀，不至于那么單調，充分發揮了WPF的優勢。游戲的背景類似水波蕩漾的效果是通過觸發器，在“”時候觸發一組動畫。標題的倒影效果則是通過VisualBrush的渲染實現。程序的開始運行時標題的特效也是通過LinearDoubleKeyFram使用線性內插，在前一個關鍵幀和自己的 Value 之間進行動畫處理來實現。游戲的其他界面如友好的對話框如，對話框顯示“請稍后”，等提示玩家的界面相對簡單，這里不再做介紹。 用戶功能模塊實現 新游戲實現當用花按下新游戲按鈕的時候，將產生新的游戲。調用后臺的NewGame_Click處理，其主要根據當前所選擇游戲規格設置GameBoard大小，如果是快速生成方式，調用GenerateGame方法產生謎題。使用解題器的方式由于耗時較多，因此定義了一個BackgroundWorker使得生成謎題時候算法在單獨的線程上執行操作，主要代碼如下：ISudokuSolver sol = as ISudokuSolver。 //所使用算法為列表選項solverWorker = new BackgroundWorker()。 //初始化 += new DoWorkEventHandler(delegate(objectdwsender,DoWorkEventArgs dwe) //DoWorkEventHandler {(sol, givens)。 //調用使用解題器的生成游戲方法})。 += new RunWorkerCompletedEventHandler(delegate(object rwcsender, RunWorkerCompletedEventArgs rwce) {//當后臺操作已完成時 += new ChangedEventHandler(GameBoard_PropertyChanged)。 //監視棋盤是否填滿})。 保存游戲、讀取游戲實現按下保存游戲按鈕的時候，將彈出保存文件的對話框。當按下保存按鈕的時候，將以二進制格式將對象系列化為流將其寫入磁盤：if ((this) == true) {Stream s = new FileStream(, )。IFormatter f = new BinaryFormatter()。 //以二進制格式將對象序列化(s, ())。 //將對象棋盤對象序列化為所提供的流()。}讀取游戲過程也是相類似的，是保存游戲的逆過程。當選擇打開后，若讀取失敗后通過消息框提示。否則將所讀的流反序列化。 游戲設定游戲的時間難度是在生成游戲的時候，通過判斷單選按鈕來設置的。當選擇沒計時器的時候，時間面板將被禁用，計時器也會被設為禁用。如果有選擇時間難度，則根據所選項，進行時間的相應設置，將時間設置為不同的長度。 計時功能實現在計時器上添加Checked=ResumeTimer Unchecked=PauseTimer，當點擊計時器的時候，將由PauseTimer事件來處理。通過將動畫暫停，Pause使得時間停止走動，并把棋盤禁用掉，使得游戲不能進行。再次點擊時候則調用ResumeTimer，將時間恢復，并將棋盤設為可用。 解題器插件實現解題器里有一個ListBox列出了所有的解題器，用戶可以選擇相應的解題器用于生成題目和解題。當選擇了相應的解題器后，將在右邊出現解題器的相關信息。ListBox下有一個AI對戰按鈕，用于人機對戰，按下之后，將在獨立線程解題。在解題的同時，玩家還可以繼續游戲。 在題目解出后，會將時間以狀態條的形式顯示出來，狀態條上繪制有相應的時間，如圖表 57解題器繪制的狀態條：圖表 57解題器繪制的狀態條6. 測試打包的過程 打包在使用Visual Studio完成代碼的編碼與調試后，生成 WPF應用程序后，需要部署它們，在此采用Windows Installer 進行部署。通過Windows Installer ，將應用程序打包為獨立的可執行程序，它們可以容易地分發到客戶端并運行。而且，Windows Installer 隨 Windows 安裝，從而能與桌面、“開始”菜單和“添加/刪除程序”控制面板集成。在 Visual Studio 中，添加一個 SudokuSetup 的“安裝”項目，它能將文件安裝到目標計算機的文件系統中。在“文件系統”的“目標計算機上的文件系統”節點下選中“應用程序文件夾”，添加一個名為“Sudoku”的文件夾。接下來，該文件夾“添加項目輸出對話框”在該對話框中的“項目”下拉列表框中選擇要部署的應用程序SudokuWPF，然后選擇要輸出的類型。這里選擇主輸出，即可將項目輸出文件添加到SudokuSetup安裝項目中。為了使程序能夠在客戶端運行，需要添加依賴項。在“Sudoku”文件夾下選擇要添加的內容文件，單擊“打開”按鈕即可將選中的內容文件添加到安裝項目中，這里需要添加的是解題器Solvers的文件夾和自制的題庫。創建主輸出來之SudokuWPF（活動）的快捷方式，將其拖動到目標計算機上的文件系統的桌面目錄。“安裝”項目的文件系統的配置如圖表 61 SudokuSetup 的“安裝”項目的文件系統配置。圖表 61 SudokuSetup 的“安裝”項目的文件系統配置在添加數獨游戲所需的項目輸出文件、內容文件、快捷方式等內容后，在“解決方案資源管理器”中的SudokuSetup單擊生成，即可生成的Windows Installer軟件包，如圖表 62 SudokuSetup軟件包。圖表 62 SudokuSetup軟件包由于測試在編碼調試過程中已經基本完成，所以本階段的測試是在程序打包后，將游戲分發給不同玩家使用，以期望發現BUG。 發現的BUG及解決情況幾乎每一個程序都會有這樣或那樣的不足，尤其是未經過精心維護的非商業軟件。即使是作為操作系統的Windows也時常會發生許多類型的錯誤和漏洞。本游戲當然或多或少也存在些bug，主要發現的BUG如下：編寫的遞歸解法，可以實現大部分題目的解題。不過可能出現“死遞歸”，即一直遞歸下去。分析后，發現這主要是由于所采用的解題算法——遞歸對于求解個別復雜的題目時，效率不高，比如對于本游戲提供的題庫的一道專殺暴力搜索程序的數獨，此算法就需要花費40多分鐘才能求解出答案，而其它的一般都是在一秒鐘內就可以求解出答案。這里的AI的設計與實現需要大量的研究和廣泛的試驗，這并不是短時間能做到的。對此的BUG的暫時解決方案是在此期間友情提示玩家，當花費時間過長提示玩家重啟程序。在后期，將考慮數獨問題轉換為精確覆蓋的問題，采用Knuth的Dancing Links算法進行求解。另一個主要BUG是：在Windows XP 系統下，程序運行時候將占用100%的CPU問題，而在Windows 7上測試卻沒有此現象。經查資料后，發現主要原因之一：操作系統版本的驅動模型影響。在Windows Vista以上版本的操作系統中，WPF可以充分利用新的Windows Vista顯示驅動模型(Windows Vista Display Driver Model，WDDM)，相對于Windows XP的顯示驅動模型(Windows XP Display Driver Model，XPDM)，WDDM提供了幾處非常重要的改進。WPF所用到的動畫是使用了基于幀的動畫技術。在WDDN驅動模型下，WPF程序會根據顯卡性能自動調節每秒的幀數，使其不會占用大量CPU。而在XP上則不存在自動調節幀數的問題。目前在XP下解決占用CPU 100%的技巧是，將DefaultValue設為較低的值：(typeof(Timeline), new FrameworkPropertyMetadata { DefaultValue = 5 })。//設置每秒傳輸幀數5幀 未完善的功能到目前為止，這已經是一個功能較為完善的數獨游戲了。不過還可以做得更好，經過測試之后，發現本游戲可以完善的功能：添加更多的解題器插件，寫一個更好的算法，使解題和生成題目的時間更短。將界面風格和邏輯分離得更清楚，實現皮膚定制和顏色風格的變更。添加更多的效果和動畫使游戲更具美觀。使游戲具有背景音樂和聲音效果。7. 結論 游戲的總結和展望 Framework 上WPF為平臺的益智類游戲的數獨的開發，游戲采用可以產生大量不同游戲的隨機生成的方法，具有極高的耐玩性和益智性。經過了細心的調試和排錯解決了絕大部分的問題。游戲開發所涉及到的WPF技術如數據綁定、動畫和自定義控件只是冰山一角，后期開發可以嘗試加入WPF技術中的3D圖形，視頻和多媒體應用，將WPF豐富絢麗的用戶界面表現能力發揮到極致，使游戲更具可玩性。目前本游戲還是單機版游戲，后期可在原有XAML和C代碼的基礎上移植到瀏覽器中，即開發出Silver Light版本是更多玩家能夠跨平臺享受本游戲的樂趣。 感想本游戲作為我的畢業設計，是筆者目前做過的最有意義的程序。 大學期間做過很多課程設計，大多是關于數據庫方向的應用，開發游戲還是首次。游戲的設計過程中設計到數據結構的知識，需要將具體游戲抽象到數據結構，并要對算法進行優化。與此同時，不可避免的又要考慮到系統安全問題、線程等概念。而以前做過的學生管理系統、網上書城等簡單的數據庫管理系統的課程設計，大致都是數據庫的增刪改查，最終結果都離不開同一個模式。相比一些數據庫軟件，游戲的設計有很多人情色彩和藝術思想的發揮。學習WPF的困難遠遠超出了想象，由于WPF為一種剛出現僅幾年的新技術，國內的參考資料非常少，僅有的資料一般也停留在簡單的介紹階段。在設計初期，需要翻譯查看許多國外的電子書籍和開發人員的博客。Lucas Magder的博客里一個關于WPF的入門系列教程實例給了很大的幫助。畢業設計是對大學所學知識的一次全面檢驗，通過本次畢業設計使我了解到自己在課本所學知識遠遠不夠。在以后的人生道路上，要不斷堅持學習，不斷自我完善，使自己成為一名合格的IT人才。參考文獻