摘要
针对苏拉卡尔塔棋中,可下位置的生成较为繁琐和复杂,进而导致搜索效率较低的问题,本文采用了优化过的可下位置生成算法,使用“三手进攻”策略与Alpha-Beta算法相结合,同时结合了置换表和哈希表技术,大大地提高了搜索效率和深度。该程序在2021年全国大学生计算机博弈大赛上获得了全国亚军的好成绩,验证了该算法的可行性。
The generation of downable positions in Surakarta chess is cumbersome and complex,which leads to low search efficiency.This paper adopts the optimized location generation algorithm,combines the three hand attack strategy with alpha beta algorithm,and incorporates the replacement table and hash table technology to greatly improve the search efficiency and depth.The program won the second place in the national college student computer game competition in 2021,which verified the feasibility of the algorithm.
作者
李东轩
胡伟
王静文
LI Dongxuan;HU Wei;WANG Jingwen(School of Science,Shenyang University of Technology,Shenyang 110870,China)
出处
《智能计算机与应用》
2022年第2期123-125,共3页
Intelligent Computer and Applications
