APP下载

中国象棋评估函数的分析

2012-11-21杜向然

天津职业院校联合学报 2012年2期
关键词:方法

杜向然

中国象棋评估函数的分析

杜向然

(天津海运职业学院,天津市 300350)

中国象棋计算机博弈是人工智能的一个重要研究领域,它研究的核心是如何使搜索算法与评估函数更有效的结合。文章介绍了中国象棋博弈系统中评估函数的常用构造方法,并对这些方法进行分析。

中国象棋;评估函数;增强学习;神经网络

一、引言

中国象棋计算机博弈的研究已经开展了很多年,它的研究成果已经被应用到很多实际的领域当中。在中国象棋博弈系统的组成部分中,评估函数是最重要的部分之一,好的评估函数可以准确地判断当前棋局的形势,从而保证搜索引擎的搜索方向正确。

二、评估函数

象棋博弈者在走棋时,他需要考虑全部有价值的走法,并且通过前瞻若干步,才能形成博弈者的当前决策。在这个过程中,如何对棋局进行评估,以及如何让棋局朝着有利的方向进行呢?为了解决这个问题人们提出了评估函数。下面将介绍几种常用的构造评估函数的方法。

(一)传统评估函数

传统评估函数也叫静态评估函数,它是通过计算博弈双方评估值的差值得到的。我们假设现在是红方走棋,那么此时的评估函数就可以表示下式

Evaluation(Current Board)=Evaluation(Red)-Evaluation(Black)

其中Evaluation(x)表示的是评估函数,Evaluation(Red)表示红方状态的评估值;Evaluation(Black)表示黑方状态的评估值。

1.评估函数的组成

评估函数通常从六个方面评价博弈双方的局势:棋子的价值、棋子位置的价值、棋子对棋盘的控制、棋子的灵活性、棋子之间的威胁和保护以及一些对棋局影响较大的特征。……

登录APP查看全文

猜你喜欢

方法
中医特有的急救方法
高中数学教学改革的方法
化学反应多变幻 “虚拟”方法帮大忙
变快的方法
学习方法
用对方法才能瘦
最有效的简单方法
四大方法 教你不再“坐以待病”!
赚钱方法
捕鱼