# The Chaos Game

The chaos game is played as follows. First, draw a triangle (any triangle works---right, equilateral, isosceles, whatever).
Name the three vertices (1,2), (3,4) and (5,6) respectively.

Next, pick a point that's inside the triangle (actually you can take it anywhere even outside the triangle). This point is called "seed".
Now, take a die and roll it. Depending on what value comes up, move the seed half the distance to the appropriate vertex. Now the seed changes to the new position. That is, if '1' comes up, move the point half the distance to the (1,2) vertex.
Continue the process. That is, roll the die again and move the new point half the distance to the appropriate vertex.

The goal of the chaos game is to roll the die many hundreds of times and predict what the resulting pattern of points will be. Most students who are unfamiliar with the game guess that the resulting image will be a random smear of points. Others predict that the points will eventually fill the entire triangle. Both guesses are quite natural, given the random nature of the chaos game. But both guesses are completely wrong. The resulting image is anything but a random smear; with probability one, the points form what mathematicians call the Sierpinski triangle.