The chaos game
from randomness to self-similarity and fractals

the chaos game is a way to create fractals using a regular n-gon,
an initial point inside the polygon and a fraction distance r

in this example, using (n, r) = (3, 1/2) will result in the Sierpinski triangle

1) choose a random point P within the triangle
2) choose a random corner C
3) draw a point M halfway between P and C
4) let P = M
5) repeat steps 2, 3, 4 forever
  skip_next stop