【正文】 .......................................................................... 10 系統(tǒng)模塊設(shè)計 ................................................................................................. 10 移動模塊和鼠標交互模塊流程圖設(shè)計 ......................................................... 10 移動模塊設(shè)計 ....................................................................................... 10 鼠標交互設(shè)計 ....................................................................................... 11 詳細設(shè)計 ......................................................................................................... 12 主窗體界面 ........................................................................................... 12 圖像的繪制 ........................................................................................... 12 II 數(shù)據(jù)輸入與輸出 ................................................................................... 13 數(shù)據(jù)的移動 ........................................................................................... 13 數(shù)據(jù)的檢測 ........................................................................................... 14 自動演示 ............................................................................................... 14 游戲規(guī)則 ............................................................................................... 14 算法分析 ......................................................................................................... 15 問題描述 ............................................................................................... 15 算法設(shè)計 ............................................................................................... 15 第 5 章 游戲功能模塊的具體實現(xiàn) ............................................................................ 18 可達性判斷 ..................................................................................................... 18 移動模塊的具體實現(xiàn) ..................................................................................... 19 自動演示模塊的具體實現(xiàn) ............................................................................. 21 路徑搜索的實現(xiàn) ............................................................................................. 22 算法描述與實現(xiàn) ............................................................................................. 23 算法描述 ............................................................................................... 23 算法的具體實現(xiàn) ................................................................................... 24 鼠標交互操作的實現(xiàn) ..................................................................................... 25 第 6 章 游戲的數(shù)據(jù)測試 ............................................................................................ 26 輸入有效數(shù)據(jù) ................................................................................................. 26 輸入不同為奇偶的數(shù)據(jù) ................................................................................. 28 輸入不符合規(guī)定的數(shù)據(jù) ................................................................................. 29 測試總結(jié) ......................................................................................................... 30 第 7 章 總結(jié)和展望 .................................................................................................... 31 參考文獻 ...................................................................................................................... 32 致 謝 .............................................................................................. 錯誤 !未定義書簽。 其中最優(yōu)解搜索功能主要是使用了 A*算法來實現(xiàn)最短路徑搜索 。如數(shù)碼游戲 、 掃雷等。 八數(shù)碼游戲的研究現(xiàn)狀 在信息社會里，人們越來越依賴于搜索技術(shù)獲取有用的信息，搜索是人工智能中的一個基本問題，是推理不可分割的一部分，它直接關(guān)系到智能系統(tǒng)的性能和運行效率。另外 ， 應用此策略得到的解不一定是最佳解。 本論文的研究內(nèi)容 本文深入分析了課題的背景及意義、八數(shù)碼游戲的現(xiàn)狀和發(fā)展趨勢、 對游戲的需求分析 (講述游戲的功能和對操作進行分析 )、游戲特色進行了分析說明 。 論文結(jié)構(gòu) 第一章：主要介紹了課題的研究課題研究背景和意義、 八數(shù)碼游戲的發(fā)展現(xiàn)狀 、以及論文的研究內(nèi)容，并介紹了本游戲的主要工作。 Visual C++概述 Visual C++[3]為用戶提供了一個可視化、通用的應用程序集成開發(fā)環(huán)境 ——Developer Studio(也俗稱 Visual Studio)。 3 種視圖的含義如下所述。 ClassWizard(類向?qū)?) ClassWizard 是一個交互式工具，用來建立新的類、定制類 ， 把消息映射成類成員函數(shù)，或者把控制框映射為類變量成員。 WizardBar 還可以自動跟蹤用戶 程序的上下文，例如，當文本編輯器中的光標從一個函數(shù)移動到 另一個函數(shù)時， WizardBar 的顯示會自動更新。其中 CObject 是 MFC 類庫的根類。視圖的作用是為修改、查詢文檔等任務提供人機交互的界面。 A*算法是 利用一個評估函數(shù) ， 對狀態(tài)空間中的搜索中的每一個搜索位置的價值進行評估 ， 來決定每一次擴展中 ， 哪一個是最有希望到達目標的節(jié)點。在這類小游戲中 主要是 益智類游戲，它以游戲方法簡單的特點得到大家的 認可。九宮重排問題的求解方法 ,就是從給定的初始狀態(tài)出發(fā) ， 不斷地空格上下左右的數(shù)碼移至空格 ， 將一個狀態(tài)轉(zhuǎn)化成其它狀態(tài) ,直到產(chǎn)生目標狀態(tài)。 最優(yōu)解搜索分析，通過分析各種 搜索算法 [10]的特點，選擇合適的搜索算法，提高搜索效率。 定理 1 對有限圖 ， 如果從初始節(jié)點 S0到目標節(jié)點 Sg 有路徑存在 ， 則算法 A*一定成功結(jié)束。 證明： (反證法 )假設(shè) A*算法不結(jié)束 ， 又引理 1 知 Open 表中的節(jié)點有任意大的 f 值 ， 這與引理 2 的結(jié)論相矛盾 ， 因此 ,A*算法只能成功結(jié)束。但該游戲的實現(xiàn)不同于拼圖游戲：該游戲是用戶輸入一些沒有規(guī)律數(shù)據(jù)，再由用戶輸入數(shù)據(jù)的最終排列狀態(tài)，選擇人工則由玩家自己進行空白模塊移動，而選擇機器則可以由機器自動搜索最優(yōu)解；而拼圖游戲是把圖像分割，然后打亂圖像，再由玩家拼成原來的圖像。 主窗體界面 主窗體界面是游戲的最主要界面，它是各個功能模塊實現(xiàn)的主窗體，同時也控制著整個程序的運行與結(jié)束 ， 如圖 44 所 示。 該游戲的數(shù)據(jù)輸出部分主要是在狀態(tài)提示編輯框 中可以輸出玩家走的步數(shù)和方向、最優(yōu)解的步數(shù)及消息提示等。數(shù)字排列的勝利檢測很簡單，就是從哪里來，到哪里去。如圖 46 所示。并給定 8 數(shù)碼的初始狀態(tài)和目標狀態(tài)分別如圖 4 49 所示 。 現(xiàn)在進一步考慮 DATA 中包括的內(nèi)容： 8 數(shù)碼問題的提出是以一個 33? 數(shù)表表示的，因此本文中采用一個 33? 的二維數(shù)組 s[3][3]表示當前狀態(tài)的具體信息。 并且，在滿足 h(n)≤ h*(n)的條件下， h(n)的值越大它所攜帶的啟發(fā)性信息越多， A*算法搜索時擴展的節(jié)點就越少，搜索效率就越高。 c) 將該節(jié)點加入 open 表。 int i,j。 k++。 19 } 移動模塊的具體實現(xiàn) 空格移動 [16]的代碼比較簡單，只要計算是否會移動到框外面就可以了，并在移動的時候順便計算一下是不是已經(jīng)是目標結(jié)果，這是用來給用戶手工移動是給與提示用的，代碼： bool CJiuG::MoveLeft(JGState *src,JGState *result) //左移 { int x,y,tempx,tempy。 for(int i=0。 resultprestate=src。y++){ if(srcstate[x][y]==0){ tempx=x。 } } resultstate[tempx][tempy]=srcstate[tempx][tempy+1]。x3。i++){ for(int j=0。 return true。 } } } if(tempx==2) return false。 resultcurdistance=srccurdistance+1。當玩家點擊此項時，系統(tǒng)將自動開始演示。 (false)。 Sleep(1000)。 3．如果 open 為空 ， 則失敗退出。 8．在 open 表里按啟發(fā)函數(shù)的大小重排 open 表。 struct JiuGongState *prestate。//Close 表 CPtrList ResultList。//右移 bool MoveUp(JGState *src,