六子棋計算機博弈關(guān)鍵技術(shù)研究.pdf

1、人工智能是計算機科學的一個重要分支，與能源技術(shù)、生物工程、空間技術(shù)等并稱為當今世界的尖端科技。計算機博弈是人工智能研究的一個重要方面，人類對計算機博弈的研究衍生了大量的研究成果，這些成果對更廣泛的領域產(chǎn)生了重要影響。隨著計算機博弈在Othello、Checker和國際象棋等棋類上的成功，全世界的學者又把目光投到了中國象棋、日本將棋、圍棋等更為復雜的棋類上面。六子棋(Connect6)作為一種二人零和完備信息博弈，與圍棋有著相近的復雜度，

2、成為學者們研究的焦點之一。
　　 六子棋計算機博弈的關(guān)鍵技術(shù)包括狀態(tài)表示、走法生成、狀態(tài)評估、搜索引擎、開局庫建立、參數(shù)優(yōu)化等，本文的主要工作是圍繞走法生成、狀態(tài)評估、搜索引擎、開局庫建立等進行研究和改進，具體的工作內(nèi)容和成果如下：
　　 1.比較研究常用的棋盤狀態(tài)表示法的優(yōu)缺點后，借鑒比特棋盤的思想，提出了一種適用于六子棋的改進后的比特棋盤。使用該數(shù)據(jù)結(jié)構(gòu)，可通過位運算快速判斷各種棋型。
　　 2.深入地研究了

3、各種Alpha-Beta搜索及改進技術(shù)后，通過編程實現(xiàn)了這些算法，并比較了六子棋博弈程序中這些算法間的性能差異，發(fā)現(xiàn)其中MTD(f)算法的性能最好。
　　 3.通過分析搜索算法的工作過程，并結(jié)合六子棋走法生成的特殊性，提出了將走法生成模塊中的預置表與搜索引擎中的置換表融合在一起的改進措施，極大地避免了在搜索過程中頻繁地生成走法。同時還比較了改進前后的MTD(f)算法的性能差異，證明了改進措施的有效性。
　　 4.認真研究

4、六子棋的特點后，提出了對六子棋棋型的新定義。使用該定義可極大地降低棋形的分類難度，從而提高估值函數(shù)的運行速度。
　　 5.針對新的棋型定義，設計了一種簡單可行的棋型識別方法。同時還結(jié)合改進后的比特棋盤技術(shù)實現(xiàn)了基于該方法的快速而有效的估值算法。
　　 6.利用哈希技術(shù)設計了一個簡單的開局庫，搜集并錄入了31種常見開局及其對稱形式，同時還錄入了4個開局的關(guān)鍵走法及其變化。
　　 本文的創(chuàng)新之處有以下幾點：