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

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

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

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

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