博弈算法在中國(guó)象棋上的應(yīng)用.pdf

1、博弈技術(shù)是人工智能的一個(gè)重要應(yīng)用,本文研究的是雙人完備信息類(lèi)的博弈問(wèn)題,主要介紹了如何將負(fù)極大值的算法應(yīng)用于中國(guó)象棋。
　　 本文以Visual C++作為平臺(tái),開(kāi)發(fā)出了一個(gè)中國(guó)象棋博弈程序。論文的主要研究工作包括:
　　 1、實(shí)現(xiàn)了負(fù)極大值的算法,本文博弈程序的搜索引擎基于負(fù)極大值的算法,負(fù)極大值算法是極大極小算法的一種優(yōu)化。
　　 2、在程序中設(shè)計(jì)了軟件算法的估值模塊:在已有的棋類(lèi)知識(shí)的基礎(chǔ)上來(lái)評(píng)測(cè)一個(gè)局面的

2、優(yōu)劣程度的過(guò)程稱(chēng)之為估值。估值模塊主要由四部分組成:棋子戰(zhàn)斗力評(píng)估、棋子靈活機(jī)動(dòng)性評(píng)估、棋子相互關(guān)系評(píng)估以及與搜索引擎配合四部分組成。
　　 3、設(shè)計(jì)了算法的搜索模塊:本人設(shè)計(jì)的搜索模塊是負(fù)極大值算法父節(jié)點(diǎn)的值是各子節(jié)點(diǎn)的值的負(fù)數(shù)的負(fù)極大值,估值函數(shù)取決于該哪一方走棋,當(dāng)紅方行進(jìn)的局面返回一個(gè)正的值時(shí),黑方行進(jìn)的局面返回一個(gè)負(fù)值。從算法原理上看,極大極小算法完全等效于負(fù)極大值算法,該算法是極大極小算法的形式上的優(yōu)化,現(xiàn)在的博弈程

3、序大多使用負(fù)極大形式的搜索算法。
　　 4、設(shè)計(jì)了走法產(chǎn)生模塊。走法產(chǎn)生模塊基于CanGo()函數(shù)來(lái)完成的,這個(gè)函數(shù)負(fù)責(zé)在某種情況下,產(chǎn)生每一種棋子的走法。
　　 5、制作了程序的操作界面模塊。本人建立了兩個(gè)對(duì)話框類(lèi),向工程中加入棋盤(pán)和棋子資源,借助Windows系統(tǒng)自帶的鼠標(biāo)響應(yīng)函數(shù)來(lái)完成了進(jìn)行象棋游戲所需要的界面。
　　 6、經(jīng)過(guò)Visual C++編譯生成可執(zhí)行文件,運(yùn)行可執(zhí)行文件后就可以實(shí)現(xiàn)有一定博弈水平