【正文】 22 // TODO: Add your control notification handler code here if(m_binitdown==false||m_bobjdown==false){ MessageBox(初始狀態(tài)或者目標(biāo)狀態(tài)沒有輸入 !!!,錯誤警告 )。 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 表中的首節(jié)點，從 open表中移出 ，放人 closed 表 節(jié)點為目標(biāo) 節(jié)點？ 拓展節(jié)點 n，將有效子節(jié)點加入open 表，無效子節(jié)點刪除 成功，退出 失敗，退出 N 18 第 5 章 游戲功能模塊的具體實現(xiàn) 可達性判斷 可達性是指 8 數(shù)碼的最初狀態(tài)能否通過有限次的變化最終得到終態(tài)。 在 8 數(shù)碼問題中，常用的啟發(fā)函數(shù)為： “ 不在位 ” 數(shù)碼個數(shù)，或數(shù)碼 “ 不在位 ” 的距離和。而為了保證在搜索到目標(biāo)狀態(tài)后能夠順利復(fù)現(xiàn)尋優(yōu)路徑，當(dāng)前狀態(tài)的 DATA 中還應(yīng)該包括一個指向其父節(jié)點的指針father，這樣，才能在達到目標(biāo)狀態(tài)后，通過指 針 father 逐層回溯到初始狀態(tài)，即復(fù)現(xiàn)尋優(yōu)路徑。 3 8 2 1 0 5 7 6 4 圖 48 初始狀態(tài) 圖 49 目標(biāo)狀態(tài) 1 2 3 8 0 4 7 5 6 則要求以圖 48 為初始狀態(tài)，通過交換 0 和 0 的上、下、左、右四個方位的數(shù)字（每次只能和其中 一個交換），達到圖 49 所示目標(biāo)狀態(tài)。 圖 46 自 動拼圖 游戲規(guī)則 關(guān)于游戲的簡介，如玩家不會使用本游戲，可以參照游戲規(guī)則察看游戲的操作方法。當(dāng)所有數(shù)字方塊的排列順序與游戲開始設(shè)置的排列順序完全一致時，游戲就勝利結(jié)束了。 數(shù)據(jù)的移動 對于空白方塊的移動，將用如下方法 ： 在原始初始化好的地圖數(shù)據(jù)的基礎(chǔ)上，先將分割后的數(shù)據(jù)區(qū)域中數(shù)字為 0 的一塊地方設(shè)置成為可移動模塊，以便騰出一個方塊位置，供相鄰的數(shù)字移動。 圖 44 主窗體界面 圖像的繪制 游戲區(qū)域的視圖繪制 [6]較為簡單。 10 第 4 章 游戲功能模塊設(shè)計 系統(tǒng)模塊設(shè)計 8 數(shù)碼游戲程序的整體功能模塊 [6]，里面包含數(shù)據(jù)輸入、功能選擇 、輸出模塊等。 定理 3： A*算法是可采納的 ， 即若存在從初始節(jié)點 S0到目標(biāo)節(jié)點 Sg 的路徑 ， 則 A*算法必能結(jié)束在最佳路徑上。 證明： 首先證明算法必定會結(jié)束。通過比較，該游戲選擇了 A*算法來實現(xiàn)該功能。 玩家可以選擇人工，自主進行空格的移動以達到最終狀態(tài)排列；也 可以選擇機器功能讓電腦自動進行排列 ，實現(xiàn)數(shù)字的最終狀態(tài)排列。成為人們在工作之余不可或缺的好伙伴。然后 , 搜索就可能沿著某個被認為是最有希望的邊緣區(qū)段向外擴展 。 (4)文檔類 CDocument 類：是 CCmdTarget 類的子類，負責(zé)封裝和維護文檔。 6 MFC 類庫包括： (1)CCmdTarget 類：是 CObject 類的子類，它是 MFC 庫中所有具有消息映射屬性的類的公共基類。 實用 WizardBar 還可以增加一個新類，建立一個新的函數(shù)或方法，跳到一個已存在的函數(shù)或方法。 ClassWizard 所能識別的類必須在 ClassWizard 數(shù)據(jù)庫文件 (.CLW)中登記。 FileView(文件視圖 )：顯示所創(chuàng)建的工程 ， 展開文件夾可以查看工程中所包含的文件。 Developer Studio 包含了一個文本編輯器、資源編輯器、工程編譯工具、一個增量連接器、源代碼瀏覽器、集成調(diào)試工具以及一套聯(lián)機文檔 (MSDN)。 第二章：主要是對游戲主要開發(fā)工具 VisualC++、 MFC 的概述 、使用的主要技術(shù)。在前人的研究基礎(chǔ)上結(jié)合算法處理對 8 數(shù)碼游戲進行設(shè)計。廣度優(yōu)先搜索是從初始狀態(tài)一層一層向下找 ， 直到找到目標(biāo)為止。在人工智能領(lǐng)域 ， 所提供的每種問題求解方法，都需要某種對解答 2 的搜索 ， 從提出問題 (即初始狀態(tài) )到問題的解決 (即最終狀態(tài) )， 有個求解的過程 ，也就是搜索過程。 課題背景及意義 背景說明 8 數(shù)碼游戲操作能培養(yǎng)手眼協(xié)調(diào)能力─游戲需要耐心的操作 ， 以及手眼協(xié)調(diào)能力 ， 只要一不協(xié)調(diào)就不能將數(shù)據(jù)塊放在正確的位置。 【關(guān)鍵詞】 數(shù)碼游戲 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數(shù)碼游戲開發(fā) The Development of 8 Digital Game Based on VC++ 目 錄 第 1 章 緒 論 .............................................................................................................. 1 課題背景及意義 ............................................................................................... 1 八數(shù)碼游戲的研究現(xiàn)狀 ................................................................................... 1 本論文的研究內(nèi)容 ........................................................................................... 2 論文結(jié)構(gòu) ........................................................................................................... 3 第 2 章 游戲開發(fā)工具與關(guān)鍵技術(shù)介紹 ...................................................................... 4 Visual C++概述 ................................................................................................ 4 MFC 應(yīng)用程序框架 ........................................................................................ 5 關(guān)鍵技術(shù) 介紹 ................................................................................................... 6 第 3 章 游戲的系統(tǒng)分析 .............................................................................................. 7 需求分析 ........................................................................................................... 7 功能需求分析 ................................................................................................... 7 可行性分析 ....................................................................................................... 8 游戲特色分析 ................................................................................................... 9 第 4 章 游戲功能模塊設(shè)計 ..............