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

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

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

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