1、太原理工大學畢業設計（論文）任務書第1頁畢業設計（論文）題目：基于qt的黑白棋游戲畢業設計（論文）要求及原始數據（資料）：1. 綜述國內外黑白棋游戲的規則與策略技巧；游戲規則(1)游戲開始時棋盤正中有交叉放置的四個棋子,兩黑兩白,黑棋總是先手。雙方交替下棋。(2)新落下的棋子與棋盤上已有同色棋子之間，被夾住得所有對方棋子都要翻轉過來。且夾住位置上必須全部是對手的棋子，不能有空格。一步棋可以在數個方向上翻棋，任何被夾住得棋子必須被翻轉過來。(3)如果一方在棋盤上沒有地方可以落子，則對手可以連續落子。雙方都沒有棋子可落時，棋局結束，棋子數目多的一方獲勝。在棋盤還沒有下滿是，如果一方棋盤上沒有棋子，

2、則棋局結束。將對手棋子吃光的一方獲勝。策略技巧黑白棋最常見的開局策略有以下幾種:最多子策略(the maximum disc strategy)位置權重策略(the weighted square strategy)行動能力策略(the mobility consideration strategy)穩定子策略(the stability disc strategy)2. 深入了解基于qt編程的相關技術；在基于qt的黑白棋游戲的設計實現過程中需要掌握并使用的相關技術有：qt事件的處理、事件的傳遞、鼠標事件、定時器事件、信號和槽以及用戶界面設計當中用到的各種控件和布局管理。3. 熟練掌握c+語言

3、的應用與分析，訓練編寫qt程序的能力；熟悉c+語言編程的各種特性，增強編程基本功的一個訓練,能夠將分支、循環、數組、指針、函數、堆棧綜合應用。同時熟悉數據結構的設計以及算法的設計。通過不同算法的空間復雜度和時間復雜度的比較，來判斷各種不同算法的優缺點，深入了解優化搜索、博弈搜索、-剪枝、min-max搜索等當今主流算法。4. 設計并實現基于qt的黑白棋游戲；熟悉c+程序開發的具體流程。獨立完成黑白棋游戲的需求分析，總體設計，詳細設計，編碼實現，黑盒測試，白盒測試。掌握繪制類圖、用例圖和時序圖的方法。完成黑白棋游戲數據結構的設計以及搜索算法的編程。5. 深入分析黑白棋游戲的博弈思想和搜索算法；博

4、弈搜索從搜索方向上可以分為寬度優先搜索(breadth-first search)和深度優先搜索(depth-first search)。前者能夠保證在搜索數中找到一條通向目標節點的最短途徑。深度優先搜索的最大特點就是可以節省大量的節點存儲空間。在機器與人對弈的過程中，機器事先并不知道人的水平如何，因而機器只能假設人走的每一步都會為自己帶來最小的收益，而機器走的每一步都要為自己爭取最大的利益，這就是極大極小原理。-搜索實際上就是運用-剪枝優化后的min-max搜索，其基本的極大極小思想是不變的。首先引入兩個變量、，表示當前節點在前面的搜索過程中，依據子節點的返回值來估計出的當前節點最后的結果的

5、下限和上限。6. 訓練檢索文獻資料和利用文獻資料的能力；7. 訓練撰寫技術文檔與學位論文的能力。第2頁 畢業設計（論文）主要內容： 主要內容：本論文的主要研究內容為在qt編程中qtdesigner的應用,信號與槽的應用以及熟悉c+語言的各種特性,鍛煉程序設計的能力,同時也是編程基本功的一個訓練,能夠將分支、循環、數組、指針、函數、堆棧綜合應用。熟悉c+程序開發的具體流程。獨立完成黑白棋游戲的需求分析，總體設計，詳細設計，編碼實現，黑盒測試，白盒測試。同時,由于黑白棋規則簡單,搜索規模較小等特點,特別適合于研究和測試算法使用。本輪文將介紹qt開發工具的使用、黑白棋常見的戰術（開局策略）、游戲規則

6、設計、算法設計。設計系統的現實意義 黑白棋由于其規則簡單,搜索規模較小等特點,特別適合于研究和測試算法使用。黑白棋編程被譽為博弈人工智能界的“果蠅”，可以在黑白棋的編程上試驗各種各樣的新的人工智能方面的研究的新技術與新方法。由于黑白棋只有64格，開局已經有四個棋子，按照游戲規則60步就可以下完一盤。人人隊戰2-3分鐘可以下完一盤棋，如果設置雙方都是計算機的自動隊戰模式，一分鐘內可以下完。所以測試起來非常方便，能夠方便地看到人工智能實現的效果。正是由于以上原因，一些算法和思想已經首先在黑白棋上得到驗證，比如mpc搜索算法和基于統計和模板匹配的估值函數，對其他棋類也是有相當啟發意義的。黑白棋在人工

7、智能這一領域，相當于生物學中的果蠅和小白鼠，具有相當的研究和測試意義學生應交出的設計文件（論文）：1內容完整、層次清晰、敘述流暢、排版規范的畢業設計論文；2包括畢業設計論文、源程序等內容在內的畢業設計電子文檔及其它相關材料。 第3頁主要參考文獻（資料）：1 霍亞飛.qt creator 快速入門m.北京:北京航空航天大學出版社,2012. 2 霍亞飛.qt及qt quick開發實戰精解m. 北京:北京航空航天大學出版社,2012. 3 杜秀全, 程家興. 博弈算法在黑白棋中的應用j. 2007.4 柯建呈. 黑白棋完全解之初步研究j. 長榮大學資訊管理研究所學位論文, 2008: 1-41.5

8、 徐心和, 徐長明. 計算機博弈原理與方法學概述j. 中國人工智能進展, 2009.6 岳金朋, 馮速. 博弈樹搜索算法概述 j. 計算機系統應用, 2009 (9).7 李小舟.基于改進博弈樹的黑白棋設計與實現j. 華南理工大學學位論文,2010.8 armanto h, santoso j, giovanni d, et al. evolutionary neural network for othello gamej. procedia-social and behavioral sciences, 2012, 57: 419-425.9 shannon c e. programming a computer for playing chessm. springer new york, 1988.10 neumann l j, morgenstern o. theory of games and economic behav