【正文】 I 基于 VC++的 8數(shù)碼游戲開(kāi)發(fā) The Development of 8 Digital Game Based on VC++ 目 錄 第 1 章 緒 論 .............................................................................................................. 1 課題背景及意義 ............................................................................................... 1 八數(shù)碼游戲的研究現(xiàn)狀 ................................................................................... 1 本論文的研究?jī)?nèi)容 ........................................................................................... 2 論文結(jié)構(gòu) ........................................................................................................... 3 第 2 章 游戲開(kāi)發(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è)計(jì) ........................................................................................ 10 系統(tǒng)模塊設(shè)計(jì) ................................................................................................. 10 移動(dòng)模塊和鼠標(biāo)交互模塊流程圖設(shè)計(jì) ......................................................... 10 移動(dòng)模塊設(shè)計(jì) ....................................................................................... 10 鼠標(biāo)交互設(shè)計(jì) ....................................................................................... 11 詳細(xì)設(shè)計(jì) ......................................................................................................... 12 主窗體界面 ........................................................................................... 12 圖像的繪制 ........................................................................................... 12 II 數(shù)據(jù)輸入與輸出 ................................................................................... 13 數(shù)據(jù)的移動(dòng) ........................................................................................... 13 數(shù)據(jù)的檢測(cè) ........................................................................................... 14 自動(dòng)演示 ............................................................................................... 14 游戲規(guī)則 ............................................................................................... 14 算法分析 ......................................................................................................... 15 問(wèn)題描述 ............................................................................................... 15 算法設(shè)計(jì) ............................................................................................... 15 第 5 章 游戲功能模塊的具體實(shí)現(xiàn) ............................................................................ 18 可達(dá)性判斷 ..................................................................................................... 18 移動(dòng)模塊的具體實(shí)現(xiàn) ..................................................................................... 19 自動(dòng)演示模塊的具體實(shí)現(xiàn) ............................................................................. 21 路徑搜索的實(shí)現(xiàn) ............................................................................................. 22 算法描述與實(shí)現(xiàn) ............................................................................................. 23 算法描述 ............................................................................................... 23 算法的具體實(shí)現(xiàn) ................................................................................... 24 鼠標(biāo)交互操作的實(shí)現(xiàn) ..................................................................................... 25 第 6 章 游戲的數(shù)據(jù)測(cè)試 ............................................................................................ 26 輸入有效數(shù)據(jù) ................................................................................................. 26 輸入不同為奇偶的數(shù)據(jù) ................................................................................. 28 輸入不符合規(guī)定的數(shù)據(jù) ................................................................................. 29 測(cè)試總結(jié) ......................................................................................................... 30 第 7 章 總結(jié)和展望 .................................................................................................... 31 參考文獻(xiàn) ...................................................................................................................... 32 致 謝 .............................................................................................. 錯(cuò)誤 !未定義書(shū)簽。 III 基于 VC++的 8 數(shù)碼游戲設(shè)計(jì)與開(kāi)發(fā) 摘 要 八數(shù)碼游戲是在 3 3方格盤(pán)上 ,放有八個(gè)數(shù)碼 ,剩下一個(gè)位置為空 ,每一空格其上下左右的數(shù)碼可移至空格。問(wèn) 題給定初始位置和目標(biāo)位置 ,要求通過(guò)一系列的數(shù)碼移動(dòng) ,將初始狀態(tài)轉(zhuǎn)化為目標(biāo)狀態(tài)。 作為本游戲的開(kāi)發(fā)工具， Visual C++成為首選。它具有可視化的編程界面、詳細(xì)的提示、以及完善的幫助文檔，使得我在軟件開(kāi)發(fā)過(guò)程中少走了很多彎路，提高了我的開(kāi)發(fā)效率。其中的 MFC是由微軟公司編寫(xiě)的一套專(zhuān)門(mén)用于 Windows 編程的 C++ 基礎(chǔ)類(lèi)庫(kù)，它封裝了 Windows API 的絕大多數(shù)功能，為用戶(hù)開(kāi)發(fā) Windows 應(yīng)用程序建立了一個(gè)非常靈活的應(yīng)用程序框架。 本論文主要工作是該游戲的 主要的功能模塊的設(shè)計(jì)和實(shí)現(xiàn) ：判斷游戲是否有解，空白模塊移動(dòng)，自動(dòng)演示模塊，最優(yōu)解搜索功能的實(shí)現(xiàn)，及鼠標(biāo)交互操作的功能。 其中最優(yōu)解搜索功能主要是使用了 A*算法來(lái)實(shí)現(xiàn)最短路徑搜索 。 【關(guān)鍵詞】 數(shù)碼游戲 VC++ MFC A*算法 最短路徑搜索