An evaluation function for the game of amazons
An evaluation function for the game of amazons
复制标题
DOI：
10.1016/j.tcs.2005.09.048
复制
发表时间：
2005-12
期刊：
影响因子：
--
通讯作者：
J. Lieberum
中科院分区：
文献类型：
--
作者：
J. Lieberum
亚马逊是一个迷人的游戏，共享国际象棋和围棋的属性。设计一个计算机程序，发挥亚马逊的水平，人类专家和超越是一个真实的挑战。本文着重分析了这一程序的秘密，即它的评价功能。我们使用显式公式来描述函数，我们提到这些公式背后的想法和目标，我们讨论可能的改进，并详细研究特殊残局问题的方法。通过分析AMAZONG与三届计算机世界冠军8QP的比赛，我们说明了我们的评价函数的新特征如何导致胜利。
Amazons is a fascinating game that shares properties of chess and Go. Designing a computer program that plays amazons on the level of human experts and beyond is a real challenge. This article emphasizes the secret of such a program, viz. its evaluation function. We describe the function by using explicit formulas, we mention the ideas and goals behind these formulas, we discuss possible refinements, and study in detail methods for special endgame problems. By analyzing a tournament game of AMAZONG against the threefold computer world champion 8QP we illustrate how the new features of our evaluation function can lead to victory.