摘  要：本文设计并研发了一种基于智能算法的安卓五子棋应用程序，程序中包括两种模式：玩家对弈和人机对弈，其中在人机对弈模式中，程序一方采用α-β剪枝树算法实现。程序主要由界面显示及控制模块、玩家对弈模块、人机对弈模块和胜负判定模块组成。经过测试，程序具有较高智能程度，能够击败大多数业余选手，并且具有较好的人机交互界面和响应速度，兼顾了智能性与娱乐性。

关键词：博弈论;α-β剪枝树算法;五子棋;安卓程序

Abstract：This paper designs and develops an Android Gobang application program based on intelligent algorithm. The program includes two modes：player game and man-machine game. In the man-machine game mode，the program side uses α-β pruning tree algorithm. The program is mainly composed of interface display and control module，player game module，man-machine game module and win-loss judgment module. After testing，the program has a high degree of intelligence，can beat most amateur players，and has a better human-computer interaction interface and corresponding speed，taking into account the intelligence and entertainment.

Keywords：game theory;α-β pruning tree algorithm;Gobang;Android program

0  引  言

人工智能在最近幾年得到了飞速的发展，很多国家甚至把人工智能作为高科技发展计划的重点项目，在此方面投入了巨大的资源。最优化策略是人工智能研究的一个分支，而博弈论则是最优化策略的一个代表性算法，博弈论的思想是穷举当前状态的所有后继情况，计算最终收益，以求在可接受的条件内获取尽量高的收益[1]。这种算法的思想和棋类游戏中对抗的思想类似，本文选用α-β剪枝树算法，设计并开发一款安卓端的五子棋程序，程序中包括两种模式：玩家对弈和人机对弈。在玩家对弈中，黑白棋子由两名玩家控制，程序负责控制下棋的顺序并判断输赢;而在人机对弈中，由玩家选择一方，另一方由程序自动控制实现对弈。

本文程序选用Java开发语言，在Android Studio开发环境中编译开发，程序中实现了游戏对弈选择、游戏流程控制、游戏胜负判断、基于α-β剪枝树的自动下棋等功能。程序兼顾了趣味性和智能性，能够帮助用户丰富业余生活。……