Skip to content

Latest commit

 

History

History
13 lines (7 loc) · 652 Bytes

README.md

File metadata and controls

13 lines (7 loc) · 652 Bytes

Maze Generator - Kruskal Algorithm

Maze Generation and Path Finding Visualization:

Switch to animation branch to generate your own animations

The generation is using Kruskal's Algorithm for a minimum spanning tree and we modify it by choosing randomly an edge and not from an ordered list.

Maze generation using Kruskal's algorithm

The path finding algorithm is A* with the heuristics being the euclidean distance between points. Path finding using A*