摘 要：本文设计并研发了一种基于智能算法的安卓五子棋应用程序，程序中包括两种模式：玩家对弈和人机对弈，其中在人机对弈模式中，程序一方采用α-β 剪枝树算法实现。程序主要由界面显示及控制模块、玩家对弈模块、人机对弈模块和胜负判定模块组成。经过测试，程序具有较高智能程度，能够击败大多数业余选手，并且具有较好的人机交互界面和响应速度，兼顾了智能性与娱乐性。
关键词：博弈论；α-β 剪枝树算法；五子棋；安卓程序
中图分类号：TP317；TP183 文献标识码：A 文章编号：2096-4706（2019）11-0092-03
Design and Implementation of Android Gobang Program Based onα-β Pruning Tree Algorithm
SONG Wanyang
（Zhonghuan Information College，Tianjin University of Technology，Tianjin 300380，China）
Abstract：This paper designs and develops an Android Gobang application program based on intelligent algorithm. The programincludes two modes：player game and man-machine game. In the man-machine game mode，the program side uses α-β pruning treealgorithm. The program is mainly composed of interface display and control module，player game module，man-machine game moduleand win-loss judgment module. After testing，the program has a high degree of intelligence，can beat most amateur players，and has abetter human-computer interaction interface and corresponding speed，taking into account the intelligence and entertainment.
Keywords：game theory；α-β pruning tree algorithm；Gobang；Android program
参考文献：
[1] 董慧颖，王杨. 多种搜索算法的五子棋博弈算法研究 [J]. 沈阳理工大学学报，2017，36（2）：39-43+83.
[2] 孙世文. 五子棋人工智能算法实现研究 [J]. 中国新通信，2018，20（23）：143.
[3] 周洋，邓莉，谢煜. 一种五子棋博弈算法的分析 [J]. 现代计算机（专业版），2017（10）：8-10.
[4] 毛丽民，卢振利，刘叔军，等. 五子棋对弈机器人移动平台的研究 [J]. 微特电机，2017，45（1）：9-14.
[5] 刘洋. 点格棋博弈中UCT 算法的研究与实现 [D]. 合肥：安徽大学，2016.
作者简介：宋万洋（1991-），男，汉族，天津人，助教，硕士研究生，研究方向：软件工程、数据挖掘。