Elementary Cellular Automata
by David Young
12 Mar 2010
(Updated 15 Mar 2010)
Simulates any 1D nearest-neighbour binary cellular automaton.
|
Watch this File
|
| File Information |
| Description |
There are 256 elementary cellular automata, where "elementary" means that there is a single row of cells, with binary values, and update rules that depend only on nearest-neighbour interactions. They are described at http://mathworld.wolfram.com/ElementaryCellularAutomaton.html
Our artist in residence asked if anyone had a program that would generate the patterns produced by these simple automata. I said it would only take a few minutes to write one in Matlab. Here's the result. It demonstrates the use of sub2ind to write very compact code.
In this function, the width of the pattern (the length of the array of cells) may be restricted, in which case the 1D array is taken to be circular to determine the states of the end elements. Random noise may also be added to the processing if required. |
| MATLAB release |
MATLAB 7.10 (2010a)
|
|
Tags for This File
|
| Everyone's Tags |
|
| Tags I've Applied |
|
| Add New Tags |
Please login to tag files.
|
| Updates |
| 15 Mar 2010 |
Arguments now checked using validateattributes instead of custom functions. Example added to comments. |
|
Contact us at files@mathworks.com
