基于智能算法的六子棋博弈行為選擇的應(yīng)用研究.pdf

1、行為是生命體外在的表現(xiàn)形式,是生命體內(nèi)在智能的外部表象,Tyrell認(rèn)為:“行為選擇就是從一組可能的候選集中選擇最適合的行為?！币虼?行為選擇是生命體智能的高級形式。行為選擇問題是人工生命研究領(lǐng)域的一個核心問題,人工生命是人工智能的發(fā)展,人工生命作為信息科學(xué)、生命科學(xué)、系統(tǒng)科學(xué)等學(xué)科的交叉學(xué)科,它不是用分析、解剖生命體的方法來理解生命,而是用綜合的方法來理解生命,強(qiáng)調(diào)系統(tǒng)性和整體性。此外,計算機(jī)博弈過程,本質(zhì)上就是一個對抗性極強(qiáng)的、智能

2、程度高的博弈行為的選擇過程,因此,將基于計算機(jī)博弈系統(tǒng)的博弈機(jī)器人作為人工生命體,并利用人工智能方法來研究智能系統(tǒng)是可行的,也具有重要研究意義。
　　模仿人類的博弈行為選擇過程,本文將博弈機(jī)器人劃分為“大腦”、“視覺”、“記憶”、“控制”等4個部分,文章所依托的科研項目的最終目標(biāo)是構(gòu)造一個在物理棋盤上與人類對弈的博弈機(jī)器人,本文的主要工作是設(shè)計“大腦”。論文主要研究了以下4個方面的問題:
　　第一、設(shè)計實現(xiàn)了一套博弈系統(tǒng),包

3、括棋盤和棋子在計算機(jī)中的表示問題,走法生成,搜索技術(shù),估值函數(shù)等。
　　第二、針對基于棋形的六子棋博弈系統(tǒng)中,棋形難以判斷和統(tǒng)計的問題,提出并規(guī)范了“路”的思想,使對局面進(jìn)行評估前的準(zhǔn)備工作大大簡化。
　　第三、針對靜態(tài)估值函數(shù)依賴人類棋類知識和評估不夠準(zhǔn)確的問題,本文在前人研究的基礎(chǔ)上,對遺傳算法的應(yīng)用進(jìn)行了改進(jìn),克服了原來遺傳算法過早收斂的問題,同時提高了種群的多樣性,實驗結(jié)果證明該方法有效。
　　第四、同樣針對靜