苏拉卡尔塔棋系统的设计与实现

摘要：

苏拉卡尔塔棋算法是计算机博弈算法的一个重要分支,笔者采用二维数组表示该棋盘及其棋子信息,设计思路简洁,占用空间较小.首先,针对苏拉卡尔塔棋的基本规则,通过棋盘扫描法利用棋盘的内轨和外轨,找出当前棋盘状态下的有效走法;其次,采用置换表和历史启发与NegaScout搜索算法结合的NegaScout_TT_HH,降低搜索过程中的节点数;最后从棋盘的基本价值、棋子的数量、移动范围和攻击力几方面进行考虑,对该棋的棋局状态进行评估.

关键词：苏拉卡尔塔棋;估值函数;搜索函数

所属期刊栏目：33

分类号：TP18(自动化基础理论)

在线出版日期：2021-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：70-73