Skip to content

lbolla/amaze

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

aMaze

These are some experiments with maze generators and solvers.

See https://en.wikipedia.org/wiki/Maze_generation_algorithm

Generators:

  • DFS
  • Kruskal
  • Prim

Solvers:

  • DFS
  • BFS
  • OPT, heuristic based BFS

DFS generator tends to produce more convoluted mazes than Kruskal or Prim.

Kruskal maze with DFS solver

kruskal-dfs

Kruskal maze with BFS solver

kruskal-bfs

Kruskal maze with OPT solver

kruskal-opt

Prim maze with OPT solver

prim-opt

DFS maze with OPT solver

dfs-opt

About

Experiments with maze generators and solvers

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages