Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (34): 50-54.

Previous Articles     Next Articles

Research on evaluation function computer game of Amazon

GUO Qinqin, LI Shuqin, BAO Hua   

  1. Department of Graduate, Beijing Information Science & Technology University, Beijing 100192, China
  • Online:2012-12-01 Published:2012-11-30

亚马逊棋机器博弈系统中评估函数的研究

郭琴琴,李淑琴,包  华   

  1. 北京信息科技大学 研究生部计算机学院 北京 100192

Abstract: Computer Game is the research carrier of artificial intelligence field. Amazon, as a quite new game, it is very suitable for the research of Computer Game. This paper, using Amazon’s game system as an experimental platform, does research on the evaluation function which is one of the key technologies of Computer Game. Based on territory, position, mobility, the three main features of Amazon’s assessment, and according to the Amazon game’s different charactoristics in Opening, Middlegame, Endgame, the paper analyses the evaluation factors’ importance level and weight value in the various stages, then gets an evaluation function in form of stages. The experimental results show the evaluation function is feasible and effective.

Key words: Computer Game, Amazon game, evaluation function, game stage

摘要: 机器博弈是人工智能学科研究的载体,亚马逊棋作为一个相对较新的博弈棋种,走棋特点介于围棋和象棋之间,非常适合用来进行机器博弈研究。以亚马逊棋博弈系统为实验平台,对机器博弈中的关键技术之一——评估函数进行了研究。以territory、position、mobility三个主要评估特征为基础,根据亚马逊棋在开局、中局以及残局三个不同阶段的棋局特点,分析了不同阶段中各评估因子的重要程度以及权重取值,最后得到一个分阶段的评估函数。通过实验结果可知,提出的棋局评估函数是可行并且有效的。

关键词: 计算机博弈, 亚马逊棋, 评估函数, 比赛阶段