The original algorithm is pretty simple: an 'ant' moves on a square grid. Every cell on the grid is white by default. Now if the ant enters a white cell it turns left and colors the cell black. If it reaches a black cell it turns right and colors the cell white again. The interesting thing about this is that you'd expect some kind of repetetive or simple pattern from rules like these but the result is pretty chaotic.
You can also extend this algorithm with more cell states than the default black/white and different movement directions resulting in new behaviours. Some appear to be totally chaotic while others are perfectly symmetrical, create crystal-like structures or have distinctive patterns for example.
In my implementation I can choose up to 32 cell states with the directions left, right, forward and back.
