本论文以“五子棋在Android上的实现”实现了五子棋游戏的对弈设计程序和应用系统开发为背景，设定了五子棋人机对战和人人对弈这两种模式并增加划分难度，使其不仅容易上手，男女老小都适合，而且非常具有趣味性和娱乐性；这不但能够提高逻辑思维的能力，加强我们智力，而且富含处事哲理，集修身与养性于一体的一个简单益智类型Android游戏。

......

课题工作

此文是主要以Android的View框架来编写，其中有部分的框架是通过Android中的其他组件来实现。主要运用了算法来完成对棋局的分析和棋盘输赢的判定。 

本文总共分为六个章节，第一章的绪论，第二章的需求分析，第三章的android相关技术，第四章的系统设计和第五章的系统实现，还有最后的总结。

本篇论文，主要目的是为了探讨和理解五子棋在Android这个移动终端上的实现。

......

功能需求

游戏说明：在游戏设置和选择相应的功能后可以开始将一枚棋子落在棋盘一坐标上，然后另一种棋落子，这样轮流下子，直到其中一方首先在棋盘的竖、横或斜的方向上能够五子连成线，则由该方该局获胜；

功能分为四部分：游戏设置功能，游戏选择功能，帮助和退出。

功能描述

在游戏设置中可以设置自己想要的背景音乐，背景颜色，和游戏难易度的选择。在游戏模块中可以选择是和电脑对弈呢还是和小伙伴一起玩呢。帮助功能中有对五子棋的简单介绍。退出功能就是退出这个游戏。

详细功能有：

(1)设置游戏背景功能  (2)对游戏的难易度选择功能 (3)有选择对手的功能 (4)有重新开始功能 (5)有认输的功能 (6)有判断输赢的功能 (7)有悔棋的功能 (8)提示的功能 (9)有退出的功能

......

本文设计运用的人工智能算法是分为以下四个步奏：??

第一步：由于考虑到系统的运行时间，和大家平时下子的经历，系统下棋的第一子就不要经过这个繁杂的数据分析。我们判断，游戏者下的第一子假如是下在棋盘的周围地方时，计算机的第一子就下在棋盘的中间位置；否则，计算机的第一子就下在紧邻游戏者第一子的左边地方。??

第二步：要减少系统在搜索和分析上面的时间，防止系统在游戏者下任何一次棋后都重新把棋局空白地方分析一次，本文使用了一个数学公式来搜索相应的领域。再通过搜索到的相应领域进行第一次的搜索和计算，首先清扫掉不在搜索领域之中的空白点、不能够五子连成线的点、和活1，单活2点。再找出敌我两方能不能够有输赢，或者说敌我两方能不能成五或者造出活4。

第三步：对上面得出的成果进行再一次的分析。找出敌我两方能够制造活4的地方，假如找不到，就找两方能够制造出活3的地方再单活4的地方，双活3的地方再单活3的地方再双活2的地方最后单活2的地方。??

第四步：通过上面2次的搜索和分析知道敌我两方都不能够制造活4，那就只能找活3，再者是单活4，再者是单活3，双活2等情况。