牛角棋计算机博弈系统的实现

摘要：

通过对传统人机对弈算法的研究，实现中国民间棋类中牛角棋的计算机博弈。利用预置表实现牛角棋的基本规则。构造合理的评估函数和博弈树，对博弈树的搜索结果进行评价，以找出最有利的着子方法。利用剪枝优化博弈树的搜索以减少搜索时间，进而加深搜索深度。

关键词： 牛角棋 计算机博弈系统 评估函数 人机对弈算法 剪枝优化

作者: 冯闻捷 彭力

作者单位: 无锡江南大学通信与控制工程学院，无锡 214122

会议类型: 国内会议

会议名称: 第27届中国控制会议

会议地点: 昆明

会议语种:中文

页码: 462-465

在线出版日期: 2008-07-01（万方平台首次上网日期，不代表论文的发表时间）