摘  要

 

随着移动设备的日趋流行，移动设备上的游戏也逐渐火爆。拼图游戏作为一种历史悠久的益智游戏，对思维的开拓有着启发性作用，尤其是在幼儿启蒙阶段，拼图游戏对幼儿自主探究能力有着极大的提高作用。

本文首先讨论Android平台的发展背景、研究状况、功能特点，对相应的开发工具进行了简明介绍，并对该拼图游戏的整体分析，包括需求分析、运行环境、功能分析。采用Android Studio工具和JAVA语言开发了一款基于Android的拼图游戏。本游戏在传统拼图游戏的基础之上额外增加了基于A*搜索算法的人工智能算法来给予玩家游戏提示或者自动完成拼图。

最后对游戏界面显示稳定性、算法效率等方面进行测试并给出测试结果。测试表明本文设计并开发的拼图游戏是满足用户需求的，质量稳定、界面清爽、只以供人娱乐和学习使用。

 

关键词：拼图游戏，人工智能，A*搜索算法，安卓

 

 

目  录

 

第一章 绪论 1

1.1 引言 1

1.2 研究背景 1

1.3 主要内容及论文结构安排 1

第二章 开发系统简介 3

2.1 Android系统简介 3

2.1.1 Android系统发展 3

2.1.2 Android系统现状 4

2.1.3 Android系统架构 4

2.1.4 Android系统特性 5

2.2 Android Studio简介 5

2.2.1 Android Studio背景 6

2.2.2 Android Studio版本过程 6

2.2.3 Android Studio特性 6

第三章 系统需求分析 7

3.1 需求分析 7

3.1.1 综合描述 7

3.1.2 外部接口需求 7

3.1.3 系统功能需求 7

3.1.4 RAMS需求 7

3.1.5 其他非功能需求 7

3.1.6 规则设计和设计约束 7

3.1.7 用户特点 7

3.2 运行环境 8

3.2.1 开发环境描述 8

3.2.2 开发环境搭建 8

3.3 功能分析 8

3.3.1 基本功能 8

3.3.2 难度选择功能 8

3.3.3 计时功能 8

3.3.4 保存读取功能 8

3.3.5 帮助功能 8

3.3.6 计数功能 8

3.3.7 人工智能 9

第四章 总体设计与功能实现 10

4.1 总体设计流程图 10

4.1.1 游戏基本流程图 10

4.1.2 算法实现流程图 10

4.2 显示模块实现 11

4.2.1 主菜单界面 11

4.2.2 游戏界面 12

4.3 功能模块实现 13

4.3.1 图片移动交换实现 13

4.3.2 选择图片实现 13

4.3.3 胜利条件判断实现 14

4.3.4 计时计数功能实现 14

4.3.5 保存读取游戏实现 14

4.3.6 游戏帮助功能实现 14

4.3.7 自动完成功能实现 14

第五章 系统测试 16

5.1 测试概要 16

5.2 测试步骤 16

5.3 游戏内容 16

5.4 测试结论 17

第六章 总结 18

6.1 设计总结 18

6.2 未来展望 18

参考文献 19

致  谢 20