Self-Avoiding Random Walks Yielding Labyrinths

Gary R. Greenfield
Proceedings of Bridges 2015: Mathematics, Music, Art, Architecture, Culture (2015)
Pages 247–252 Regular Papers


We modify a self-avoiding random walk model based on curvature by Chappell. This will lead us to the discovery of autonomously constructed drawings that often yield labyrinths. Labyrinth formation occurs when the sensing and avoiding feedback loop that modulates curvature promotes curve following. We add rendering effects in order to stylize our labyrinths and visualize certain aspects of our self-avoiding random walk behavior.