Introduction to Random Walks (the Hunt-and-Kill Algorithm)
Learn new algorithms that include biases by adding constraints to their random walks.
We'll cover the following...
Adding constraints
Aimless random walking may be a good strategy if we absolutely need a perfectly unbiased algorithm, but for most purposes, it’s kind of excessive. An algorithm with the right kind of bias can often generate mazes that convey atmosphere, personality, or even challenge in a way that an unbiased algorithm can’t. Biases aren’t automatically a bad thing!
The Hunt-and-Kill algorithm explained and illustrated
...