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

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

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

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