100-days-of-rust/Week-03/Day-21_Random-Maze-Generator/README.md

40 lines
932 B
Markdown
Raw Normal View History

2023-03-24 00:52:21 +00:00
## Random Maze Generator
A maze can be generated by starting with a predetermined arrangement of cells with wall sites between them. This predetermined arrangement can be considered as a connected graph with the edges representing possible wall sites and the nodes representing cells. The purpose of the maze generation algorithm can then be considered to be making a sub-graph in which it is challenging to find a route between two particular nodes.
Given an input, generate a random Maze.
### Examples
**Example 1**
```text
DrawMaze(5,7)
```
**Output**
<p align="left">
<img src="../../assets/maze.png" alt="Maze">
</p>
**Example 2**
```text
DrawMaze(4,6)
```
**Output**
```text
+---+---+---+---+---+---+
| | | |
+ + + +---+ +---+
| | | | |
+ + +---+---+---+ +
| | | |
+ + + +---+---+ +
| | |
+---+---+---+---+---+---+
```