An algorithm originally described by Barnsley in 1988. Pick a point at random inside a regular -gon. Then draw the next point a fraction of the distance between it and a polygon vertex picked at random. Continue the process (after throwing out the first few points). The result of this "chaos game" is sometimes, but not always, a fractal. The results of the chaos game are shown above for several values of .
The above plots show the chaos game for points in the regular 3-, 4-, 5-, and 6-gons with . The case gives the interior of a square with all points visited with equal probability.
The above plots show the chaos game for points in the square with , 0.4, 0.5, 0.6, 0.75, and 0.9.