基于Alpha-Beta算法的苏拉卡尔塔棋博弈系统研究

摘要：

针对苏拉卡尔塔棋中,可下位置的生成较为繁琐和复杂,进而导致搜索效率较低的问题,本文采用了优化过的可下位置生成算法,使用"三手进攻"策略与Alpha-Beta算法相结合,同时结合了置换表和哈希表技术,大大地提高了搜索效率和深度.该程序在2021年全国大学生计算机博弈大赛上获得了全国亚军的好成绩,验证了该算法的可行性.

关键词：苏拉卡尔塔棋、可下位置的生成、Alpha-Beta搜索算法、置换表

所属期刊栏目：12

分类号：TP312(计算技术、计算机技术)

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

页数：共3页

页码：123-125