【導讀】人工智能是一門正在迅速發(fā)展的新興的綜合性很強的邊緣科學。程、空間技術一起被并列為二十一世紀三大尖端技術。它的中心任務是研究如何使。計算機去做那些過去只能靠人的智力才能做的工作。目前，各發(fā)達國家都把人工智。能任務重點列入本國的高科技發(fā)展計劃當中，投入巨大的人力和物力。它的研究為人工智能帶來了很多重要的方法和理論，產(chǎn)生了廣泛的社。會影響和學術影響[14]。本文以計算機五子棋博弈系統(tǒng)作為研究課題。主要是考慮到當前網(wǎng)絡上流傳的。棋譜和背景音樂等極有用的附加功能，所以不能吸引玩家興趣?，F(xiàn)在每一款成功的

　　

【正文】 析模式下，輸入框也會檢查用戶輸入數(shù)字的合法性，并彈出圖 。 播放列表對話框 播放 列表（如圖 ）主要用于對背景音樂的快捷管理 [18]。上面的四個和下面左邊第一個按鈕是只是簡單的調用前面 音樂頁面的 相應按鈕函數(shù)罷了。下面中間兩個分別是清空列表和顯示 /隱藏主面板。這個播放列表可以像 那樣自動隱藏到屏幕上端（如果它被拖放到屏幕邊緣）。如果連續(xù)點擊“ ↑” 按鈕兩次 ， 播放列表就會立即自動隱藏到屏幕上端了。右邊的“ +”按鈕是用來添加或搜索磁盤音樂文件的，當 然搜索是不能用主線程來完成的，否則在程序搜索的時間內，用戶只能等待了。所以程序用多線程解決了這個問題?！?+”之下的按鈕用來保存 /打開播放列表文件 （ FPL格式）。 這個對話框當然 也 少不了支持拖放功能 的 ，而且支持更加強大的拖放功能。不僅能拖放一個多個文件到播放列表，而且還能播放一個多個文件夾。甚至是多個快捷方式也是支持的 [20]。 圖 播放列表對話框 設置對話框 現(xiàn)在每一款 軟 件都有“設置”對話框。 自然 智能 五子棋也少不了了（如圖 ）。 中國礦業(yè)大學 2021 屆本科生畢業(yè)設計（論文） 第 22 頁 “防沉迷 3h”的意思是：如果用戶連續(xù)玩 智能 五子棋三小時而沒有關閉軟件，軟件會自動彈出對話框，提示用戶該休息一會兒了；然后軟件進入自鎖狀態(tài)，不接受用戶的任何請求，除非用戶將其關閉或五分鐘 讓 它自動激活自 己。老板 鍵 也是游戲必備之 功能。它能快速地隱藏和顯示程序主界面。在 該“設置”對話框里，幾乎所有的選項 都對應著一個注冊表項值，當用戶退出程序后，程序會自動調用類的析構函數(shù)將用戶最后一次設置寫入注冊表，以保證程序下一次啟動時，能夠讀出注冊表值將軟件設置為和上次一致。 圖 設置對話框 其它 UI 元素 “關于”對話框唯一值得一提的地方是它退出時 是 動畫效果 （ 它不是立即消失，而是“淡出”效果 ） 。 “更改玩家名字”對話框可以動態(tài)地改變玩家名字，如果 是聯(lián)機狀態(tài)，同時通知對手將自己的名字顯示為最新。 最后提一下程序的一個重要菜單 (如圖 )。 “ 整點報時”是模仿的“雪狐桌面精靈”，報時所用的 WAV 文件是從該軟件里 拷貝 過來的。 “總在最前端”將 智能 五子棋主界面置為 Topmost Window。 “只運行一個 Five” 可以保證在同一時刻，系統(tǒng)只允許一個 智能 五子棋的實例 圖 重要菜單 中國礦業(yè)大學 2021 屆本科生畢業(yè)設計（論文） 第 23 頁 5 聯(lián)機功能的實現(xiàn) Windows 系統(tǒng)擁有自己的消息機制，在不同事件發(fā)生的時候，系統(tǒng)可以提供不同的響應方式。 智能 五子棋程序也模仿 Windows 系統(tǒng)實現(xiàn)了自己的 消息機制，主要為網(wǎng)絡對弈服務，以響應多種多樣的網(wǎng)絡消息（ 如 圖 ）。 消息機制的架構 當繼承自 CAsyncSocket 的套接字類 CFiveSocket 收到消息時，會觸發(fā)CFiveSocket::OnReceive 事件，這個事件里調用 CChessBoard::Receive， 該函數(shù)開始按照自定義的消息格式接收套接字發(fā)送的數(shù)據(jù)，并對不同的消息類型進行分發(fā)處理 [3]。 圖 自定義的消息機制 如上圖 所示，當 CChessBoard 獲得了來自網(wǎng)絡的消息之后，就可以使用一個 switch 結構來進行消息的分發(fā)了。 各種消息說明 網(wǎng)絡間傳遞的消息，都遵循以下一個結構體的形式： 網(wǎng)絡數(shù)據(jù) CFiveSocket CFiveSocket::OnReceive CChessBoard::Receive 對各種消息分發(fā)處理 調用 CFiveSocket::Send 中國礦業(yè)大學 2021 屆本科生畢業(yè)設計（論文） 第 24 頁 // 摘自 typedef struct _tagFiveMsg { // 消息 ID USHORT uID。 // 落子坐標 STONEPOS stonePos。 // 消息正文 TCHAR szText[128]。 } FIVEMSG。 隨著 uID 表示 消息 ID， stonePos(有 x,y 兩個成員 )表示落子坐標 ， szText 隨著 uID 的不同而有不同的含義。 落子消息 —— FM_PUTSTONE 表明對方落下了一個棋子，其中 uID、 、 ， szText成員無效。注意：對方棋子顏色無需傳送，因為程序規(guī)則是執(zhí)黑者先行，以后每下一局，雙方交換先后手和棋子顏色。 請求悔棋消息 —— FM_REQUEST_BACK 表明對方請求悔棋，除 uID 成員外其余成員皆無效。接到 這個消息后，會彈出MessageBox 詢問是否接受對方的請求（如圖 所示），并根據(jù)玩家的選擇回返FM_AGREE_BACK 或 FM_REFUSE_BACK 消息。另外，在發(fā)送這個消息之后，主界面上的某些元素將暫時不響應用戶的操作。 圖 請求悔棋 同意悔棋消息 —— FM_AGREE_BACK 表明對方接受了玩家的悔棋請求，除 uID 成員外其余成員皆無效。接到這個消息后，將進行正常的悔棋操作。 拒絕悔棋消息 —— FM_REFUSE_BACK 表明對方拒絕了玩家的悔棋請求（如圖 所 示），除 uID 成員外其余成員皆無效。接到這個消息后，整個界面將恢復發(fā)送悔棋請求前的狀態(tài)。 中國礦業(yè)大學 2021 屆本科生畢業(yè)設計（論文） 第 25 頁 圖 拒絕悔棋 請求和棋消息 —— FM_REQUEST_DRAW 表明對方請求和棋，除 uID 成員外其余成員皆無效。接到這個消息后，會彈出MessageBox 詢問是否接受對方的請求（如圖 所示），并根據(jù)玩家的選擇回返FM_AGREE_DRAW 或 FM_REFUSE_DRAW 消息。另外，在發(fā)送這個消息之后，主界面上的某些元素將暫時不響應用戶的操作。 圖 請求和棋 同意和棋消息 —— FM_AGREE_DRAW 表明對方接受了玩家的和棋請求（如圖 所示），除 uID 成員外其余成員皆無效。接到這個消息后，雙方和棋。如果用戶設置了“聲音提示”，雙方系統(tǒng)會播放和棋音樂。 圖 同意和棋 拒絕和棋消息 —— FM_REFUSE_DRAW 表明對方拒絕了玩家的和棋請求（如圖 所示），除 uID 成員外其余成員皆無效。接到這個消息后，整個界面將恢復發(fā)送和棋請求前的狀態(tài)。 圖 拒絕和棋 認輸消息 —— FM_GIVEUP 表明對方已經(jīng)投子認輸（如圖 和 所示），除 uID 成員外其余成員皆無效。接到這個消息后，整個界面將轉換為勝利后的狀態(tài)。如果用戶了“聲音提示”，系統(tǒng)為勝利方播放贏棋音樂，為 認輸方 播放輸棋音樂。 中國礦業(yè)大學 2021 屆本科生畢業(yè)設計（論文） 第 26 頁 圖 黑方認輸 圖 白方認輸 請求再玩一局消息 —— FM_REQUEST_REPLAY 表明對方希望開始一局新的棋局，除 uID 成員外其余成員皆無效。接到這個消息后，會彈出 MessageBox 詢問是否接受對方的請求（如圖 所示），并根據(jù)玩家的選擇回返 FM_AGREE_REPLAY消息 或直接斷開網(wǎng)絡，如果某一方斷開了網(wǎng)絡 連接 ，對方的主界面 上 提示如圖 所示 。 圖 再次開局 圖 對方離開 同意再玩一局消息 —— FM_AGREE_REPLAY 表明對方同意了再次 戰(zhàn)一局 的請求，除 uID 成員外其余成員皆無效。接到這個消息后，將開啟一局新游戲。 編輯框聊天消息 —— FM_EDIT_CHAT 表明對方在組合框的編輯框輸入一條聊天信息并發(fā)送， szText 表示對方的輸入的信息內容， stonePos 成員無效。接到這個信息后，會將對方聊天的內容顯示在主對話框的聊天記錄窗口內。 列表框聊天消息 —— FM_LIST_CHAT 表明對方在組合框的列表框選擇并發(fā)送了一條信息， szText[0]記錄對方選擇了列表框的第幾項， szText[1]記錄對方是否開啟了語音發(fā)送（ 0 表示沒有開啟， 1表示開啟）， stonePos 成員無效。接到這個信息后，會將對方選擇了列表框某項文本內容顯示在主對話框的聊天記錄窗口內，同時如果 szText[1]為 1，系統(tǒng)將用聲音讀出該文本的內容，這里所用到的聲音 WAV 文件是從 游戲 的斗地主目錄里 拷貝 過來的。 對方姓名消息 —— FM_NAME_INFO 用來獲取對方玩家的姓名， szText 表示對方的姓名， stonePos 成員無效。在開始游戲的時候，由客戶端向服務端發(fā)送這條消息，服務端接到后設置對方的姓名， 中國礦業(yè)大學 2021 屆本科生畢業(yè)設計（論文） 第 27 頁 并將自己的姓名同樣用這條消息回發(fā)給客戶端；同時如果某一方在游戲進行過程中改變了自己的名字，也會即時發(fā)送該消息給對手，讓其在主界面上做出相應修改。 服務端忙消息 —— FM_SERVER_BUSY 表明服務端現(xiàn)在正處于連接之中，不能接受連 接請求。因為五子棋是二人游戲，所以服務端同時只能和一位玩家連接。服務用一個臨時的 CFiveSocket 對象和請求連接者建立暫時連接，并發(fā)送 FM_SERVER_BUSY 給連接者，然后馬上斷開連接。連接者收到 FM_SERVER_BUSY 消息后，在主界面提示如圖 所示。 圖 服務端忙 中國礦業(yè)大學 2021 屆本科生畢業(yè)設計（論文） 第 28 頁 6 總結和展望 總結 本文 論述了五子棋程序“ 智能 五子棋”的設計與實現(xiàn)的方法與原理。通過個人較長時間對軟件的測試來看，運行效果還是不錯的 ，基本上達到了自己預定的許多目標。通過這次畢業(yè)設計，全面回顧了大學四年里學 習的核心專業(yè)知識，特別是對VC 開發(fā)工具更加熟悉了；對 C++語言和面向對象編程有了更加深刻的理解；對計算機博弈技術也略知一二。 我知道這一切只要自己程序員時代的起點，我希望以后做得越來越好，寫出更多優(yōu)秀的軟件。 未來展望 在未來的 智能 五子棋改進版本中，將會著重對并行搜索的研究。通過并行搜索，可充分利用當前的多 CPU 硬件平臺，在不改變程序大部分結構的基礎上實現(xiàn)速度的倍增，由于對相同的搜索與估值函數(shù)來說，程序棋力隨速度的增加而增加，而這種增加其實是搜索深度增加與程序棋力的一種相對關系。 同時，通過自己平時下五 子棋不斷總結經(jīng)驗教訓，希望在下一版本中能寫出更合理、更快速的估值函數(shù)來。此外， 將來還 可以考慮加入開局庫（ Opening Book） 和殘局庫（ Endgame Database），來進一步加 快 程序的運行速度。 中國礦業(yè)大學 2021 屆本科生畢業(yè)設計（論文） 第 29 頁 參考文獻 [1] MSDN Library for Visual Studio 2021 ENU [2] 侯俊杰， 深入淺出 MFC（第 2版），華中科技大學出版社 ， 2021 [3] 王正軍， Visual C++ 程序設計從入門到精通，人民郵電出版社 ， 2021 [4] 王小春， PC游戲編程（人機博弈），重慶大學出版社 ， 2021 [5] Mark Allen Weiss， 數(shù)據(jù)結構與算法分析（第 3版），人民郵電出版社 ， 2021 [6] IMGD 4000, Artificial Intelligence for Games [7] anonym, DEEP BLUE [8] lan Gent, Artificial Intelligence Games 2: Alpha Beta [9] Alexander Reinefeld, TwoPerson ZeroSum Game [10] anonym, AlphaBeta Search [11] Andrew Parks, AlphaBeta Search and General Issues [12] Jos Uiterwijk, Transposition Tables [