Three-dimensional cellular automaton: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
No edit summary
B4 or less = lightspeed; international spelling
Line 1: Line 1:
{{stub}}{{Glossary}}
{{stub}}{{Glossary}}
A '''three-dimensional cellular automaton''' operates in three-dimensional space. Like one- and two-dimensional [[cellular automata]], 3D automata may operate in different [[neighborhood]]s, be [[totalistic]] or [[non-totalistic]], [[isotropic]] or [[non-isotropic]].
A '''three-dimensional cellular automaton''' operates in three-dimensional space. Like one- and two-dimensional [[cellular automata]], 3D automata may operate in different [[neighbourhood]]s, 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 {{times|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.
Most commonly, the 3D space is thought of as being divided into a grid of cubes (cells). For a 3D [[Moore neighbourhood]], each cell is at the center of a {{times|3|3|3}} neighbourhood, giving it 26 neighbouring cells it touches. For a 3D [[von Neumann neighbourhood]], a cell has 6 neighbours with which it shares a face.


==See also==
==See also==
Line 9: Line 9:
==3D Game of Life==
==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:
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 neighbours instead of the 8 neighbours in 2D. Bays proposed two criteria for such a [[rule]] having Life-analogous behavior:


#[[Glider]]s of some sort must occur naturally from [[soup]]s
#[[Glider]]s of some sort must occur naturally from [[soup]]s
#Soups must exhibit bounded growth
#Soups must exhibit bounded growth


Simply applying the [[B3/S23]] rule in 3D space does not meet criterion 2.
Simply applying the [[B3/S23]] rule in 3D space does not meet criterion 2. Having birth on 4 neighbours or fewer results in lightspeed expansion similar to B2 rules in 2D.


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.<ref>{{cite web |url=https://content.wolfram.com/uploads/sites/13/2018/02/01-3-1.pdf |title=Candidates for the Game of Life in Three Dimensions |author=Carter Bays|date=1987|publisher=Department of Computer Science, University of South Carolina}}</ref>
In general, the increase from 8 2D neighbours to 26 3D neighbours 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.<ref>{{cite web |url=https://content.wolfram.com/uploads/sites/13/2018/02/01-3-1.pdf |title=Candidates for the Game of Life in Three Dimensions |author=Carter Bays|date=1987|publisher=Department of Computer Science, University of South Carolina}}</ref>


==References==
==References==

Revision as of 13:29, 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 neighbourhoods, 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 neighbourhood, each cell is at the center of a 3 × 3 × 3 neighbourhood, giving it 26 neighbouring cells it touches. For a 3D von Neumann neighbourhood, a cell has 6 neighbours 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 neighbours instead of the 8 neighbours 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. Having birth on 4 neighbours or fewer results in lightspeed expansion similar to B2 rules in 2D.

In general, the increase from 8 2D neighbours to 26 3D neighbours 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.