Exercise: Optimizing Aldous-Broder
Explore optimizing the Aldous-Broder algorithm by tracking cell visit counts to prefer less-visited neighbors. Learn to modify the algorithm to reduce redundant steps without introducing bias, ensuring the maze remains randomly generated and fair.
We'll cover the following...
We'll cover the following...
Problem statement
Looking specifically at the Aldous-Broder algorithm, we've noticed that it takes a lot of time and effort to visit and revisit the same cells repeatedly.
What gains might we find ...