基于象棋博弈问题中评价函数的分析与探讨.pdfVIP

电脑与信息技术 Vo1.20 No.6 第 20 卷第 6 期 2012 年 12 月 Computer and Information Technology Dce. 2012 文章编号:1005-1228(2012)06-0026-02 基于象棋博弈问题中评价函数的分析与探讨 任志鸿 (内蒙古财经大学计算机信息管理学院呼和浩特 010070) 摘 要:计算机博弈技术的灵魂是其中的搜索技术，而搜索技术的基础是评价函数。评价函数是对整个棋局的评价，并将 局面的性质量转化为一个数字，方便在计算机中进行计算，为搜索提供依据。文章以象棋博弈技术为出发点，展开讨论相 关的许价函数。 关键词:博弈;评价函数;搜索技术 文献标识码:A 中图分类号:TPI8 The Research about Evaluation Function in the Computer Game Technology Soul REN Zhi-hong ((Department of Computer Information Management , Inner Mongolia University of Finance and Economy , Huhhot 010070 , Chin功 Abstract: The computer game technology soul is one of the search technology, and search technology is the foundation of the evaluation function. Evaluation function is to the evaluation of the game, and the situation of quality into a digital, convenient in the computer calculation, provide the basis for the search. The paper carries it the research about evaluation function Key words: competition; evaluation function ;search technology 计算机博弈是人工智能领域中一个极其重要而且 漏洞。 极具挑战性的研究方向，棋类的机器博弈是其中最重 中国象棋博弈技术中的评价函数一般包括:一是 要的组成部分。目前国际象棋的博弈技术最为成熟，中 固定子力值;二是棋子位置值;三是棋子灵活度和配合 国象棋的博弈技术落后于国际象棋，但也达到了国际 值;四是威胁与保护值;五是动态调整值。 具体的评价函数一般是子力值、灵活度和配合值、 大师的水平。 作为中国象棋博弈技术中的搜索技术已趋向成 威胁与保护值的有权值的线性函数。例如，最简单的评 熟，而为搜索提供依据的评价函数的设计成为研究重 价函数是一个子力值之和的函数，即对博弈一方所拥 心。评价函数是对整个棋局的评价，并且可以提供出在 有的棋子的子力值进行简单求和，然后反馈到搜索函 某个棋局下有利方和不利方的相关信息，为搜索提供 数中。 依据。评价函数包含的知识越多，搜索技术就越高效，