中国象棋评估函数的分析
2012-11-21杜向然
天津职业院校联合学报 2012年2期
关键词:方法
杜向然
中国象棋评估函数的分析
杜向然
(天津海运职业学院,天津市 300350)
中国象棋计算机博弈是人工智能的一个重要研究领域,它研究的核心是如何使搜索算法与评估函数更有效的结合。文章介绍了中国象棋博弈系统中评估函数的常用构造方法,并对这些方法进行分析。
中国象棋;评估函数;增强学习;神经网络
一、引言
中国象棋计算机博弈的研究已经开展了很多年,它的研究成果已经被应用到很多实际的领域当中。在中国象棋博弈系统的组成部分中,评估函数是最重要的部分之一,好的评估函数可以准确地判断当前棋局的形势,从而保证搜索引擎的搜索方向正确。
二、评估函数
象棋博弈者在走棋时,他需要考虑全部有价值的走法,并且通过前瞻若干步,才能形成博弈者的当前决策。在这个过程中,如何对棋局进行评估,以及如何让棋局朝着有利的方向进行呢?为了解决这个问题人们提出了评估函数。下面将介绍几种常用的构造评估函数的方法。
(一)传统评估函数
传统评估函数也叫静态评估函数,它是通过计算博弈双方评估值的差值得到的。我们假设现在是红方走棋,那么此时的评估函数就可以表示下式
Evaluation(Current Board)=Evaluation(Red)-Evaluation(Black)
其中Evaluation(x)表示的是评估函数,Evaluation(Red)表示红方状态的评估值;Evaluation(Black)表示黑方状态的评估值。
1.评估函数的组成
评估函数通常从六个方面评价博弈双方的局势:棋子的价值、棋子位置的价值、棋子对棋盘的控制、棋子的灵活性、棋子之间的威胁和保护以及一些对棋局影响较大的特征。……
登录APP查看全文
