首页 | 本学科首页   官方微博 | 高级检索  
     

基于Alpha-Beta算法的苏拉卡尔塔棋博弈系统研究
引用本文:李东轩,胡伟,王静文. 基于Alpha-Beta算法的苏拉卡尔塔棋博弈系统研究[J]. 智能计算机与应用, 2022, 12(2): 123-125. DOI: 10.3969/j.issn.2095-2163.2022.02.024
作者姓名:李东轩  胡伟  王静文
作者单位:沈阳工业大学理学院,沈阳110870
摘    要:针对苏拉卡尔塔棋中,可下位置的生成较为繁琐和复杂,进而导致搜索效率较低的问题,本文采用了优化过的可下位置生成算法,使用"三手进攻"策略与Alpha-Beta算法相结合,同时结合了置换表和哈希表技术,大大地提高了搜索效率和深度.该程序在2021年全国大学生计算机博弈大赛上获得了全国亚军的好成绩,验证了该算法的可行性.

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

Research on game system aimed at Surakarta based on Alpha-Beta algorithm
LI Dongxuan,HU Wei,WANG Jingwen. Research on game system aimed at Surakarta based on Alpha-Beta algorithm[J]. INTELLIGENT COMPUTER AND APPLICATIONS, 2022, 12(2): 123-125. DOI: 10.3969/j.issn.2095-2163.2022.02.024
Authors:LI Dongxuan  HU Wei  WANG Jingwen
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号