基于PVS算法的苏拉卡尔塔棋博弈系统设计与实现  

Design and Implementation of Surakarta Chess Game System Based on PVS Algorithm

作　　者：张涛[1] 江业峰[1] 李博文 ZHANG Tao;JIANG Yefeng;LI Bowen(School of Computer and Software Engineering,University of Science and Technology Liaoning,Anshan Liaoning 114051,China)

机构地区：[1]辽宁科技大学计算机与软件工程学院,辽宁鞍山114051

出　　处：《信息与电脑》2023年第19期46-48,共3页Information & Computer

基　　金：辽宁科技大学大学生创新创业训练计划项目基金资助(项目编号:202310146003)。

摘　　要：文章旨在介绍基于主变量导向搜索(Principal Variation Search,PVS)算法的苏拉卡尔塔棋博弈系统的设计与实现。为了优化搜索策略,提高搜索效率和决策准确性,文章选用将Alpha-Beta剪枝和主要变例相结合的PVS搜索算法设计与实现苏拉卡尔塔棋博弈系统。在评估函数方面,综合考虑盘面价值、棋子价值、移动范围以及攻击范围等关键因素,从而准确评估当前棋局状态。本研究的贡献在于实现了一个苏拉卡尔塔棋博弈系统,并为该领域的未来研究奠定了坚实基础。This paper aims to introduce the design and implementation of Surakarta chess game system based on Principal Variation Search(PVS)algorithm.To optimize the search strategy,we chose the PVS search algorithm,which combines Alpha-Beta pruning and principal variation to improve search efficiency and decision accuracy.In terms of evaluation function,we comprehensively consider key factors such as board value,piece value,movement range and attack range,so as to accurately evaluate the current chess state.The contribution of this study lies in the realization of a comprehensive Surakarta chess game system and lays a solid foundation for future research in this field.

关 键 词：苏拉卡尔塔棋 博弈系统 主变量导向搜索(PVS)算法 评估函数 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]