Three-dimensional cellular automaton: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 24: Line 24:
* [https://demonstrations.wolfram.com/3DTotalisticCellularAutomata/ WOLFRAM Demonstrations Project-3D Totalistic Cellular Automata]
* [https://demonstrations.wolfram.com/3DTotalisticCellularAutomata/ WOLFRAM Demonstrations Project-3D Totalistic Cellular Automata]
* [https://files.wolframcdn.com/pub/www.wolframscience.com/nks/nks-ch5.pdf Stephan Wolfram, A New Kind of Science, Chapter 5: Two Dimensions and Beyond]
* [https://files.wolframcdn.com/pub/www.wolframscience.com/nks/nks-ch5.pdf Stephan Wolfram, A New Kind of Science, Chapter 5: Two Dimensions and Beyond]
[[Category:Cellular automata]]

Revision as of 05:50, 29 September 2022

This article is a stub. You can help LifeWiki by expanding it.

A three-dimensional cellular automaton operates in three-dimensional space. Like one- and two-dimensional cellular automata, 3D automata may operate in different neighborhoods, be totalistic or non-totalistic, isotropic or non-isotropic.

Most commonly, the 3D space is thought of as being divided into a grid of cubes (cells). For a 3D Moore neighborhood, each cell is at the center of a 3 × 3 × 3 neighborhood, giving it 26 neighboring cells it touches. For a 3D von Neumann neighborhood, a cell has 6 neighbors with which it shares a face.

See also

3D Game of Life

In 1987, Carter Bays wrote a paper analyzing what it meant to project the Game of Life into an orthogonal 3D (cubic) universe in which a cell has 26 neighbors instead of the 8 neighbors in 2D. Bays proposed two criteria for such a rule having Life-analogous behavior:

  1. Gliders of some sort must occur naturally from soups
  2. Soups must exhibit bounded growth

Simply applying the B3/S23 rule in 3D space does not meet criterion 2.

In general, the increase from 8 2D neighbors to 26 3D neighbors means there are vastly more possible rules. Bays developed several theorems to reduce the number of candidate rules. He found that rule B6/S57 produces Life-analogous behavior.[1]

References

  1. ↑ Carter Bays (1987). "Candidates for the Game of Life in Three Dimensions". Department of Computer Science, University of South Carolina.