项目三 迷宫游戏

一、项目概述

本项目要求生成随机迷宫，并通过键盘来控制走出迷宫，生成迷宫的算法可多种多样，并能够实现一键寻路的功能。

二、项目设计

1.整体框架结构

项目总体上先生成若干网格，然后将网格之间的线擦除使其成为通路，如此的遍历整个网格则可生成一个随机迷宫，玩家通过控制上下左右来实现从起点到终点的转移。

2.关键代码分析

（1）并查集的理解

我们可以将地图上的每个方格抽象成一个个的点，游戏的目的是从左上角走到右下角，为了使其连通，我们就在地图上随机找点合并一些集合，当发现有解的时候，就不再合并，将两点连通的时候只需要将他们之间的线擦除，也就在视觉上形成了随机的地图。

（2）用黄色的线画出整个方格地图

<