Diffusion-Limited Aggregation

Place one particle and keep it still. Release a second particle nearby and move it randomly until it touches the first, then leave it there too.

In the diagram, the next-step button moves the amber particle one square up, down, left or right, at random, and a touch along an edge or at a corner makes it stick. Follow a few walks to see which particles reach the fixed square.

Follow one particle until it sticks
Random walk 1, step 0, walking00661212xy

At (6, 2), still moving

Cream: fixed particleDashed: past movesAmber dot: moving

Walk 3 leaves the picture before it touches anything. That particle adds nothing, so we release another and try again.

Keep releasing particles and they form a cluster. Why does it grow branches instead of filling the gaps between them?

The next experiment tests this on a fork. Press Play to release particles near the dotted border. They move and stick as before, except that each first touch leaves a mark and then the particle is removed, so the fork stays the same.1 Compare the exposed tips with the gap between the branches, and see where the most marks collect.

Where do the particles land?

0 first contacts · 0 discarded · 0 hit the move limit

Brighter: more contacts · Teal ring: last particle, if it stuck

A particle heading into the gap may hit an outer branch first, and then it sticks there and never reaches the inside. So exposed tips collect more particles, extend farther, and block still more arrivals.2

Choose Let it grow and press Play. Each particle now stays where it first touches, so the next one can stick to it. Watch which branches extend.

In the full explorer, lower Sticking chance to let some particles move on after touching the cluster. Try a line seed to grow from a base instead of a single point. Color by arrival time to see which parts formed first.

Further exploring

Videos

Reading

Sources and notes

  1. Diagram construction. Walks that leave the picture are discarded, as are starts already covered by growth. Each walk stops after at most 2,048 moves.
  2. Diffusion-limited aggregation: a kinetic critical phenomenon?