亚马逊棋中评估函数的研究

详细信息    查看全文 | 推荐本文 |

英文篇名：Research on Evaluation Function for the Game of Amazons 作者：陈萱华 ; 杨玲 英文作者：CHEN Xuan-hua;YANG Ling;China Coast Guard Academy;Special Police College of the Chinese People's Armed Police Force; 关键词：亚马逊棋 ; 评估函数 ; territory ; position ; mobility 英文关键词：Amazons;;evaluation function;;territory;;position;;mobility 中文刊名：DNZS 英文刊名：Computer Knowledge and Technology 机构：武警海警学院;武警特警学院; 出版日期：2019-03-15 出版单位：电脑知识与技术 年：2019 期：v.15 语种：中文; 页：DNZS201908097 页数：3 CN：08 ISSN：34-1205/TP 分类号：230-232

摘要

机器博弈是人工智能的重要领域,国内外普遍采用棋类作为研究机器博弈技术的载体。以亚马逊棋为载体,总结了实现亚马逊棋机器博弈的几个基本部分,并着重对亚马逊棋对局中用于评定招法优劣的评估函数做了初步研究。在处理评估函数时用到了领地评估特征territory、位置特征position、灵活度特征mobility三个评估特征,并提出使用关于回合数的一次函数加权的计算模型,最后通过实验进行了调参和检验。
        Machine game is an important field of artificial intelligence. Chess is widely used as the carrier of machine game technology at home and abroad. Taking the computer-game of Amazons as the carrier, this paper summarizes several basic parts of the realization of Amazons' computer-game, and focuses on the preliminary study of the evaluation function of Amazons' game for evaluating the merits and demerits of tactics. In dealing with the evaluation function, three evaluation features which are include territory, position and mobility are used. A weighted calculation model of the first-order function about the number of rounds is proposed.Finally, the parameters are adjusted and tested by experiments.

引文

[1]张柳.基于极大极小搜索算法的亚马逊棋博弈系统的研究[D].沈阳:东北大学,2010.
    [2]乔治,黄鸿.亚马逊棋博弈技术研究[C].北京:中国人工智能学会,2013.
    [3]Jens Lieberum.An evaluation function for the game of amazons[J].Theoretical Computer Science 349,2005:232-234.
    [4]郭琴琴,李淑琴,包华.亚马逊棋机器博弈系统中评估函数的研究[J].计算机工程与应用,2012,48(34):51-53.
    [5]王静文,吴晓艺.全国大学生计算机博弈大赛培训教程[M].北京:清华大学出版社,2013.