The Chaos Game

The Chaos game shows how randomness in a dynamical system can produce a well defined geometrical object called an attractor. This object is usually a fractal. The randomness is introduced by randomly producing the numbers 0, 1, and 2. These numbers represent choices for the vertices of an equliateral triangle if we number the vertices as 0, 1, and 2. You can imagine using a 6-sided die such that the opposite sides 1 and 6 represent 0, the opposite sides 2 and 5 represent 1and the opposite sides 3 and 7 represent 2.

Rules of the game

Can you guess what the picture looks like before looking at the output results?

Results for 100, 200, 400, 800, 1600, and 3200 points

Results for 6000, 10000, 20000, 30000, 40000 and 50000 points

It is easy to write a computer program to generate the pictures

Computer Algorithm for the Chaos Game