Skip to content

abangfarhan/maze-sfml

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

37 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Maze with SFML

In this repo I share my implementation of making mazes with C++, with SFML (version 2.4.2) as the graphic library. In the maze, each cell is represented by a struct called Node, with basic property (walls) of telling what sides of that cell are "blocked".

I will attempt to implement algorithms related to maze generation and maze solving.

Backtracking Algorithm

This algorithm is used to generate maze. I followed the description in this Wikipedia page. Here is the preview of my program:

recursive backtracking preview

Kruskall Algorithm

This algorithm is used to generate maze. I followed the description in this Wikipedia page and on this blog. Here is the preview of my program:

kruskall preview

Wall Following

This algorithm is used to solve maze. The maze generation is done using backtracking algorithm (but not displayed). I followed the description on this Wikipedia page. Here is the preview of my program:

wall following preview

Randomized Prim's Algorithm

This algorithm is used to generate maze. I followed the description in this Wikipedia page. Here is the preview of my program:

randomized prim preview

About

Mazes implemented using C++ and SMFL

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published