1．目的及意义

1.1设计目的

通过阅读大量五子棋方面的文献，并且进行深入的人工智能技术的学习之后，本设计的目的是设计实现一个Android平台上的人机对战五子棋软件，可以实现有禁手和无禁手两种规则下的玩家与AI对弈，并且可以由玩家来调整对弈AI的能力强弱，从而能够让不同段位的五子棋棋手都可以通过和该软件的AI进行对弈来满足训练与提高的目的。

1.2研究背景

人工智能（AI）是计算机科学的一个分支，它是研究如何让计算机拥有类似人的智能。计算机博弈作为人工智能中的一个重要的课题，体现了人工智能的发展水平。目前，棋类AI不断出现在公众的视野之中。比如象棋方面，在1997年，IBM的“深蓝”战胜了卡斯帕罗夫，在2006年，浪潮的“天梭”打平了许银川。在围棋方面，在2016年,谷歌的人工智“AlphaGo”以4:1战胜了李世石。棋类AI的不断进步让我们看到了人工智能的飞速发展。不过，虽然国际上对于象棋和围棋AI的研究都非常的深入，但是在五子棋AI的研究和应用方面一直处于相对落后的局面，至今并没有出现五子棋AI战胜人类顶尖五子棋大师的对局。{title}

2. 研究的基本内容与方案

{title}

2.1基本内容

本设计完成Android平台下的人机五子棋对弈，包括有禁手规则游戏功能，无禁手规则游戏功能，对弈AI难度调整功能，游戏功能和游戏结算统计功能。包含两大基本模块：游戏界面基础模块和AI算法后台处理模块。

其中，游戏界面基础模块包含从游戏开始到游戏结束全部流程的界面框架，其中包含：游戏主界面，游戏开始界面和游戏结束界面。

游戏主界面是软件开启后的第一个界面，其中有禁手规则开关，难度选择滑块和游戏开始按钮。禁手规则开关用于设置游戏规则是否有禁手，难度选择滑块用于选择对弈AI的博弈树搜索深度从而实现难度调整，游戏开始按钮用于正式开始游戏进入游戏开始界面。游戏开始界面包含游戏过程中的棋盘与棋子。游戏结束界面包含输赢信息，步数统计信息，重新开始按钮和返回主界面按钮。

AI算法后台处理模块用于生成博弈树并进行剪枝，得到当前局面下一定搜索深度的最优落子。其中包含估值函数棋型评分功能，博弈树生成功能，博弈树Alpha-Beta剪枝功能。

2.2设计目标

游戏界面的设计要美观大方，给游戏玩家友好的游戏体验。整个软件的所有运行过程没有明显迟滞，游戏开始前的禁手设置和难度选择设置参数都会保存，下次打开游戏后不会丢失。游戏过程中出现接听电话等跳转后再次点击软件图标可以返回继续游戏而不出现游戏局面丢失。