Skip to content

tofrad/MazeGenerationAndSolving

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

60 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Maze Generation & Solving

A repo to showcase different Mazegeneration- and Pathfinding-Algorithms, visualized with the help of raylib and raygui.

Goal is to create a connected Graph and giving the solving Algorithm only the starting cell.

This is a work in progress.

In progress:

  • Editor
  • Solving of Custom Mazes

To be added:

  • Generators: Prims

  • Algorithms: A-Star, Dijkstra

  • UI to choose Generation and Pathfinding Algorithms

#Some Examples from Current Implementation

Generator: Kruskal - Solved with BFS(Breadth-First-Search)
Kruskal_BFS.mp4
Generator: Hunt&Kill - Solved with DFS(Depth-First-Search)
HuntKill_DFS.mp4

About

Visualize Mazegeneration and Pathfinding with Raylib

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages