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

【Abstract】 In order to improve the level of the computer game,we designed a game program based on the research of checkers. In this paper,Min-Max game tree search algorithm to search,according to the α-β pruning algorithm valuation game tree depth,designed game model search depth can be pruned. The game model to solve the game program layout,the depth of the valuation and search the problem such as time-consuming,raised the search efficiency and performance. The game program has won the second prize in the National College Students ’ Game competition,tested in practice and application. This result shows that the game model is feasible and effective.更多还原