基于Qt和博弈算法的五子棋游戏设计  

Design of Gobang Game Based on Qt and Game Algorithm

作　　者：赵杰 李亚文 杨滨峰 ZHAO Jie;LI Ya-wen;YANG Bin-feng(School of Electronic Information and Electrical Engineering,Shangluo University,Shangluo726000,Shaanxi)

机构地区：[1]商洛学院电子信息与电气工程学院,陕西商洛726000

出　　处：《商洛学院学报》2023年第6期43-50,共8页Journal of Shangluo University

摘　　要：研究了五子棋博弈算法的关键技术,设计并实现五子棋游戏对战平台。以Qt多线程机制和TCP/IP协议为基础,设计P2P和C/S网络混合模型,并以Socket网络编程技术实现五子棋游戏的局域网对战。采用极大极小值搜索算法实现机器人博弈,并通过α-β剪枝算法和AC匹配算法优化博弈算法。结果表明,该设计可以实现同局域网下网络对弈功能,并且AI的计算时间得到较大的缩减。The key technology of Gobang game algorithm is studied,and a Gobang game platform is implemented.P2P and C/S Network hybrid model are designed by Qt multithreading mechanism and TCP/IP protocol,then socket network programming technology is employed to realize the local area network game.The maximum and minimum search algorithm is used to design the robot game algorithm,and theα-βpruning algorithm and AC matching algorithm are adopted to optimize the game algorithm.The experimental results show that this design can achieve network gaming function under the same local area network,and the computing time of AI is greatly reduced.

关 键 词：五子棋游戏 博弈树 剪枝算法 

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