Automaton is an app that displays 8-bit binary cellular automata. For those notÂ familiarÂ with CA, itÂ is aÂ discrete model studied inÂ computability theory,Â mathematics,Â theoretical biologyÂ and microstructure modeling. It consists of a regular grid ofÂ cells, each in one of a finite number ofÂ states, “On” and “Off” for example. The grid can be in any finite number of dimensions. For each cell, a set of cells called itsÂ neighborhood (usually including the cell itself) is defined relative to the specified cell (wikipedia).
More popular from the 70′s was theÂ two-dimensional cellular automaton namedÂ Game of Life became very widely known, particularly among the early computing community. The are a few Game of Life apps in the AppStore but we are very fond ofÂ Life 1.0 we wrote about back in October.
Automaton app is the simplest nontrivial CA, one-dimensional, with two possible states per cell, and a cell’s neighbors defined to be the adjacent cells on either side of it. A cell and its two neighbors form a neighborhood of 3 cells, so there are 2Â³=8 possible patterns for a neighborhood. There are then 28=256 possible rules. The app includes all the rules with ability to include random initial condition with refresh button to apply new random value.
The easiest way to think aboutÂ cellular automata is a set of conditions/rules for each cell. In this case, cells being pixels on the screen, each one isÂ dependent,Â ie the on/off result of theÂ adjacentÂ one.
Here are some app features:
- Pinch with your fingers to zoom in and out.
- Random initial conditions option.
- Change background and foreground colors.
- Learn how automata work.
- Create neat wallpapers for your iPod/iPhone.
Putting all the logic and math to one side, the app can generate some wonderful geometric and almost three dimensional images. Hide the menu by double tapping on the screen, adjust the colours and take a screenshot by holding power and home button. Here are a few..
Developer:Â KCMA Software
Posted on: 22/05/2009
Posted in: iPhone