Langton's Ant is an algorithm where a "ant" move to draw a random art. - First, the ant move one pixel far. - If the ant is on a black pixel, the pixel become white and the ant turn right. - If the ant is on a white pixel, the pixel become black and the ant turn left. These three instruction can be repeated as many time as possible. In the classic version with only one ant, we can see three mode of behavior. 1. During the first few hundred moves it creates very simple patterns which are often symmetric. 2. After a few hundred moves, a large, irregular pattern of black and white squares appears. The ant traces a pseudo-random path until around 11,000 steps. 3. Finally the ant starts building a recurrent "highway" pattern of 104 steps that repeats indefinitely. You can see it in the thumbnail. Even if you add more ant, all ant will alway end up creating a highway.
