基于牛角棋的博弈電路系統設計

摘要：機器博弈是人工智能領域的重要應用之一。以牛角棋博弈為載體，介紹了人機博弈系統中機器博弈引擎和人機接口的設計思想，重點論述了招法生成模塊、搜索控制模塊和局面評估模塊在SoPC系統中的實現方案。在基于Nios Ⅱ設計的SoPC系統中實現了固定深度的深度優先的負極大值算法并且使用α-β剪枝技術對博弈樹進行優化。實驗結果表明所設計的博弈電路系統實現了牛角棋人機博弈功能，機器給出招法的時間和效果達到高水平博弈棋手的水準

關鍵詞：牛角棋； 機器博弈； 片上可編程系統； 人工智能

中圖分類號：TN710-34文獻標識碼：A

文章編號：1004-373X（2012）20-0035-03