https://github.com/lnvaldez/maze-solver

Generates a random maze and solves it using recursive backtracking. The maze generation utilizes Depth-First Search (DFS) to carve out passages and create a unique maze layout for each run.
https://github.com/lnvaldez/maze-solver

backtracking backtracking-algorithm cpp maze maze-algorithms maze-generator maze-solver mazes mazesolver random random-generation recursive

Last synced: about 1 month ago
JSON representation

Generates a random maze and solves it using recursive backtracking. The maze generation utilizes Depth-First Search (DFS) to carve out passages and create a unique maze layout for each run.

• Host: GitHub
• URL: https://github.com/lnvaldez/maze-solver
• Owner: lnvaldez
• Created: 2024-06-13T18:36:25.000Z (7 months ago)
• Default Branch: main
• Last Pushed: 2024-06-25T13:22:10.000Z (6 months ago)
• Last Synced: 2024-06-26T11:36:30.829Z (6 months ago)
• Topics: backtracking, backtracking-algorithm, cpp, maze, maze-algorithms, maze-generator, maze-solver, mazes, mazesolver, random, random-generation, recursive
• Language: C++
• Homepage:
• Size: 9.77 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 📝 Maze Solver

This project generates a random maze and solves it using recursive backtracking. The maze generation utilizes Depth-First Search (DFS) to carve out passages and create unique maze layouts for each run.

## ✏️ Features

- Uses DFS to generate a maze

- Random path carving to enhance maze complexity

- Maze generation visualization

- Recursive bactracking to solve the maze

- Interactive play mode

## 🧑🏽‍💻 How to Run

### Prerequisites

- Make sure you have a C++ compiler installed, like g++.

- The code is designed to run on Unix-like systems (Linux or macOS) due to the use of ANSI escape codes for terminal control. Windows might require a terminal that supports ANSI codes.

### Compile and Run

```bash

$ git clone [email protected]:lnvaldez/maze-solver.git

$ cd maze-solver

$ g++ maze.cpp -o out

$ ./out

```

🤝 Contributing 🤝


- Feel free to [Fork](https://github.com/lnvaldez/maze-solver/fork) this repository, create a feature branch and submit a pull request