計(jì)算機(jī)國(guó)際象棋博弈系統(tǒng)的研究與實(shí)現(xiàn).pdf

1、計(jì)算機(jī)博弈是人工智能研究的一個(gè)重要分支，它的研究為人工智能帶來(lái)了很多重要的方法和理論，產(chǎn)生了廣泛的社會(huì)影響和學(xué)術(shù)影響。專家對(duì)國(guó)際象棋進(jìn)行了大量卓有成效的研究，這其中就有電腦對(duì)抗卡斯帕羅夫等世界冠軍的比賽。可以說(shuō)，國(guó)際象棋在人工智能上的地位，就相當(dāng)于果蠅在遺傳學(xué)上的地位，舉足輕重。 本文對(duì)計(jì)算機(jī)博弈中的相關(guān)技術(shù)作了一些基礎(chǔ)性的研究，在此之上開發(fā)了一個(gè)完整的國(guó)際象棋博弈系統(tǒng)。論文工作主要集中在以下三個(gè)方面： 1.介紹了構(gòu)成計(jì)

2、算機(jī)博弈系統(tǒng)的四個(gè)重要組成部分。文章首先研究了國(guó)際象棋在計(jì)算機(jī)中的表示問(wèn)題，接著討論了如何產(chǎn)生著法等一系列相關(guān)內(nèi)容。其次，研究了博弈樹的極小極大搜索技術(shù)及在此基礎(chǔ)上發(fā)展起來(lái)的Alpha-Beta剪枝算法。然后，根據(jù)國(guó)際象棋知識(shí)討論了如何定義一個(gè)針對(duì)局面優(yōu)劣的評(píng)估機(jī)制，即估值函數(shù)。 2.詳細(xì)研究了博弈核心的搜索技術(shù)和與之配合的局面估值函數(shù)。這部分首先討論了Alpha-Beta剪枝過(guò)程中存在的問(wèn)題，提出了將后繼著法按某種屬性排序以使

3、剪枝過(guò)程得到優(yōu)化的方法。其次討論了搜索算法中置換表的實(shí)現(xiàn)機(jī)制，并對(duì)其應(yīng)用中出現(xiàn)的問(wèn)題分別提出了解決方案。然后對(duì)Alpha-Beta剪枝的改進(jìn)算法PVS算法進(jìn)行了深入研究，此算法采用零窗口搜索策略，使得搜索效率進(jìn)一步提高。另外，還介紹了迭代加深思想，它是提高搜索效率的另一個(gè)重要手段。在估值函數(shù)的優(yōu)化中，提出了建立棋子價(jià)值表，將它和終點(diǎn)估值結(jié)合運(yùn)用將提高估值的速度與精度。 3.開發(fā)了一個(gè)完整的計(jì)算機(jī)國(guó)際象棋博弈系統(tǒng)軟件EZChess