Wilson's Algorithm

Wilson's algorithm uses loop-erased random walks to generate a uniform spanning tree - an unbiased sample of all possible spanning trees. Most other maze generation algorithms, such as Prim's, random traversal and randomized depth-first traversal, do not have this beautiful property."

Wilson's Algorithm

Wilson's Algorithm
Contents © 2018