The Brick Wall neighbourhood

(t & 1) = 0

(t & 1) = 0

(t & 1) = 1

(t & 1) = 1


Alternation of the partitioning

(t & 1) = 2

This partitioning scheme alternates two simple partitions.

The scheme may be helpfully seen as the one-dimensional equivalent of the Margolus neighbourhood.

The scheme is named after a brick wall due to the convention of visualising the output of one-dimensional cellular automata in two dimensions, with the vertical dimension representing time. When this is done, the partitions appear to resemble bricks in a wall.

There are two-dimensional partitioning schemes that use "genuine" brick walls as partitions. However, these are hardly very fundamental.


Tim Tyler | tim@tt1.org | http://cell-auto.com/