Three-dimensional cellular automaton: Difference between revisions
→External links and further reading: added ext reference with publisher's requested citation |
reduce linkified part of displayed text |
||
| Line 22: | Line 22: | ||
==External links and further reading== | ==External links and further reading== | ||
* [https://demonstrations.wolfram.com/3DTotalisticCellularAutomata/ | * WOLFRAM Demonstrations Project - [https://demonstrations.wolfram.com/3DTotalisticCellularAutomata/ 3D Totalistic Cellular Automata] | ||
* [https://files.wolframcdn.com/pub/www.wolframscience.com/nks/nks-ch5.pdf | * Stephan Wolfram, A New Kind of Science, [https://files.wolframcdn.com/pub/www.wolframscience.com/nks/nks-ch5.pdf Chapter 5]: Two Dimensions and Beyond | ||
* [https://softologyblog.wordpress.com/2019/12/28/3d-cellular-automata-3/ 3D Cellular Automata on Softology's Blog | * [https://softologyblog.wordpress.com/2019/12/28/3d-cellular-automata-3/ 3D Cellular Automata] on Softology's Blog | ||
* [http://ccl.northwestern.edu/netlogo/models/Life3D | * Wilensky, U. (1998). [http://ccl.northwestern.edu/netlogo/models/Life3D NetLogo Life 3D model]. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL. | ||
* | * Srivastava, Abhishek & Karunakaran, Deepak & Jagadeesan, Shailesh Kumar & Narayana, Vikram & Halakatti, Veeresh & Rao, Shrisha. (2015). [https://www.researchgate.net/publication/281067727_Higher_Dimensional_Games_of_Life Higher Dimensional Games of Life]. 10.13140/RG.2.1.4679.3440. | ||
[[Category:Cellular automata]] | [[Category:Cellular automata]] | ||
__NOTOC__ | __NOTOC__ | ||
Revision as of 01:29, 28 October 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 cubic cells. For a 3D version of the Moore neighbourhood, each cell is at the center of a 3 × 3 × 3 neighbourhood, giving it 26 neighbouring cells it touches. For a 3D version of the von Neumann neighbourhood, a cell has 6 neighbours with which it shares a face.
3D Game of Life
In 1987, Carter Bays wrote a paper analyzing what it meant to project the Game of Life into a 3D universe with cubic cells 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 behaviour:
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.[1] Bays developed several theorems to reduce the number of candidate rules. He found that rule B6/S57 produces behaviour similar to Life.[2]
See also
References
- ↑ Carter Bays (2006). "A Note About the Discovery of Many New Rules for the Game of Three-Dimensional Life". Complex Systems.
- ↑ Carter Bays (1987). "Candidates for the Game of Life in Three Dimensions". Complex Systems.
External links and further reading
- WOLFRAM Demonstrations Project - 3D Totalistic Cellular Automata
- Stephan Wolfram, A New Kind of Science, Chapter 5: Two Dimensions and Beyond
- 3D Cellular Automata on Softology's Blog
- Wilensky, U. (1998). NetLogo Life 3D model. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL.
- Srivastava, Abhishek & Karunakaran, Deepak & Jagadeesan, Shailesh Kumar & Narayana, Vikram & Halakatti, Veeresh & Rao, Shrisha. (2015). Higher Dimensional Games of Life. 10.13140/RG.2.1.4679.3440.