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

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

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