一种高性能西洋跳棋引擎设计

摘要

计算机博弈是人工智能最具挑战性的研究方向之一.西洋跳棋作为一种平均分支因子较少的棋种,在Alpha-Beta搜索理论研究中得到重要应用.从底层棋盘表示,到走法生成,然后利用结合多种方法的搜索核心技术,设计了一个完整的西洋跳棋博弈引擎,采用了多种高性能设计技巧,并扩展了空窗口搜索算法.经过限时实战对比,该博弈系统击败GWD博度引擎,体现了较强的棋力.