MazeGeneration

Algorithms Used

• Generation

  • Recursive Backtracking Algorithm
  • Aldous Broder Algorithm
  • BinaryTree Algorithm
  • Kruskal's Algorithm
  • Prim's Algorithm
  • Eller's Algorithm
  • Wilson's Algorithm
  • Hunt And Kil Algorithm
  • Growing Tree Algorithm (prim variant)
  • Sidewinder Algorithm

• Solving

  • Recursive Backtracking Algorithm
  • DeadEndFilling
  • WallFollower

References

[1] James-Buck (The Bucklog) - Recursive Backtracking
[2] James-Buck (The Bucklog) - Aldous-Broder
[3] James-Buck (The Bucklog) - BinaryTree
[4] James-Buck (The Bucklog) - Kruskal
[5] James-Buck (The Bucklog) - Prim
[6] James-Buck (The Bucklog) - Eller
[7] James-Buck (The Bucklog) - Wilson
[8] James-Buck (The Bucklog) - Hunt And Kill
[9] James-Buck (The Bucklog) - Growing Tree
[10] James-Buck (The Bucklog) - Sidewinder

[11] Wikipedia - Recursive Backtracking Algorithm
[12] Wikipedia - DeadEndFilling
[13] ProfessorRobertSolis - WallFollower