五子棋對弈平臺的設計與實現(xiàn).pdf

1、計算機博弈是人工智能學科的一個前沿課題，它的研究可以追溯到十八世紀歐洲的自動下棋機械裝置。最近半世紀，得益于計算機科學的發(fā)展，計算機博弈發(fā)展很快，在人工智能理論方面開創(chuàng)了很多方法和理論，博弈AI的智能水平反映了人工智能的發(fā)展水平。由于人工智能在美國萌芽和發(fā)展，國際象棋成為計算機博弈最初主要的研究對象。近年來，國內(nèi)外對國際象棋的研究已相當深入和廣泛，有大量的研究成果。而五子棋的研究和普及相對落后，雖然可以借鑒國際象棋和中國象棋的研究成果，

2、但五子棋有其內(nèi)在的特點，如國際象棋的棋盤剛好有64個落子點，可利用計算機的64位數(shù)來存儲，而五子棋棋盤不能;另外，與其它棋類不同，五子棋的搜索空間較大。所以對五子棋進行深入研究，探討其棋局存儲和算法方面的特點，建立一個可用于研究和實戰(zhàn)的博弈平臺很有意義。
　　在大量閱讀五子棋理論文獻，深入了解五子棋博弈研究現(xiàn)狀的基礎上，本文以五子棋博弈平臺的設計實現(xiàn)為目標，要求該平臺支持人機對弈、雙人對弈、網(wǎng)絡對弈、算法引擎之間的對弈;可以當做五

3、子棋愛好者的下棋平臺，又可以作為五子棋算法引擎的研究平臺。論文所做工作如下:一、對計算機博弈程序的組成部分及技術進行了研究，包括棋局存儲，局勢特征，走法生成，搜索算法以及局面評估等，并針對五子棋的特點進行優(yōu)化和改進;二、研究了建立在Alpha-Beta搜索算法基礎上的各種優(yōu)化技術。優(yōu)化五子棋盤面的存儲結構，改進α-β剪枝技術，根據(jù)實驗結果結合置換表技術提出了改進的算法;三、研究了棋盤信息知識庫以及預生成，利用預生成提高搜索效率;四、除了