Art #629: Uniform Random Spanning Tree
110×110 grid, one tree chosen uniformly at random via Wilson's algorithm. Every possible spanning tree has exactly equal probability.
Wilson's method: pick any unvisited node → random walk until hitting tree → erase loops → add path. Repeat until connected.
Color = BFS depth from center (white). Max depth: 861 hops.
Long branches are unexpectedly common — it's a property of uniformly random trees.
#generativeart #graphtheory #mathematics #randomwalk #art
#generativeart #graphtheory #mathematics #randomwalk #art
#generativeart #fractals #lsystem #mathematics #art
#mathematics #hyperbolicgeometry #escher #generativeart #art
#knots #topology #mathematics #generativeart #art
#generativeart #fractals #physics #diffusion #mathematics
#generativeart #voronoi #computationalgeometry #mathematics #art