基于西洋跳棋的博弈程序研究

摘要：

为了提高计算机博弈水平,以西洋跳棋为研究对象设计博弈程序.采用Min-Max搜索算法实现对博弈树的搜索,根据α-β剪枝算法研究博弈树的估值深度,设计了搜索深度可以剪枝的博弈模型.该博弈模型解决了博弈程序布局方式、估值深度和搜索耗时等问题,提高了程序搜索效率和博弈性能.博弈程序在全国大学生博弈比赛中获得二等奖,在实际中得到了检验和应用,比赛结果表明了该博弈模型是可行和有效的.

关键词：计算机博弈、深度、搜索、布局、博弈树

所属期刊栏目：21

分类号：TP311(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金F200818;哈尔滨市科技计划项目2005AFQXJ036

在线出版日期：2016-08-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：24-28