1. 研究目的与意义（文献综述）
根据《中国移动互联网发展报告（2019）》显示，2018年中国移动互联网发展概况可以概括为以下五点：1、移动互联网基础设施不断完善，我国移动通信2g/3g业务将逐步演变到4g/5g，并以4g/5g网络为基础架构；2、移动互联网消费持续高涨，2018年中国互联网月活跃用户净增长4600万；3、移动智能终端形态更加丰富；4、移动应用数量和下载量同步增长；5、移动互联网企业投融资规模下滑。从以上信息可以看出，在国内移动互联网具有庞大的市场与应用前景，发展迅速，具有无穷的潜力与巨大的商业价值。
在国外环境中，移动互联网也正在不断发展。根据互联网协会发布的2019年美国互联网行业最新数据显示：互联网行业已经成为美国第四大行业，2018年创造了600万个岗位，gdp超过2万亿美元。在互联网行业中，移动互联网占有相当大的比例。可以说，美国的移动互联网已经融入到了美国人的日常生活中的每个角落。
作为移动网络的载体，移动终端也在不断发展。随着移动终端的越发普及，硬件性能的逐渐提高，移动终端操作系统更为智能，移动终端已经逐渐成为了人们生活中不可取代的智能化工具【6】。而在人们经常使用的移动终端的各种功能中，休闲娱乐功能所占的比重越来越大。不论是放松自己，还是娱乐他人，休闲娱乐功能一直都发挥着无可替代的作用。
2. 研究的基本内容与方案
2.1研究目标：
本次课题研究目标为设计并实现一款易于操作、可玩性高、适用于各种使用Android系统的移动终端的华容道游戏。研究是以用户操作和和后台处理两个模块为核心，设计棋块移位、棋局生成等各种功能，从而实现基于Android系统的华容道游戏。
2.2研究基本内容
本次设计并实现的基于Android的华容道游戏应该实现的基本内容有：基本游戏功能，即将“曹操”棋子从开局位置移动至棋盘正下方的开口处。具体需要实现的功能如图2.1所示：
图2.1系统功能结构图
注册、登录功能：用户可以通过注册用户信息并实现登录；
选择关卡功能：用户可以选择不同的关卡进行游玩；
棋块移位功能：在棋局中，用户可以通过拖动棋块来实现棋块的位移；
撤销、重玩功能：用户可以撤销上一步的棋块移位，或者重新开始关卡；
查看战绩功能：用户可以查看关卡中的步数、时间等战绩；
提示及演示功能：系统可以演示如何进行游戏，并在一定程度上提示用户；
棋局生成功能：在用户选择关卡后，系统生成对应的棋局；
出逃检测功能：系统可以正确判断出用户是否将“曹操”棋子移动到了正确的位置。
记录棋局功能：系统能够记录用户通关关卡所用的步数、时间以及棋局的状态。
2.3拟采用的技术方案及措施
在开发层面，本次设计是基于Android studio平台和AVD模拟器，运用java语言开发的一款华容道游戏。Android Studio 是谷歌推出的一个Android集成开发工具，基于IntelliJ IDEA. 类似EclipseADT，Android Studio 提供了集成的 Android 开发工具用于开发和调试；AVD模拟器给我们开发Android程序提供了很大的便利，我们可以用它来模拟一个硬件平台，测试应用程序能否在移动终端上运行。
在核心搜索算法层面，本课题拟采用宽度优先搜索算法。宽度优先搜索算法属于盲目搜索算法，可以系统的展开并搜索图中所有的节点，属于最简便的图的搜索算法之一。运用宽度优先算法可以找到存在解的问题的最优解【4】，符合华容道游戏的求解要求。
本次课题采用理论与实践相结合的方法。只注重理论而不注意实践会导致无法作出实质的进步；只注重实践而忽视理论则无法真正理解内涵。本次课题设计与实现的华容道游戏更是如此。只有采取理论与实践相结合的方法，才能够顺利实现本次课题的目标。
本课题拟采用的技术路线：第一部分：在老师的指导下选择自己想要研究的题目；第二部分：从理论上分析自己选择的题目，并根据分析的结果查阅、整理相关资料；第三部分：根据前两部分的内容撰写开题报告；第四部分：着手于实践，将前面的理论运用于实际，根据题目进行具体的研究、设计与实现；第五部分：撰写毕业论文并参加答辩。
3. 研究计划与安排
一、2019.12.27——2020.01.07
在这一段时间内，在网上老师们发布的题目中选择感兴趣并有信心完成的选题。在所有的选题中，最终选择了蔡菁老师发布的《基于android的华容道游戏设计与实现》选题。
二、2020.01.08——2020.02.10
4. 参考文献（12篇以上）
【1】张新春.智力游戏“华容道”及其数学教育价值.湖南教育：数学教师, 2008(10):43-44
【2】崔永雄,张聪,庞旭.华容道、开窗等经典智力问题的求解算法研究.科技创新导报,2011年(26):2-6
【3】李彦辉,李爱军.一种改进的广度优先求解华容道问题的方法.计算机系统应用,2010(11):222-225
课题毕业论文、开题报告、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
