混合博弈樹(shù)算法在中國(guó)象棋人機(jī)博弈中的應(yīng)用研究.pdf

1、計(jì)算機(jī)博弈是人工智能領(lǐng)域中最具有挑戰(zhàn)性的科研課題之一。國(guó)際象棋的計(jì)算機(jī)博弈已經(jīng)有了很長(zhǎng)的歷史，在1997年IBM公司的超級(jí)計(jì)算機(jī)“深藍(lán)”與當(dāng)時(shí)的國(guó)際象棋大師卡斯帕羅夫進(jìn)行了一場(chǎng)大戰(zhàn)，并以“深藍(lán)”計(jì)算機(jī)戰(zhàn)勝世界棋王卡斯帕羅夫(1997.5)而載入史冊(cè)，因?yàn)樗砻鳌坝?jì)算機(jī)智能戰(zhàn)勝了人類(lèi)天才”。 為了能夠在這一新興的人工智能領(lǐng)域取得更快更多的突破性進(jìn)展，有力發(fā)揮機(jī)器博弈的“果蠅”作用，需要很好的明確當(dāng)前機(jī)器博弈所面臨的挑戰(zhàn)。與國(guó)際象棋

2、相比中國(guó)象棋的歷史更為悠久，其博弈難度水平?jīng)Q不亞于國(guó)際象棋，但是涉足學(xué)者太少，而且參考資料不多。與國(guó)際象棋相比中國(guó)象棋的盤(pán)面規(guī)模更大、著法更為特殊、變化也更加復(fù)雜，同時(shí)象棋也是一種完全知識(shí)博弈，意思是指參與雙方在任何時(shí)候都完全清楚每一個(gè)棋子是否存在，位于何處，只要看看棋盤(pán)，就一清二楚了。一個(gè)完備的中國(guó)象棋人機(jī)博弈系統(tǒng)一般包括以下組成部分：棋盤(pán)表示、搜索引擎、估值核心、開(kāi)局庫(kù)、殘局庫(kù)。 本文通過(guò)對(duì)自行研制的象棋程序的數(shù)據(jù)表示、走法