基于A-Star算法的五子棋app的设计与实现.docx

摘要：伴随着智能手机和互联网的飞速发展，我们的生活起了很大的改变。Android是一个代码公开的开源操作系统，它以Linux为基础，在它迅猛的发展势头下，只经过了很短的时间，Android便伫立在了智能手机操作系统的顶端。所以，对于Android应用软件开发的学习很有必要。本文详细介绍了用Java语言在Android平台上编写游戏的方法。开发五子棋游戏更重视对系统的分析和和AI算法设计，而不是简单的对游戏规则进行设计。本文先是进行总体的设计，有了一个大概的软件设计计划，然后按照计划，分不同的阶段进行各个部分的设计，介绍了软件的大体设计以及一些细节设计过程，通过对程序的调试、修改和完善，最终得到一个集优美的界面、便捷的操作和良好的视觉感应于一身的五子棋游戏。

关键词： Android ；Java；算法；五子棋游戏

目录

摘要

Abstract

题目：基于A*算法的五子棋app的设计与实现-I

1 概述-1

1.1 课题的研究背景-1

1.2 国内外研究现状-2

1.2.1 国内现状-2

1.2.2 国外现状-2

1.3 课题的意义和目的-3

1.4 论文主要工作-4

2 系统分析与设计-4

2.1 系统可行性分析-4

2.2 需求分析-6

2.3 系统设计-6

2.3.1 游戏设计-6

2.3.2 具体功能讲解-7

3 启发式搜索算法A*-8

3.1 A*算法简介-8

3.2 A*算法伪代码及说明-9

4 程序的算法与实现-11

4.1 程序的算法研究-11

4.1.1 游戏界面的绘制-11

4.1.2 游戏操作的实现-14

4.1.3 游戏结束的判断-17

4.1.4 AI电脑落子位置算法-20

4.2 设计成果展示-20

4.2.1 游戏模式选择-20

4.2.2 人机对战难度选择-21

4.2.3 游戏过程-22

4.2.4 悔棋-24

4.2.5 游戏结束-25

5 总结-25

参考文献-26

致谢-27