设计目的及意义

人工智能是当下最为火热的研究方向之一，近些年来人工智能被广泛的用于各行各业之中并产生巨大影响。人工智能是计算机技术的一门重要技术研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。人工智能从诞生以来，理论和技术日益成熟，应用领域也不断扩大，可以设想，未来人工智能带来的科技产品，将会是人类智慧的“容器”。人工智能可以对人的意识、思维的信息过程的模拟，人工智能不是人的智能，但能像人那样思考、也可能超过人的智能。计算机博弈一直是人们很感兴趣的方向，从深蓝到阿尔法狗，计算机证明了在合理而强力的算法支撑之下，计算机能够依赖自己的计算能力在一定的环境里表现出超越人的水准，未来人工智能一定将会在更深的范围和更广的领域里发挥出更大的作用。

五子棋在看似简单的规则下有着非常复杂的讲究，包括对于黑棋先行的禁手限制、术语以及开局的分析等有着相当多的说法，五子棋在益智娱乐、智力竞技等有着越来越显著的作用，研究人工智能的五子棋AI，不仅利于人们提升五子棋水平，也助于对人工智能的研究。人工智能说到底还是人的智能的体现，如何利用计算机这一媒介最大化地进行分析、计算从而在博弈性的比赛里做出更优的解是研究更好的人工智能的绝妙手段。本次设计将做出具有不同水平分级的电脑AI，有助于研究人工智能在博弈上的运用，同时对训练人自身棋技开发智力有着很好的辅助作用。

国内外研究现状

基本内容

本次研究人工智能的经典算法及其实现，包括极大极小博弈树算法、Alpha-Beta剪枝算法等。实现人机对战五子棋功能的设计，实现人机对战五子棋在有禁手和无禁手两种规则下与AI对弈，并且可以由玩家通过控制博弈树的最大搜索深度来调整对弈AI的棋力强弱，从而让不同段位的五子棋棋手都可以通过和该软件的AI进行对弈来满足训练与提高的目的。编码实现及调试、测试工作后，应提供相应的软件系统的概要、详细设计说明书，代码设计说明。

技术方案

本次采用安卓平台的开发，使用Androidstudio进行APP的编写，完成五子棋游戏的设计，由于是人机对弈因此设计为单机游戏，在进入游戏后选择难度即可开始游戏。

在基本内容中所提及道德算法之外本次还将研究基于局势状态的落子分析来充实AI的算法，运用攻守分析理论来进行局势的分析与量化的评估，将这些与经典的搜索算法相互结合最终实现对单次落子时不同选择的评分系统，该系统将实现对每次落子时可选的位置进行量化评分，并运用于实现不用棋力水平AI的设计。

[1]王杨. 基于计算机博弈的五子棋算法研究[D].沈阳理工大学,2017

[2]张效见. 五子棋计算机博弈系统的研究与设计[D].安徽大学,2017.

[3]徐建.五子棋的一种价值的估算[J].智能计算机与应用,2016,6(05):90-92

[4]陈桥. 基于BP神经网络的五子棋自学习系统的设计与实现[D].燕山大学,2016

[5]刘阳. 基于人工智能的五子棋专家系统研究和设计[D].电子科技大学,2015.

[6]王云霞.智能五子棋博弈算法研究[J].江苏技术师范学院学报,2013,19(02):62-66.

[7]刘瑞. 五子棋人工智能算法设计与实现[D].华南理工大学,2012.

[8]姜勇. 五子棋人机对战系统设计[D].电子科技大学,2010.

[9]郝伟.一种优化模型对五子棋人工智能算法的分析与应用[J].电脑知识与技术,2009,5(14):3775-3776.

[10]王志水. 基于搜索算法的人工智能在五子棋博弈中的应用研究[D].中国石油大学,2007.

[11]杨庆文.智能五子棋中的博弈问题[J].软件导刊,2006(11):75-77.

[12]张海峰,白振兴,张登福.五子棋中的博弈智能设计[J].现代电子技术,2004(07):25-27.

[13]Junru Wang and LanHuang, "Evolving Gomoku solver by genetic algorithm," 2014IEEE Workshop on Advanced Research and Technology in Industry Applications(WARTIA), Ottawa, ON, 2014, pp. 1064-1067.

[14]H. Wang and M. Shi,"Recognizing Chessboard and Positioning Checkboard in Chinese Chess GameSystem," 2014 Fourth International Conference on CommunicationSystems and Network Technologies, Bhopal, 2014, pp. 1182-1186.