【正文】 MoveList[depth][i], depth )。 return a。 /* 剪枝 */ } b = a + 1。 /* 設(shè)置新 的空 窗 */ } if( bestmove != 1 ) // 將最佳走法匯入歷史記錄 EnterHistoryScore( amp。m_MoveList[depth][bestmove], depth )。 if( eval_is_exact ) // 將搜索結(jié)果放進(jìn)置換表 EnterHashTable( EXACT, a, depth, 0 )。 else EnterHashTable( UPPER_BOUND, a, depth, 0 )。 return a。 // 返回最佳值 } 估值函數(shù) 在搜索 之 外，估值函數(shù)是最重要的部分，因為對實際局面的評價好壞，影響著今后局勢發(fā)展的趨勢。更高的目標(biāo)結(jié)點(diǎn)估值函數(shù)值是搜索樹所追求的目標(biāo)，與研究對象變化規(guī)律越接近的估值函數(shù)，由越能反映未來局勢的變化。由于大部分研究對象不存在絕對準(zhǔn)確體現(xiàn)最終結(jié)果的估值函數(shù)，所以使估值函數(shù)值盡量能刻 畫 研究對象是估值函數(shù)的主要目標(biāo)，這就需要大量的領(lǐng)域相關(guān)的知識。一般來說領(lǐng)域知識常以感性的形式存在，在計算機(jī)實現(xiàn)的過程中，則必須將其理性化，也就是說建立研究對象的數(shù)學(xué)模型。同 時在實現(xiàn)這個數(shù)學(xué)模型的過程中，必須考慮運(yùn)算的耗費(fèi)，因為運(yùn)算量太大的估值計算，往往影響了整個搜索的速度，降低了搜索的深度，而運(yùn)算量少的一些近似估值，通過搜索深度的增加，仍能大大彌補(bǔ)近似估值所丟失的不準(zhǔn)確性。 在數(shù)學(xué)上，估值函數(shù)是對一個盤面定性的靜態(tài)評價，其計算方法為： EvaluationScore = ∑ KiFi(P)，其中 Ki為特征系數(shù)， Fi(P)為特征函數(shù)， P為當(dāng)前棋盤。也就是說估值函數(shù)分別對當(dāng)前棋盤的若干個特征進(jìn)行計算，獲得其特征值，所有這些特征值及其特征系數(shù)乘積的累加，得出最后的評價函數(shù)值。 智能 五 子棋估值函數(shù)先對棋盤上五、四、三、二等各種棋型進(jìn)行分析。最基本的棋型優(yōu)先順序為：五連 活四 沖四 活三 眠三 活二 眠二。具體的過程如下：對棋盤上所有棋子在水平、垂直、左斜和右斜方向上進(jìn)行分析。得出各個方向上各種棋型的數(shù)量，然后對分析結(jié)果進(jìn)行統(tǒng)計，得到每種棋型的數(shù)量。如果已五連，直接返回極值 （極值并不是真正數(shù)學(xué)意義上的無窮大 /小，在本系統(tǒng)中絕對值大于 8000 的數(shù)值看成是極值，下同） 。兩個沖四看成一個活四。如果有活四的棋型，返回極值。如果輪到某一方落子，而此時某一方出現(xiàn)沖四棋型，返回極 值。如果有沖四和活三的棋型，返回極值。如果輪到某一方落子，而此時某一方出現(xiàn)多 中國礦業(yè)大學(xué) 2021 屆本科生畢業(yè)設(shè)計（論文） 第 16 頁 于 1個的活三棋型，返回極值。如果沒有返回極值，則對所有眠三加 10，所有活三加 4，所有眠二加 1。最后雙方棋子價值都加上棋子位置價值表（如 下表 所示）。最后要指出的是，程序中用到的是負(fù)極大值形式的 AlphaBeta 搜索算法，因此為了所搜索算法正確動作，估值函數(shù)對輪到誰下棋敏感。當(dāng)輪到白棋走時，估值函數(shù)返回值為：白值價值 黑棋價值，而輪到黑棋走時，返回：黑棋價值 白棋價值。 棋子位置價值表 如下： int g_arrPosValue[GRID_NUM][GRID_NUM] = { {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,1,1,1,1,1,1,1,1,1,1,1,1,1,0}, {0,1,2,2,2,2,2,2,2,2,2,2,2,1,0}, {0,1,2,3,3,3,3,3,3,3,3,3,2,1,0}, {0,1,2,3,4,4,4,4,4,4,4,3,2,1,0}, {0,1,2,3,4,5,5,5,5,5,4,3,2,1,0}, {0,1,2,3,4,5,6,6,6,5,4,3,2,1,0}, {0,1,2,3,4,5,6,7,6,5,4,3,2,1,0}, {0,1,2,3,4,5,6,6,6,5,4,3,2,1,0}, {0,1,2,3,4,5,5,5,5,5,4,3,2,1,0}, {0,1,2,3,4,4,4,4,4,4,4,3,2,1,0}, {0,1,2,3,3,3,3,3,3,3,3,3,2,1,0}, {0,1,2,2,2,2,2,2,2,2,2,2,2,1,0}, {0,1,1,1,1,1,1,1,1,1,1,1,1,1,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0} }。 中國礦業(yè)大學(xué) 2021 屆本科生畢業(yè)設(shè)計（論文） 第 17 頁 4 界面的設(shè)計與實現(xiàn) 設(shè)計思想 UI 在一個 Windows 程序中雖然算不上核心部件，但絕對 也 是重量級元素。在 智能 五子棋系統(tǒng)的 設(shè)計 過程中，界面設(shè)計上花費(fèi)的時間不會少于 AI設(shè)計。在 Windows大行其道的今天，任何一款成功的商業(yè)軟件都在界面設(shè)計上 都 下足了功夫，因為這是吸引用戶興趣的第一道門檻。 智能 五子棋界面設(shè)計思想主要有如下幾點(diǎn)： （ 1）盡量少用模態(tài)對話框，大量使用非模態(tài)對話框。模態(tài)對話框要求用戶必須首先處理完該對話框后才能繼續(xù)下一步操作。對用戶來說，這是非常不 友好的功能，因為太多數(shù)信息都不是特別地緊急，用戶完全有可能選擇忽略或者延后處理它們。 （ 2）程序可以自動隱藏，還能方便、快速地呼出。這就保證程序在特殊情況下不至于占用用戶寶貴的桌面空間。 （ 3）程序盡可能地具有“記憶”功能。即用戶當(dāng)前對程序某個功能進(jìn)行設(shè)定以后，程序假設(shè)用戶下次仍然對這個設(shè)定感興趣而記住當(dāng)前設(shè)定。 從而避免用戶下次重新設(shè)定而浪費(fèi)時間。 （ 4）程序支持類似 Windows 系統(tǒng)的拖放功能（鼠標(biāo)大顯身手之地?。?，可以更好地 體現(xiàn) 和用戶 的 交互 性 。 （ 5）程序“大規(guī)模”地模仿 五子棋游戲。從界面到功能，無 處不是 五子棋的影子。 主要類及其關(guān)系 用戶界面設(shè)計的 6 個核心類 （ 1） CFiveDlg（主對話框類） 智能 五子棋啟動過程絕大多數(shù)的初始化工作在該類的 OnInitDialog 函數(shù)中完成，包括棋盤加載、主界面元素（比如游戲雙方姓名顯示）初始化等。注冊表數(shù)據(jù)的讀取 在 CFiveDlg 的構(gòu)造函數(shù)中完成，而 寫入注冊表 則放在析構(gòu)函數(shù)中。菜單和熱鍵消息的響應(yīng)也由該類負(fù)責(zé)。總之，一切“系統(tǒng)性”的工作都來該類負(fù)責(zé)處理。 （ 2） CChessBoard（棋盤類） 棋盤類自然是處理用戶與棋盤的交互消息。包括清 空 棋盤、設(shè)置 游戲模式（單機(jī) 或 網(wǎng)絡(luò)）、畫棋子，坐標(biāo)，數(shù)字，跟隨框，十字形提示、響應(yīng)右鍵彈出菜單消息等等。這個類不僅僅和用戶進(jìn)行交互，也對來自網(wǎng)絡(luò)的 14 種消息進(jìn)行分發(fā)處理，正是這 14 種 消息才支撐起了網(wǎng)絡(luò)通信的全部。 （ 3） CTabChatDlg（聊天頁面類） 中國礦業(yè)大學(xué) 2021 屆本科生畢業(yè)設(shè)計（論文） 第 18 頁 這個類主要負(fù)責(zé)處理網(wǎng)絡(luò)對戰(zhàn)過程中來自雙方的消息。如發(fā)送及顯示聊天內(nèi)容（包括文字聊天消息和語音聊天消息）、對和棋，悔棋，認(rèn)輸響應(yīng)后進(jìn)行善后處理等等。 （ 4） CTabHCGameDlg（單機(jī)游戲頁面類） 該類的主要工作分為兩大塊。一是單機(jī)游戲處理：選擇棋子顏色、設(shè)定電腦搜索深度、開始 ，悔棋，認(rèn)輸，提示。二是棋譜管理：保存本局棋譜及載入并 播放 歷史棋譜。 （ 5） CTabMusicDlg（音樂播放器頁面類）。 強(qiáng)大的背景音樂支持大部分工作與該類相關(guān)。包括顯示播放中歌曲信息、播放模式設(shè)定、音量控制、列表管理等等。 （ 6） CMusic（音樂類） 音樂播放實質(zhì)性的工作由該類承擔(dān)。包括播放、暫停、停止、上一首、下一首等功能的實現(xiàn) [17]。 消息傳遞圖 程序啟動運(yùn)行 程序界面初始化 CFiveDlg::OnInitDialog 單機(jī) 等待中 ... 音樂 網(wǎng)絡(luò) 播放 CMusic::Play 用戶選擇 游戲初始化 CGame::InitGame CGame::BeforeStart Replay 結(jié)束 玩家落子 CChessBoard::OnPaint 游戲結(jié)束 CGame::Over 保存棋譜 Auto/Manually? 界面更新 ClearBoard/Score 退出 圖 消息傳遞圖 中國礦業(yè)大學(xué) 2021 屆本科生畢業(yè)設(shè)計（論文） 第 19 頁 主體界面 棋盤、棋子、指 示十字形和提示框 這些元素（如圖 ） 顯然都是程序運(yùn)行的基本“面子工程”。玩過 五子棋的讀者一定不會對左邊的界面感到陌生。對于這種繪圖， 如果不使用 雙緩沖 繪制 ，棋盤在每一次玩家落子重畫時會閃得很厲害。程序中正是用雙緩沖技術(shù)解決閃爍問題的 。棋盤和棋子相對來說是 繪制比較容易， 直接位圖 拷貝 就 可以 了。而最后落子上的指示十字形和鼠標(biāo)跟隨提示框則是實實在在地一個一個 Pixel 畫出來的。特別是指示框：在 OnMouseMove函數(shù)中捕獲鼠標(biāo)當(dāng)前屏幕坐標(biāo)值 x, y，程序通過宏 DATA_X(x)和 DATA_Y(y)將當(dāng)前鼠標(biāo) 位置轉(zhuǎn) 換為棋盤坐標(biāo)值 x1， y1（ [0,14]數(shù)值），然后根據(jù)棋盤坐標(biāo)值確定指示框的十字交叉點(diǎn)的屏幕坐標(biāo)值（通過 CUR_X(x1)和 CUR_Y(y1)宏 ） ，從而進(jìn)一步確定提示框四個角的坐標(biāo)值，最后根據(jù)這些坐標(biāo)值畫出 8 條紅線（長度為 4Pixels，寬度為 1Pixel）。 最后棋盤邊上的坐標(biāo)數(shù)值（ 11 AO）和棋子上在數(shù)值 [1， 225]也是在 OnPaint 函數(shù)中畫出來的。這些效果都可以通過“設(shè)置”對話框（見 小節(jié)）進(jìn)行選定和取消。 圖 棋盤運(yùn)行效果 三大 Tab頁面 這三大 Tab 頁面 [21]是支撐起程序正常運(yùn)轉(zhuǎn)的核心部件 。它們分別是：聊天頁面（如圖 ）、音樂頁面（如圖 ）和人機(jī)大戰(zhàn)頁面（如圖 ）。 中國礦業(yè)大學(xué) 2021 屆本科生畢業(yè)設(shè)計（論文） 第 20 頁 圖 聊天頁面 圖 音樂頁面 圖 單機(jī)頁面 (1) 聊天頁面 在程序啟動時它 是 被 禁用的 ，如果用戶選擇聯(lián)機(jī)對戰(zhàn)，則在雙方連接成功后被啟用 。它主要包括一個聊天顯示框（用程序術(shù)語說是一個 Edit 控件 ） 、一個聊天輸入框（ Combobox 控件 ） 和一些按鈕（ Button 控件 ） 。圖 右下角的 Check 控件是用來控制是否用語音向?qū)Ψ桨l(fā)送聊天輸入框自帶的聊天信息。 Check 控件上面的發(fā)送按鈕不會允許用戶發(fā)送空消息，因為 空 消息會導(dǎo)致程序崩潰 ！ 如果用戶發(fā)送了空消息 ， 則會彈出 如 圖 所示的 汽球提示（ ToolTip 控件）。 這種汽球提示不會打擾用戶的任何操作，而且會自動隱藏。事實上程序中大量使用的正是這種美觀的汽球提示控件 [19]，而不是煩人的 MessageBox。 圖 汽球提示 （ 2） 音樂頁面 用來控制背景音樂的播放、暫停、停止等功能。在圖 最上面的組框“當(dāng)前播放歌曲 信息”里有 4 個靜態(tài)文本控件。其中長度信息欄（格式為 MM:SS） 隨著歌曲的播放進(jìn)度而實時更新（圖上的 4:29 表明這首歌長度為 4 分 29 秒，而 4:21是說剩余時間為 4分 21秒）。標(biāo)題和路徑信息欄可能會遇到文件名過長而省略的情況（見圖 路徑欄后面的省略號），如果 文字 有省略，用戶只需將鼠標(biāo)移動到相應(yīng)的信息欄，程序即會在它們的上面用 ToolTip 控件彈出包含完整信息的提示。中間的組框“請選擇播放模式”與千千靜聽相應(yīng)的功能是一致的。剩下的一些 Buttons、Check box、 Slider Volume Control就不 在此 詳細(xì)介紹 了。該頁面支持拖放功能，用戶可以將一個或多個音樂文件（格式為 MP WAV 或 WMV）直接拖放到頁面上進(jìn)行 中國礦業(yè)大學(xué) 2021 屆本科生畢業(yè)設(shè)計（論文） 第 21 頁 播放。點(diǎn)出“列表管理”按鈕會彈出 小節(jié) 即將介紹的播放列表對話框。 （ 3）人機(jī)大戰(zhàn)頁面 在程序啟動時，其上的某些元素是被 禁用的 。這個頁面相當(dāng)簡潔而且selfexplanatory。在設(shè)計上和前兩個頁面在功能上有許多相似性：如支持棋譜文件（ DAN 格式）的拖放；在棋譜分