淺談博弈電路系統設計

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

在SoPC系統中，設置的最大搜索層數為15層。從上面的結果可以看出，每個局面搜索時間最大為2 s，滿足系統設計是的性能要求：最大搜索深度大于10層；每個局面最大搜索時間最大不超過3 s。針對系統的智能性和速度方面的測試結果如表1所示。選10個人每人做10次實驗，共計100次實驗，對實驗結果進行綜合分析得到數據如表1所示。

從上面結果可以看出：系統的智能性還有待提高，這主要是為了使系統搜索更快而降低搜索層數導致的結果。

4 結語

本文以牛角棋的博弈過程為研究載體，論述了機器博弈系統的設計和實現過程。實驗結果表明本文方法具有較好的智能性和實時性。隨著現代集成技術的發展，FPGA的規模和速度不斷提高。更加豐富的邏輯資源和嵌入了RAM塊，使得利用FPGA技術設計復雜度很高的棋類博弈系統(如中國象棋)成為可能。