目录

1 问题描述

2 需求分析

2.1 数据需求

2.2 功能需求

3 概要设计

3.1程序总体设计

3.2 数据库设计

3.3 服务器的设计

3.4 用户界面设计

3.5 迷宫游戏的组件设计

4 详细设计及系统实现

4.1 迷宫信息的抽象

4.2 不同类型迷宫

4.3 迷宫的不同生成算法

4.4 迷宫的不同寻路算法

4.5 迷宫游戏场景的实现

4.6 迷宫游戏用户界面的实现

4.7 不同类型迷宫场景的实现效果

4.8 迷宫游戏服务器的实现

5 系统调试分析

5.1 用户登录模块的测试

5.2 用户信息界面功能的测试

5.3 迷宫游戏主页功能的测试

6 课程设计总结

参考文献

附录：源码以及其它相关材料

1 问题描述 

迷宫（希腊文：λαβύρινθος，拉丁转写：labyrinthos）在希腊神话中是一座精心制作的建筑物，由名匠代达罗斯为克里特岛的国王米诺斯所设计，建造于克诺索斯。这座迷宫用来囚禁米诺斯的儿子，半人半牛怪物的弥诺陶洛斯。代达罗斯巧妙地建造这座迷宫，使得在完成后他本人几乎无法从中逃脱。雅典英雄忒修斯得到阿里阿德涅的相助，在杀害弥诺陶洛斯后，顺著阿里阿德涅的线带领之下成功逃出迷宫。

迷宫问题是解决从布置了许多障碍的通道中寻找出路的问题，即“避障寻径”。避障寻径问题被证明是一类NP问题，一直以来都是计算机科学人工智能领域内的热门话题，渗透于我们日常生产生活中的各个领域，如无人机器侦查兵，无人驾驶运输车，城市内的车辆自动导航等。

迷宫四周设为墙，并且设有一些无法通行的障碍。在没有障碍的时候，每个点有四个可通方向，分别为上、下、左、右。迷宫有一个入口，一个出口，需要求解一条（或者多条）从入口到出口的通路。本题要求设计一个完整的迷宫求解游戏，要添加用户登录，迷宫生成与求解以及存储等模块，并实现可视化的界面。