基于vc的8數碼游戲設計與開發畢業論文(完整版)

　　

【正文】 22 // TODO: Add your control notification handler code here if(m_binitdown==false||m_bobjdown==false){ MessageBox(初始狀態或者目標狀態沒有輸入 !!!,錯誤警告 )。 resultprestate=src。 for(int i=0。 } bool CJiuG::MoveDown(JGState *src,JGState *result) //下移 { int x,y,tempx,tempy。j3。x++) //尋找空格位置 { for(y=0。 resultstate[tempx][tempy+1]=0。 tempy=y。 resultnextstate=NULL。i3。 for(x=0。 } } } //判斷奇偶性 for(i=0。 int k=0。 Y Y N 開始 初始化 s_0，把 s_0 送入 open 表 open 表為空？ 把 open 表中的首節點，從 open表中移出 ，放人 closed 表 節點為目標 節點？ 拓展節點 n，將有效子節點加入open 表，無效子節點刪除 成功，退出 失敗，退出 N 18 第 5 章 游戲功能模塊的具體實現 可達性判斷 可達性是指 8 數碼的最初狀態能否通過有限次的變化最終得到終態。 在 8 數碼問題中，常用的啟發函數為： “ 不在位 ” 數碼個數，或數碼 “ 不在位 ” 的距離和。而為了保證在搜索到目標狀態后能夠順利復現尋優路徑，當前狀態的 DATA 中還應該包括一個指向其父節點的指針father，這樣，才能在達到目標狀態后，通過指 針 father 逐層回溯到初始狀態，即復現尋優路徑。 3 8 2 1 0 5 7 6 4 圖 48 初始狀態 圖 49 目標狀態 1 2 3 8 0 4 7 5 6 則要求以圖 48 為初始狀態，通過交換 0 和 0 的上、下、左、右四個方位的數字（每次只能和其中 一個交換），達到圖 49 所示目標狀態。 圖 46 自 動拼圖 游戲規則 關于游戲的簡介，如玩家不會使用本游戲，可以參照游戲規則察看游戲的操作方法。當所有數字方塊的排列順序與游戲開始設置的排列順序完全一致時，游戲就勝利結束了。 數據的移動 對于空白方塊的移動，將用如下方法 ： 在原始初始化好的地圖數據的基礎上，先將分割后的數據區域中數字為 0 的一塊地方設置成為可移動模塊，以便騰出一個方塊位置，供相鄰的數字移動。 圖 44 主窗體界面 圖像的繪制 游戲區域的視圖繪制 [6]較為簡單。 10 第 4 章 游戲功能模塊設計 系統模塊設計 8 數碼游戲程序的整體功能模塊 [6]，里面包含數據輸入、功能選擇 、輸出模塊等。 定理 3： A*算法是可采納的 ， 即若存在從初始節點 S0到目標節點 Sg 的路徑 ， 則 A*算法必能結束在最佳路徑上。 證明： 首先證明算法必定會結束。通過比較，該游戲選擇了 A*算法來實現該功能。 玩家可以選擇人工，自主進行空格的移動以達到最終狀態排列；也 可以選擇機器功能讓電腦自動進行排列 ，實現數字的最終狀態排列。成為人們在工作之余不可或缺的好伙伴。然后 , 搜索就可能沿著某個被認為是最有希望的邊緣區段向外擴展 。 (4)文檔類 CDocument 類：是 CCmdTarget 類的子類，負責封裝和維護文檔。 6 MFC 類庫包括： (1)CCmdTarget 類：是 CObject 類的子類，它是 MFC 庫中所有具有消息映射屬性的類的公共基類。 實用 WizardBar 還可以增加一個新類，建立一個新的函數或方法，跳到一個已存在的函數或方法。 ClassWizard 所能識別的類必須在 ClassWizard 數據庫文件 (.CLW)中登記。 FileView(文件視圖 )：顯示所創建的工程 ， 展開文件夾可以查看工程中所包含的文件。 Developer Studio 包含了一個文本編輯器、資源編輯器、工程編譯工具、一個增量連接器、源代碼瀏覽器、集成調試工具以及一套聯機文檔 (MSDN)。 第二章：主要是對游戲主要開發工具 VisualC++、 MFC 的概述 、使用的主要技術。在前人的研究基礎上結合算法處理對 8 數碼游戲進行設計。廣度優先搜索是從初始狀態一層一層向下找 ， 直到找到目標為止。在人工智能領域 ， 所提供的每種問題求解方法，都需要某種對解答 2 的搜索 ， 從提出問題 (即初始狀態 )到問題的解決 (即最終狀態 )， 有個求解的過程 ，也就是搜索過程。 課題背景及意義 背景說明 8 數碼游戲操作能培養手眼協調能力─游戲需要耐心的操作 ， 以及手眼協調能力 ， 只要一不協調就不能將數據塊放在正確的位置。 【關鍵詞】 數碼游戲 VC++ MFC A*算法 最短路徑搜索 IV The Design and Development of 8 Digital Game Based on VC++ Abstract Digital games are eight 3 3 grid on the plate, placed eight digital, leaving a position is empty, its top and bottom of each box can be moved around the digital given the initial position and target location, requiring a series of digital mobile, the initial state into a goal state. As the game development tools, Visual C++ has a visual programming interface, the detailed tips, and plete help documentation, made me less in the software development process take a lot of detours, improve the efficiency of my is one of a set of written specifically for Microsoft Windows Programming C++ based class library that encapsulates the vast majority of Windows API functions for users to develop Windows applications created a very flexible application framework. This thesis work is the game39。 I 基于 VC++的 8數碼游戲開發 The Development of 8 Digital Game Based on VC++ 目 錄 第 1 章 緒 論 .............................................................................................................. 1 課題背景及意義 ............................................................................................... 1 八數碼游戲的研究現狀 ................................................................................... 1 本論文的研究內容 ........................................................................................... 2 論文結構 ........................................................................................................... 3 第 2 章 游戲開發工具與關鍵技術介紹 ...................................................................... 4 Visual C++概述 ................................................................................................ 4 MFC 應用程序框架 ........................................................................................ 5 關鍵技術 介紹 ................................................................................................... 6 第 3 章 游戲的系統分析 .............................................................................................. 7 需求分析 ........................................................................................................... 7 功能需求分析 ................................................................................................... 7 可行性分析 ....................................................................................................... 8 游戲特色分析 ................................................................................................... 9 第 4 章 游戲功能模塊設計 ..............