基干计算机博弈五子棋AI设计.docVIP

基干计算机博弈五子棋AI设计 　　摘要：介绍计算机博弈基础算法及部分优化算法，根据五子棋的规则，提出了针对五子棋的数据结构和算法设计，尝试将计算机博弈算法应用于五子棋，设计并实现了一个五子棋AI，并在国际赛事中取得良好成绩；实验证实使用置换表与PVS（Principal Variation Search）算法后搜索效率显著提高 关键词：五子棋；人工智能；博弈树算法 中图分类号：TP181 文献标识码：A 文章编号：1009-3044（2016）33-0080-02 Abstract： This paper introduces the basic algorithm of machine game and some optimization algorithms. According to the rules of gomoku， the paper presents the data structure and algorithm for Gomoku. It tries to apply game tree algorithm to Gomoku， designs and implements a Gomoku AI， and achieves good results in international competitions. ； The experimen