Diffusion Limited Aggregation

Back to Welcome screen

This is actually a dual random walker and diffusion limited aggregation hybrid:

  • If a particle is spawned outside the world, it keeps moving until it touches the world, aggregating onto and expanding it.
  • If a particle is spawned inside the world, it keeps moving until it exits the world, at which point it expand the world by one cell and dies.
  • Particles may be spawned at seed points, or at random locations chosen in the void or within the world.
  • Particles have a heading, and randomly turn within a fixed range each turn before advancing forward.
  • Movement and aggregation happens along cardinal directions (up/down and left/right), and may optionally be allowed along ordinal directions (diagonally).
Settings
Turns upto
Spawn Particles
Particles Move
pre-player: 1 step
post-player: 1 step
Particle Limit

<Space> hold to display hidden cell information

Inspired by 2015-10 codepen by DonKarlssonSan

Other resources:
  • Roguecel 2020 talk by Herbert Wolverson demonstrated DLA among other techniques
  • Roguebasin DLA article
  • WikiPedia on the wider topic
  • Paul Boruke, reference from DonKarlssonSan