非完美信息博弈算法研究與軍棋博弈系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn).pdf

1、機(jī)器博弈目前是人工智能的一個(gè)重要研究領(lǐng)域，成為驗(yàn)證了人工智能各項(xiàng)成果的良好平臺(tái)。非完美信息博弈作為機(jī)器博弈中的一個(gè)重要分支，相比于對(duì)手信息透明的完美信息博弈，更接近現(xiàn)實(shí)復(fù)雜世界中不確定環(huán)境下的決策，具有更深層次的研究?jī)r(jià)值。軍棋是在中國(guó)廣泛流行的棋盤(pán)類游戲，屬于典型的非完美信息博弈問(wèn)題，對(duì)其進(jìn)行研究具有很強(qiáng)的實(shí)際意義。本文針對(duì)非完美信息博弈和軍棋本身特點(diǎn)，對(duì)于其中的招法生成、搜索算法、概率推斷三個(gè)問(wèn)題進(jìn)行了研究。同時(shí)基于以上研究結(jié)果，設(shè)計(jì)

2、了軍棋博弈系統(tǒng)，具有接近人類的智能水平。
　　針對(duì)招法生成問(wèn)題:結(jié)合軍棋的棋盤(pán)特點(diǎn)和行棋規(guī)則，本文提出快速招法生成器來(lái)代替?zhèn)鹘y(tǒng)窮舉搜索棋盤(pán)的辦法。提出了基于公路、鐵路、工兵三種快速招法生成器，將當(dāng)前可能出現(xiàn)的棋盤(pán)局面進(jìn)行二進(jìn)制數(shù)編碼，之前進(jìn)行預(yù)處理，在招法生成中可以搜索局面想匹配的二進(jìn)制數(shù)，快速給出招法。同時(shí)給出實(shí)驗(yàn)對(duì)比，來(lái)驗(yàn)證快速招法器的有效性。
　　針對(duì)搜索問(wèn)題問(wèn)題:將傳統(tǒng)運(yùn)用在完美信息信息博弈中的UCT算法進(jìn)行改進(jìn)，結(jié)

3、合其原理和非完美信息博弈的特點(diǎn)提出了確定性融合UCT算法。對(duì)于這種算法的概念、流程、數(shù)據(jù)結(jié)構(gòu)給出介紹，同時(shí)將這種搜索算法應(yīng)用到軍棋中，最后對(duì)該算法給出了理論與實(shí)驗(yàn)的證明。
　　針對(duì)概率推斷問(wèn)題:由于軍棋這類非完美信息博弈中對(duì)手棋子類型的不可見(jiàn)性，如何建立一個(gè)好的概率模型準(zhǔn)確地推理出對(duì)手的狀態(tài)成為一個(gè)重要研究問(wèn)題。為此提出了非完美信息概率推斷模型，將傳統(tǒng)用于圖像學(xué)的馬爾科夫網(wǎng)絡(luò)模型和快速招法預(yù)測(cè)算法相結(jié)合，完成對(duì)于當(dāng)前棋盤(pán)局面的推斷