苏拉卡尔塔博弈系统中评估函数的研究

苏拉卡尔塔棋是一种两人玩的游戏,属于计算机棋类博弈的一种。计算机博弈系统一般包括棋盘表示、估值函数及搜索算法3大模块。其中评估函数的好坏对整个计算系统的性能起着重要的作用。根据苏拉卡尔塔棋自身的特点,从棋子的数量、移动范围、攻击范围、子力攻击力、盘面分值和占弧价值6个方面对局面评估函数进行了研究,并对评估函数的参数进行了优化。在此基础上,采用Alpha-Beta搜索策略,设计实现了一个苏拉卡尔塔博弈系统。该系统在2012年全国大学生计算机博弈大赛上获得季军的好成绩,验证了该评估算法的有效性。