淺談博弈電路系統(tǒng)設(shè)計(jì)

博弈樹(shù)的搜索最大層數(shù)設(shè)置為15層，對(duì)系統(tǒng)重新進(jìn)行編譯成功以后將FPGA配置文件和軟件一起下載到FPGA上進(jìn)行驗(yàn)證，圖4為驗(yàn)證過(guò)程中的一些局面。其中(a)為游戲開(kāi)始時(shí)的局面，藍(lán)方2枚棋子和紅方棋子的棋位分別為11，10，0，圖中顯示的是十六進(jìn)制，此時(shí)機(jī)器等待用戶選擇走棋方；(b)為游戲過(guò)程中的一個(gè)局面，此時(shí)藍(lán)方2枚棋子和紅方棋子的棋位分別為9，6，4；(c)是游戲結(jié)束時(shí)的局面，此時(shí)紅子被藍(lán)子憋在牛角尖處無(wú)法移動(dòng)，藍(lán)方獲勝，LEDG7閃亮。

在SoPC系統(tǒng)中，設(shè)置的最大搜索層數(shù)為15層。從上面的結(jié)果可以看出，每個(gè)局面搜索時(shí)間最大為2 s，滿足系統(tǒng)設(shè)計(jì)是的性能要求：最大搜索深度大于10層；每個(gè)局面最大搜索時(shí)間最大不超過(guò)3 s。針對(duì)系統(tǒng)的智能性和速度方面的測(cè)試結(jié)果如表1所示。選10個(gè)人每人做10次實(shí)驗(yàn)，共計(jì)100次實(shí)驗(yàn)，對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行綜合分析得到數(shù)據(jù)如表1所示。

從上面結(jié)果可以看出：系統(tǒng)的智能性還有待提高，這主要是為了使系統(tǒng)搜索更快而降低搜索層數(shù)導(dǎo)致的結(jié)果。

4 結(jié)語(yǔ)

本文以牛角棋的博弈過(guò)程為研究載體，論述了機(jī)器博弈系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)過(guò)程。實(shí)驗(yàn)結(jié)果表明本文方法具有較好的智能性和實(shí)時(shí)性。隨著現(xiàn)代集成技術(shù)的發(fā)展，F(xiàn)PGA的規(guī)模和速度不斷提高。更加豐富的邏輯資源和嵌入了RAM塊，使得利用FPGA技術(shù)設(shè)計(jì)復(fù)雜度很高的棋類博弈系統(tǒng)(如中國(guó)象棋)成為可能。