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.
-
Updated
Jun 25, 2024 - C++
A maze is a type of puzzle involving a collection of paths, usually where a player has to find a route from start to finish.
A huge variety of algorithms exist for generating and solving mazes. These are not only fun to implement, but also are a good way to familiarise yourself with programming techniques, algorithms, and languages.
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.
Visualization tool for path finding algorithms(BFS, DFS, Dijkstra). Generating maze with randomized DFS
Reimplementation of ue4-maze-generator with two different algorithms
A minimalistic console game
A maze generator written in Dart and Flutter.
This repository contains maze building and solving algorithms. The solvers are multithreaded.
Maze generation and visualization
Maze generation, solving & finding shortest paths algorithms with backtracking, written in C++ and SFML.
Maze and cave realization
This program randomly generates a maze and then solves that maze using A* pathfinding algorithm
My implementation of Prims algorithm to randomly generate mazes
2D Maze editor using Raylib and ImGui. Features convenient junction placement, naming, moving aswell as tagging of positions. Export to JSON for use in games.
A maze generator and solver written in C++
Maze Game built in C++
Maze generator and solver in C++, animated with SDL.
exploring the use of genetic algorithms to solve a 2d maze.