Maze solver and generator algorithms.
-
Updated
Jul 19, 2021 - 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.
Maze solver and generator algorithms.
Line-Following Maze-solving algorithm for IITBombay mesmerize Techfest Competition
PathFinding algorithm finding the exit of a flat without knowing the site layout.
C Maze Solving DFS Algorithm + JS/HTML version available + docker-compose
A command line tool to generate and solve mazes which are stored as png files. Using a wide range of graph algorithms A*, DFS, BFS...
Implémentation d'un Labyrinthe avec Langage C avec la bibliothèque SDL . Ce projet utilise l'algorithme de fusion aléatoire des chemins (Randomized Kruskal's algorithm ) pour générer un labyrinthe parfait et l'algorithme de recherche en profondeur recursive ( DFS recursive ) pour le résoudre .
Constructs a maze and finds paths between specified indices
Maze solver using bfs search in c language