1、 数据结构与算法 课程设计说明书 题 目： flash 迷宫小游戏 学 院： 计算机科学与工程学院 专 业： 信息安全 姓 名： 学 号： 指导教师： 2014 年 10 月 1 日 成绩评定标准及成绩 1、 能按照格式进行写作，无抄袭现象（10 分） 2、 报告内容行文通畅，有条理性，无错别字，结构严谨。（10 分） 3、 能够按照数据结构课设的格式要求、排版要求和字数要求等， 有需求分析，系统分析，详细设计，关键技术的介绍和参考文献。 （10 分） 4、 在验收过程中，能合理的回答问题（20 分） 5、 软件能正常运行，实现所提出的功能（40 分） 6、 软件代码规范性较好（5 分） 7、
2、 具有自己的创新或特色（5 分） 总成绩： 目目 录录 引言 3 1 系统概述 . 4 2 需求分析 . 5 2.1 系统需求 5 2.2 开发环境 5 3 详细设计 . 9 3.1 准备阶段 9 3.2 设计制作阶段 9 3.3 修正并定型 9 3.4 界面设计 5 4 所遇到的问题和分析解决 24 5 系统特色及关键技术 25 6 结论 26 参考文献 . 27 4 引言 一个数据结构是由数据元素依据某种逻辑联系组织起来的。 对数据元素间逻 辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构 是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同 时讨论
3、在该类数据上执行的运算才有意义。数据结构作为一门独立的课程在国外 是从 1968 年才开始的，但在此之前其有关内容已散见于编译原理及操作系统之 中。20 世纪 60 年代中期，美国的一些大学开始设立有关课程，但当时的课程名 称并不叫数据结构。1968 年美国唐.欧.克努特教授开创了数据结构的最初体系， 他所著的计算机程序设计技巧第一卷基本算法是第一本较系统地阐述数 据的逻辑结构和存储结构及其操作的著作。从 20 世纪 60 年代末到 70 年代初， 出现了大型程序，软件也相对独立，结构程序设计成为程序设计方法学的主要内 容，人们越来越重视数据结构。从 70 年代中期到 80 年代，各种版本的数
4、据结构 著作相继出现。目前，数据结构的发展并未终结，一方面，面向各专门领域中特 殊问题的数据结构得到研究和发展，如多维图形数据结构等；另一方面，从抽象 数据类型和面向对象的观点来讨论数据结构已成为一种新的趋势， 越来越被人们 所重视。随着现代科技的高速发展，短短几十年，电脑游戏得到迅猛发展。电脑 游戏充分利用多媒体网络优势， 拓宽了传统游戏的界限， 给人们带来全新的体验。 在这些游戏中，Flash 游戏以其好看的动画，绚丽的声光效果，高度的通畅性， 以及很强的可玩性，而受到广大青少年的青睐。 Flash 软件由 Macromedia 公司推出，除了制作动画以外，还能实现交互功 能。Flash
5、是一种创作工具，设计人员和开发人员可使用它来创建演示文稿、应 用程序和其它允许用户交互的内容。Flash 可以包含简单的动画、视频内容、复 杂演示文稿和应用程序以及介于它们之间的任何内容。 它不仅能够制作出许多眩 目多彩的效果，只要你肯赋予它一定的情景，它也会模拟出现实生活中的场景。 通过 Flash 生成的动画文件非常小，可以很好的用在网页设计及更多的领域。 Flash 可以采用补间形状或补间动画等多种手段，产生很复杂的动画；同时， Flash 不同于 gif 动画，它可以附加很复杂的控制代码，从而开发出很复杂的应 用，比如一些小游戏。在近年发展迅速，许多年青人投身其中，并在整个 flash
6、 5 行业中发挥重要作用。flash player 占据了 90%互联网用户的浏览器，空间 还十分巨大， 前途不可估量从第一个电子游戏开发至今已经有 30 多年,在这 个短暂的时期里,随着硬件水平的提高,游戏开发技术层出不穷,经典游戏比 比皆是。现在的游戏多指各种平台上的电子游戏。电子游戏有单机版和 网络游戏，而 Flash 游戏是一种新兴的游戏，以游戏简单、操作方便、绿 色、无需安装、文件体积小等优点,深受广大用户的青睐。 通过策划、需求分析确定游戏规则玩法、游戏界面、基本功能以及整个游戏 的运行流程；然后使用 Flash CS6 软件制作文本、按钮、图形、影片剪辑等界面 元素，通过排列、整合、美化等工作完成游戏界面的制作，并实现界面之间的转 换；用 ActionScript 3.0 语言和递归算法思想进行编程工作实现对键盘上下左 右控制，来实行对主角控制、自动生成迷宫、
