|
1. Description
This automata model was created by Chris Langton. In the cellular space, there is one ant at the beginning. This virtual ant changes the direction of its walk based on the coloring of the cell it is standing on. The detailed moving strategies of this ant are as follows:
The ant starts out from an initial square. Each square in the cellular automata space can be assigned one of two colors: black and white. The ant's state at any moment is described by which square it is on and which direction it is facing. During each iteration, the ant moves one step forward. If it lands on a white square, it will turn right and paint the square black. Otherwise it will land on a black square and will turn left and paint the square white.
It looks like these rules are very simple, but their consequences are complicated and have not been well understood. Could you guess what will happen eventually? And can you prove it?
2. Download
next example
|
