Maze Generator and Pathfinding Visualiser

Demo: https://hugh5.github.io/pathfinding-visualiser/

Maze Generator

Algorithms Implemented:

• Recursive Backtracking
• Recursive Division
• Prim's Algorithm
• Kruskal's Algorithm
• Random
  • The walls of the maze are removed at random
• Cyclic Recursive Backtracking
  • A variant of the recursive backtracking algorithm that allows for cycles in the maze (and thus multiple paths) by randomly choosing walls to remove when backtracking.
• Simple Wall
  • A blank maze with a single wall in the middle
• None
  • A blank maze with no walls

Search Algorithms

Algorithms Implemented:

• Breadth First Search
• Depth First Search
• Greedy Best First Search
• A*

References

Maze Generation - https://weblog.jamisbuck.org/under-the-hood/

• Recursive Backtracking - https://weblog.jamisbuck.org/2010/12/27/maze-generation-recursive-backtracking.html
• Recursive Division - https://weblog.jamisbuck.org/2011/1/12/maze-generation-recursive-division-algorithm.html
• Prim's Algorithm - https://weblog.jamisbuck.org/2011/1/10/maze-generation-prim-s-algorithm.html
• Kruskal's Algorithm - https://weblog.jamisbuck.org/2011/1/3/maze-generation-kruskal-s-algorithm.html

License

MIT © Hugh5