https://github.com/citizen7751/maze

The Recursive Division algorithm.
https://github.com/citizen7751/maze

c maze recursion

Last synced: 5 days ago
JSON representation

The Recursive Division algorithm.

• Host: GitHub
• URL: https://github.com/citizen7751/maze
• Owner: Citizen7751
• License: mit
• Created: 2025-01-11T18:31:18.000Z (7 days ago)
• Default Branch: main
• Last Pushed: 2025-01-11T18:31:42.000Z (7 days ago)
• Last Synced: 2025-01-11T19:35:38.720Z (7 days ago)
• Topics: c, maze, recursion
• Language: C
• Homepage:
• Size: 3.91 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: ReadMe.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Maze

Maze generation with the **Recursive Division** algorithm.

This is a "wall-adder" rather than a "path-carver". It's a simple algorithm: adds a wall, makes a hole in it and recursively divides the area on both sides of that wall, adding more wall and dividing more, until the area is too small.

[Visualisation](https://www.youtube.com/watch?v=1GENvb4y95s)

---

### Compile with GCC

Windows:

```

gcc -o maze.exe maze.c -s -O3

```

Linux:

```

gcc -o maze maze.c -s -O3

```

---

This software is under the MIT License.