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

Design of a High Performance Checkers Engine

作　　者：吴岳[1] 

机构地区：[1]北京信息科技大学网络文化与数字传播北京市重点实验室,北京100101

出　　处：《电脑编程技巧与维护》2014年第2期63-67,82,共6页Computer Programming Skills & Maintenance

基　　金：第三届全国大学生计算机博弈大赛西洋跳棋冠军

摘　　要：计算机博弈是人工智能最具挑战性的研究方向之一。西洋跳棋作为一种平均分支因子较少的棋种,在Alpha-Beta搜索理论研究中得到重要应用。从底层棋盘表示,到走法生成,然后利用结合多种方法的搜索核心技术,设计了一个完整的西洋跳棋博弈引擎,采用了多种高性能设计技巧,并扩展了空窗口搜索算法。经过限时实战对比,该博弈系统击败GWD博度引擎,体现了较强的棋力。Computer game is one of the most challenging research direction in artificial intelligence. Draughts gained a lot attention in Alpha-Beta research for its low branching factor. In this paper a complete Checkers engine is built from board representation, move generation, and a complex search kernel combined many techniques. Many high performance ap-proaches have been used, and the Null-Window search algorithm is extended. According to several contests this engine is able to defeat GWD engine, which showed its abilitv in oerformance.

关 键 词：计算机博弈 西洋跳棋 负极大值搜索 空窗口搜索 置换表 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]