Maze Generator

A maze generator use recursive backtracking algorithm to generate a maze.

To run the code

node maze-generator.js -w 5 -h 5 -W 3 -H 2 -v

or

node maze-generator.js --width 5 --height 5 --pathWidth 3 --pathHeight 2 --weave

List all available arguments

node maze-generator.js --help

Example

Default pathWidth and pathWidth are 1

Example output for a 10 X 10 maze.

 _   _________________   _____   _____
| | |  _____________  | |  _  | |  ___|
| | | |___   _____  | |_| | | | | |___
| | |___  | |  ___| |_____| | | |  _  |
| |  ___| | | |_____________| | | | | |
| | |  ___| |  _______________| |_| | |
| |_| |  _  | |  _____   ___________| |
|_____| | | | | |  _  | |  _____   ___|
 _____  | | | | | | | |_| |___  | |___
|  _  | | | | | | | |_________| |___  |
| | | |_| | | | | |  _______________| |
| | |_____| | | | | |  _____________  |
| |  _______| | | | | |  _____   ___| |
| | |  _______| |_| | | |  ___| |  ___|
| | | |___   _______| | | |  ___| |  _
| | |___  | |___   ___| | | |  ___| | |
| |_____| |  ___| |  ___| |_| |  ___| |
|  _______| |  ___| |  _______| |  _  |
| |_________| |  ___| |_________| | | |
|_____________| |_________________| |_|

A maze with path width 3 and height 2.

 ___________________________   ___________________________
|                           | |                           |
|_______________________    | |    ___________________    |
 _____________________  |   | |   |  _________________|   |
|                     | |   | |   | |                     |
|    _____________    | |   | |   | |_____     ___________|
|   |___________  |   |_|   | |   |_____  |   |  _________
|               | |         | |         | |   | |         |
|___________    | |_________| |_____    | |   | |    _____|
 ___________|   |  _________________|   | |   | |   |_____
|               | |                     | |   | |         |
|    ___________| |___________     _____| |   | |    _    |
|   |  _________   _________  |   |  _____|   | |   | |   |
|   | |         | |         | |   | |         | |   | |   |
|   | |    _    | |    _    | |   | |    _____| |___| |   |
|   | |   | |   |_|   | |   |_|   | |   |_____________|   |
|   | |   | |         | |         | |                     |
|   | |   | |_________| |_________| |_________________    |
|   | |   |  _______________________________________  |   |
|   | |   | |                                       | |   |
|   | |   | |    ___________________________________| |   |
|   |_|   | |   |_______________________   ___________|   |
|         | |                           | |               |
|_________| |    ___________________    | |    ___________|
 _________  |   |  _________   _____|   | |   |_____   ___
|         | |   | |         | |         | |         | |   |
|    _____| |   | |_____    | |    _____| |_____    | |   |
|   |_______|   |_______|   | |   |_____________|   |_|   |
|                           | |                           |
|___________________________| |___________________________|

Braided Maze

 _____________   _____________________
|  _   _   _  | |  _____________   _  |
| |_| |_| | | |_| |___   _______| | | |
|  _   _  | |  _   _  | |  _   _  | | |
| | | | | |_| | | |_| |_| | | |_| |_| |
| | | | |  _  | |___   _  | |  _   _  |
| |_| | | |_| |___  | |_| | | | | | | |
|  _  | |  _____  | |  _  | | | | | | |
| | | | | |___  | | | | | |_| | | |_| |
| | | | |  _  | | | | | |  ___| |  _  |
| |_| | | |_| | | |_| | | |_____| |_| |
|  _  | |  _  | |  ___| |___   _____  |
| | | |_| |_| |_| |_________| |  ___| |
| | |___   _   _   _________  | |  _  |
| |  ___| |_| | | |___   ___| |_| |_| |
| | |  _____  | |  _  | |  _________  |
| | | |___  | | | | | |_| |_________| |
| | |  _  | | | | | |___   _   _   _  |
| |_| |_| | | |_| |_____| | | |_| |_| |
|_________| |_____________| |_________|

Weave maze

 _______________   _________
|               | |         |
|_____     _    | |    _    |
 _____|___|_|   | |   | |   |
|               | |   | |   |
|    ___________| |___| |   |
|   |_|   |  _________  |   |
|         | |         | |   |
|_____    | |    _    | |   |
 ___  |   |_|___|_|   | |   |
|   | |               | |   |
|   | |_______________| |   |
|   |_______|   |_______|   |
|                           |
|___________________________|