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

作     者：车晓菲 徐勇 蒋宗华 CHE Xiaofei;XU Yong;JIANG Zonghua

作者机构：安徽财经大学管理科学与工程学院安徽蚌埠233030 

出 版 物：《信息与电脑》 (Information & Computer)

年 卷 期：2021年第33卷第6期

页      码：70-73页

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

主 题 词：苏拉卡尔塔棋 估值函数 搜索函数 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

馆 藏 号：203103416...