Introducing cellular automata
This project is inspired by Stephen Wolfram's book "A New Kind of Science". The book is rich with images that are a window to re-thinking the possibilities of scientific procedure. This page provides a brief introduction on how cellular automata are created.


How the image is constructed

Cellular Automata are grid based formations defined by a "Rule" that determines the identity of each element. While it is entirely possible to generate Cellular Automata manually using tools as simple as a pencil and graph paper, a computer can produce them far more efficiently. In the examples that follow, a formation will be be produced in an operation similar to placing rows of tiles in a pattern.

In this example the first row drawn is predefined to have a single blue square in the center. The row length is a variable, here it's 9. In the rows that follow, the identity of each component, whether blue or white, will be determined by the identity of the three components in the row immediately above it.

whiteCube (1K)whiteCube (1K)whiteCube (1K)whiteCube (1K)bluewhiteCube (1K)whiteCube (1K)whiteCube (1K)whiteCube (1K)

To begin the next row the computer now chooses the color of the first open cell (marked with an X), by checking the color of the 3 cells immediately above it, above-left, and above-right.
*The first and last cells of each row are always white.

leftaboverightwhiteCube (1K)bluewhiteCube (1K)whiteCube (1K)whiteCube (1K)whiteCube (1K)
whiteCubeXblank (1K)blank (1K)blankblank (1K)blank (1K)blank (1K)whiteCube

Rule

The Rule for this situation specifies blue if the upper 3 are white, so the cell marked "X" will become blue.

whiteCube (1K)whiteCube (1K)whiteCube (1K)whiteCube (1K)bluewhiteCube (1K)whiteCube (1K)whiteCube (1K)whiteCube (1K)
whiteCubeblueblank (1K)blank (1K)blankblank (1K)blank (1K)blank (1K)whiteCube
spacer
whiteCube (1K)whiteCube (1K)whiteCube (1K)whiteCube (1K)bluewhiteCube (1K)whiteCube (1K)whiteCube (1K)whiteCube (1K)
whiteCubebluecube (1K)cube (1K)cubecube (1K)cube (1K)cube (1K)whiteCube
Finished

Since our Rule allows no option other than blue for any situation, all the remaining cells in row 2 will be blue as well. If we were to create a third row it would be identical to the second row. Things get more interesting once you start changing the Rule to make white an option.


Binary Numbers

The state of the Rule can be expressed as a binary number. If we let blue be represented by 0, and white by 1, the Rule as show above would produce the binary number 00000000, which is equivalent to the more familiar decimal number 0.

Rule for decimal number: 0, binary number: 00000000

Rule for decimal number: 1, binary number: 00000001

This simple set of conditions yields 256 possible combinations. A small percentage produce a chaotic result.