Skip to content

Latest commit

 

History

History
42 lines (36 loc) · 1.18 KB

algorithms.md

File metadata and controls

42 lines (36 loc) · 1.18 KB

Path Finding:

  1. A* Path finding algorithm
  2. Dijkstra algorithm

Maze:

  1. Prim's algorithm
  2. Kruskal's algorithm
  3. Sidewinder algorithm
  4. Eller's algorithm
  5. Recursive backtracking algorithm
  6. Aldous Broder algorithm (Modified)
  7. Wilson's algorithm
  8. Hunt and Kill algorithm (Modified)
  9. Growing Tree algorithm (newest and random choices combined)
  10. Binary Tree algorithm
  11. Recursive division algorithm

Keys

Maze Generation:

Key Function
1 Prim's algorithm
2 Kruskal's algorithm
3 Sidewinder algorithm
4 Recursive backtracking algorithm
5 Aldous Broder algorithm
6 Hunt and Kill algorithm
7 Growing Tree algorithm
8 Binary Tree algorithm
9 Recursive Division algorithm
0 Wilson's algorithm
q Eller's algorithm

Path Finding:

Key Function
z A* algorithm
x Dijkstra algorithm