Be the first to rate this file! 30 downloads (last 30 days) File Size: 2.57 KB File ID: #26929

Elementary Cellular Automata

by David Young

 

12 Mar 2010 (Updated 15 Mar 2010)

Code covered by the BSD License  

Simulates any 1D nearest-neighbour binary cellular automaton.

Download Now | 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)
Zip File Content  
Other Files elementaryCellularAutomata.m,
license.txt
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Please login to add a comment or rating.
Updates
15 Mar 2010

Arguments now checked using validateattributes instead of custom functions. Example added to comments.

Tag Activity for this File
Tag Applied By Date/Time
cellular automata David Young 12 Mar 2010 10:22:33
cellular automaton David Young 12 Mar 2010 10:22:33

Contact us at files@mathworks.com