All examples By author By category About


Random Traversal III

A spanning tree of the canvas is generated using random traversal and then flooded with color. Hue encodes Manhattan distance from the root of the tree. (This is not an optimal visual encoding, but it suffices and is pretty.)

Spanning trees can also be used to generate mazes. See a maze generated with random traversal flooded with color, and compare color floods of spanning trees generated with random traversal to randomized depth-first traversal, Wilson’s algorithm and Prim’s algorithm.