基于牛角棋的博弈电路系统设计  

Design of game circuit system based on Horn Chess

作　　者：刘纪红[1] 刘谋鑫[1] 杨北京[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819

出　　处：《现代电子技术》2012年第20期35-37,41,共4页Modern Electronics Technique

基　　金：国家自然科学基金资助项目(60774097)

摘　　要：机器博弈是人工智能领域的重要应用之一。以牛角棋博弈为载体,介绍了人机博弈系统中机器博弈引擎和人机接口的设计思想,重点论述了招法生成模块、搜索控制模块和局面评估模块在SoPC系统中的实现方案。在基于NiosⅡ设计的SoPC系统中实现了固定深度的深度优先的负极大值算法并且使用α-β剪枝技术对博弈树进行优化。实验结果表明所设计的博弈电路系统实现了牛角棋人机博弈功能。Computer game is one of the significant applications in artificial intelligence field.Therefore,in this paper,the Hore Game is taken as a carrier to introduce the design ideas of machine game engine and man-machine interface in Human-computer game system.The implementation of tactics generated module,the search control module and the situation assessment module in the SOPC system is elaborated.The SOPC system based on Nios II achieved the fixed depth depth-first negative maximum algorithm iwas achieved and the game tree was optimized with α-β pruning technology.Experimental results show that the game circuit system implemented in this paper achieves the function of Horn Chess human-computer game.

关 键 词：牛角棋 机器博弈 片上可编程系统 人工智能 

分 类 号：TN710.34[电子电信—电路与系统]