基于Android系統(tǒng)的中國象棋人機(jī)博弈的應(yīng)用研究.pdf

1、人工智能的應(yīng)用范圍非常廣泛，計算機(jī)博弈（也稱機(jī)器博弈）被認(rèn)為是該領(lǐng)域最具挑戰(zhàn)性的研究方向之一。人類在對計算機(jī)博弈研究取得成果的同時，極大地推動了人工智能的發(fā)展。棋類博弈作為計算機(jī)博弈的代表，對其研究顯得尤為重要。在中國象棋的人機(jī)博弈中，如何使計算機(jī)更快更具有殺傷力地同人類對戰(zhàn)以達(dá)到最終戰(zhàn)勝人類的目的，是目前該領(lǐng)域研究的熱點問題。
　　本文詳細(xì)地介紹了構(gòu)建計算機(jī)博弈系統(tǒng)的相關(guān)技術(shù)——數(shù)據(jù)結(jié)構(gòu)、著法生成以及局面評估方式。重點介紹了計算

2、機(jī)博弈系統(tǒng)的搜索算法，包括基礎(chǔ)的極大極小算法、alpha-beta算法以及高級搜索算法比如PVS、靜寂搜索以及空著裁剪等，并通過分析表明著法順序會影響對博弈樹結(jié)點的搜索。
　　一個完整的計算機(jī)博弈系統(tǒng)包括界面設(shè)計和搜索引擎兩大部分。論文選擇了合適的數(shù)據(jù)結(jié)構(gòu)，通過比較采用模版匹配法生成所有著法，綜合考慮棋子自身價值和棋子所處位置兩方面的因素得到棋子子力價值表并作為局面評估的依據(jù)，并對各類搜索算法適當(dāng)組合，共同完成了搜索引擎部分。最后