Margolus neighbourhood

The neighborhood of a single cell effectively switches as shown every time step.

The Margolus neighbourhood is the most well-known example of a block cellular automaton neighbourhood, and was first described by Norman Margolus. This neighbourhood partitions the grid into 2 × 2 blocks which shift by one cell diagonally each generation. A cell's neighbourhood in a given generation therefore consists of all cells currently within that cell's block.

Rules in the Margolus neighbourhood

• Critters, a reversible cellular automaton featuring slightly Life-like dynamics.

See also

• Neighbourhood
  • Hexagonal neighbourhood
  • Moore neighbourhood
  • von Neumann neighbourhood
  • Triangular Moore neighbourhood
  • Triangular von Neumann neighbourhood
• Zone of influence

External links

• Partial list of Margolus rules in the Rule: namespace
• Block cellular automaton at Wikipedia
• Norman Margolus at Wikipedia