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

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

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