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

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

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

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