基于wpf的數獨游戲的開發畢業設計-預覽頁

　

【正文】 e 5上，但是不能用在瀏覽器內。 WPF技術的開發優勢使用WPF技術進行開發有很多優勢，其優勢如下：A. 充分使用現代的硬件——硬件在近十年改變了很多，但是想利用硬件要求專業化的編碼，可能需要使用DirectX或OpenGL。D. 簡化編碼——有許多IDE對WPF的開發提供支持，比如Visual Studio和Expression Blend，這些工具將為程序員與設計人員節省更多的編碼時間。首先，根據橫列、豎列和宮格的限制條件排除各個數格不可能出現的數字，并從1－9將各個可能的候選數用小字體逐個寫進每個空白的格子。基礎摒除法的提升方法是區塊摒除法，是直觀法中使用頻率最高的方法之一。3. 可行性分析與需求分析 系統軟件開發環境系統環境：Windows Vista或Windows 7以上版本或者Windows Framework 硬件環境：支持DirectX9/10的顯卡支持開發語言：C和XAMLIDE：Microsoft Visual Studio 200Expression Blend 系統任務的可行性分析 經濟可行性本游戲使用面向對象編程思想設計，易于編寫和維護，總體開發成本低。AI算法方面，將建立解題器插件，可以提供多種算法來解決數獨謎題。.NET Framework 的垃圾回收機制，通過回收器管理應用程序的內存分配和釋放，從而使內存得到優化。游戲界面（UI）功能，向用戶顯示游戲的信息，包括數獨棋盤、計時器、游戲菜單等。B. 保存游戲：保存當前游戲狀態。4. 系統設計 系統模塊劃分根據上一章的需求分析的結果采用模塊化程序設計法，將系統分為三大模塊：用戶功能模塊、用戶界面UI模塊和數據處理模塊。游戲內核包括所有游戲信息，全部為類的成員數據，而它的各個模塊則為類的方法（函數）用于相應用戶的按鍵事件。AI模塊由很多松散的方法組成，各個函數實現單一的功能，便于修改和移植。圖表 43數獨結構圖通過觀察一個典型的99數獨如圖表 43數獨結構圖，數獨是由33個宮格組成，而每個宮格又可以由33個數格組成，在此將其棋盤抽象為最小的數格。（2）宮格用Box類定義。 邏輯處理設計邏輯處理部分主要涉及到的是題目的生成方法，默認的題目生成方式采用隨機生成的方法，速度較快，但生成的題目不一定有解。 Frazer Jarvis. There are 6670903752021072936960 Sudoku grids[EB/OL]. 。如果不要求對稱，給定的數字是17個就可以產生有解的數獨題目，通過使用17個已知數，數學家Gordon Royle發現了35396這樣不同的難題[12] Gordon Royle. Minimum Sudoku[EB/OL].~gordon/.。如果沒有此數則賦值，否則跳出。這種方法將花費比較長的時間，主要取決于解題器算法的效率。但由于處理的數獨游戲數據量較小，同時現在計算機的高性能也減小了遞歸回溯對時間的影響。s nextgeneration graphics systems. Based on DirectX 9 / 10 technology, WPF has not only brought unprecedented 3D interface, and its vector graphics rendering engine is also greatly improved the traditional 2D interface. Through the WPF, .NET Framework provides a more plete and consistent solution for problems of user interface. With WPF, programmers will be more effective work to develop parable Mac program’s cool interface. This paper focuses on WPF technology, to develop a beautiful Windows games Sudoku. This paper describes the WPF technology and structural analysis of this program and the realization of specific functions. 【Key words】Sudoku。對于待填數格，則將所有可能的候選數填入。如此循環下去，就能最大限度地確定下題目本身含義與規則而確定下的內容。（5）當所有的猜測都嘗試之后如果沒有解，則返回false。在把所有候選數都猜測完后，調用驗證方法Validate()進行驗證。 游戲棋盤設計位于中間的游戲棋盤是本游戲的重點。這樣就可以設置游戲規格，選擇不同數目的數格來實現生成。游戲主菜單中包含了新游戲按鈕、讀取游戲按鈕、保存游戲按鈕和退出按鈕。同時還有44的入門級規格和挑戰型的1616規格。同時這里也提供了數字的電子碼表，計算精度可達60分之1秒。ListBox下有一個AI對戰按鈕，按下之后，將在獨立線程解題，解題完成后會將結果以槽的形式顯示在其右邊。同時在指定時間內，如果玩家沒有把題目解完，也將彈出時間結束的對話框以告訴玩家。這些實現都需要使用具體的代碼來描述，將在第五章詳細描述。最后通過數據綁定和依賴屬性把后臺數據呈現在UI界面上。通過讓Cell類實現INotifyPropertyChanged接口，在更改屬性值時引發PropertyChanged事件，這樣只要數據有改變，即可告知監視者，通過實現INotifyPropertyChanged接口從而實現了觀察者模式。}}}宮格Box類也實現了INotifyPropertyChanged接口，定義兩個動態數據集合ObservableCollection的容器，用于獲取Cell的實例。return Rows[row][col]。在判斷玩合法性后，將棋盤的數格都置空。int col = (size)。givenFound = true。int r = (size)。 = null。 i = (0)。for (int r = 0。 c size。 c++){ if (board[r, c].Count 1) { foreach (int i in toRemove) { if (board[r, c].Remove(i)) changeMade = true。 r++){for (int c = 0。amp。}}}（4）在每一次可能的猜測過程中，解題器通過深拷貝DeepCopy并實現遞歸。}（5）當所有的猜測都嘗試之后如果沒有解，則返回false。為此采用使用DockPanel，它可以用于沿布局容器的邊緣定位子內容，這樣當游戲窗口變大了，窗口中的面板布局也不會亂掉。游戲設置菜單如圖表 52游戲設置菜單：圖表 52游戲設置菜單游戲的生成方法，通過單選按鈕（RadioButton）來選擇，選項有快速生成和使用解題器的生成方法：RadioButton IsChecked =True x:Name =FastGenRadio快速生成(可能解)/RadioButtonRadioButton x:Name=SolverGenRadio使用解題器/RadioButton游戲的時間難度選擇，通過單選按鈕實現。然后在主游戲面板加入以下代碼，便可繪制棋盤。 圖表 53游戲棋盤與填充菜單當玩家填充的數字是有沖突的，即所填數字的是IsVaild的值為false時候，顏色將變為紅色。未啟用計時器則是通過禁用計時器面板。ListBox下有一個AI對戰按鈕，用于人機對戰，按下之后，將在獨立線程解題，解題完成后會將結果以槽的形式顯示在其中間。程序的開始運行時標題的特效也是通過LinearDoubleKeyFram使用線性內插，在前一個關鍵幀和自己的 Value 之間進行動畫處理來實現。使用解題器的方式由于耗時較多，因此定義了一個BackgroundWorker使得生成謎題時候算法在單獨的線程上執行操作，主要代碼如下：ISudokuSolver sol = as ISudokuSolver。 += new RunWorkerCompletedEventHandler(delegate(object rwcsender, RunWorkerCompletedEventArgs rwce) {//當后臺操作已完成時 += new ChangedEventHandler(GameBoard_PropertyChanged)。IFormatter f = new BinaryFormatter()。當選擇打開后，若讀取失敗后通過消息框提示。如果有選擇時間難度，則根據所選項，進行時間的相應設置，將時間設置為不同的長度。 解題器插件實現解題器里有一個ListBox列出了所有的解題器，用戶可以選擇相應的解題器用于生成題目和解題。 在題目解出后，會將時間以狀態條的形式顯示出來，狀態條上繪制有相應的時間，如圖表 57解題器繪制的狀態條：圖表 57解題器繪制的狀態條6. 測試打包的過程 打包在使用Visual Studio完成代碼的編碼與調試后，生成 WPF應用程序后，需要部署它們，在此采用Windows Installer 進行部署。在“文件系統”的“目標計算機上的文件系統”節點下選中“應用程序文件夾”，添加一個名為“Sudoku”的文件夾。在“Sudoku”文件夾下選擇要添加的內容文件，單擊“打開”按鈕即可將選中的內容文件添加到安裝項目中，這里需要添加的是解題器Solvers的文件夾和自制的題庫。圖表 62 SudokuSetup軟件包由于測試在編碼調試過程中已經基本完成，所以本階段的測試是在程序打包后，將游戲分發給不同玩家使用，以期望發現BUG。不過可能出現“死遞歸”，即一直遞歸下去。在后期，將考慮數獨問題轉換為精確覆蓋的問題，采用Knuth的Dancing Links算法進行求解。WPF所用到的動畫是使用了基于幀的動畫技術。//設置每秒傳輸幀數5幀 未完善的功能到目前為止，這已經是一個功能較為完善的數獨游戲了。使游戲具有背景音樂和聲音效果。目前本游戲還是單機版游戲，后期可在原有XAML和C代碼的基礎上移植到瀏覽器中，即開發出Silver Light版本是更多玩家能夠跨平臺享受本游戲的樂趣。與此同時，不可避免的又要考慮到系統安全問題、線程等概念。在設計初期，需要翻譯查看許多國外的電子書籍和開發人員的博客。參考文獻