APP下载

基于爱恩斯坦棋削减随机性影响的博弈算法研究

2017-03-23黄恩一丁濛

智能计算机与应用 2017年1期

黄恩一 丁濛

摘要:

爱恩斯坦棋是一种随机性很强的特殊棋种,普通的博弈算法难以在爱恩斯坦棋上得以适用。因此本文将针对爱恩斯坦棋的博弈策略,以評价函数中的棋子的状态值以及棋子位置的赋值两方面为主进行估值函数的研究,并利用保边缘舍中间的策略削弱随机性带给爱恩斯坦棋的影响的效果。经过多次对战实验证明该评价函数以及削弱随机性的策略是有效的。

关键词:爱恩斯坦棋;博弈策略;评价函数

中图分类号:TP391.9