Langton's Ant is actually a two-dimensional cell automaton that evolves by following very simple rules.
It was invented by scientist Christopher Langton in 1986 and helped to highlight an example of emergent behavior.
The two basic rules are:
¤ If the ant is on a black square, it turns right, changes the color to white and moves forward
¤ If the ant is on a white square, it turns left, changes the color to black and moves forward
These simple rules lead to a surprising behavior of the ant:
The ant builds a road that repeat indefinitely
Here are the main features of my implementation:
¤ Play/Pause/Clear buttons
¤ Changing the speed
¤ Changing the size of the world
¤ Changing the background color
¤ Changin the rules:
- 35 predefined rules
- create your own rules
¤ Creation of multiple states automatons
¤ Add as many ant as you want, simply by touching the screen!
There are many extensions (several colors, states, etc.) but it's up to you to discover them.
For any bug, suggestion or information contact me at:
- Available in French and English
- Compatible with all screens
- Compatible with all android versions
For more information, visit the official wiki:
Or on this one, about Turmites (multiple states automaton) :
From an Android Device
From the web market