基于博弈树算法的五子棋游戏的设计与实现  

Design and Implementation of Gomoku Based on Game Tree Search Algorithm

作　　者：曹晓燕 王辰 CAO Xiaoyan;WANG Chen(School of Computer and Software Engineering,Nanjing Vocational University of Industry Technology,Nanjing Jiangsu 210023,China)

机构地区：[1]南京工业职业技术大学计算机与软件学院,江苏南京210023

出　　处：《信息与电脑》2021年第17期31-33,共3页Information & Computer

摘　　要：针对当前五子棋游戏软件存在的自主学习能力有限、用户体验感差等问题,笔者设计实现了一个基于博弈树搜索模型的五子棋游戏系统。在深入分析棋局局面搜索基本原理的基础上,设计了五子棋棋局局面最优搜索与评估策略,研究了基于平衡权值策略的博弈树搜索评估理论模型,详细讨论了五子棋游戏系统的设计过程,给出了五子棋游戏软件的具体实现。本文实现的五子棋游戏系统操作简洁、自主学习能力强且用户体验感觉好,研究工作具有重要的现实意义。Aiming at the problems of limited autonomous learning ability and poor user experience in Gobang game software,a Gobang game system based on game tree search model is designed and implemented.Based on the in-depth analysis of the basic principle of Gobang situation search,the optimal search strategy of Gobang situation is designed,the game tree search model based on weight balance strategy is studied,the design process of Gobang game system is discussed in detail,and the specific implementation of Gobang game software is given.The Gobang game system implemented in this paper has simple operation,strong autonomous learning ability and good user experience,the research work has important practical significance.

关 键 词：博弈树 五子棋 权值平衡 游戏系统 

分 类 号：TP317[自动化与计算机技术—计算机软件与理论]