|
| 1 | ++++ |
| 2 | +title = "Cellular Automata" |
| 3 | +description = "A set of rules applied to a grid of cells with finite states." |
| 4 | +path = "/wiki/cellularautomata" |
| 5 | +aliases = ["/wiki/cellular-automata", "/wiki/cellularautomaton", "/wiki/cellular-automaton", "/wiki/ca"] |
| 6 | +[taxonomies] |
| 7 | +categories = ["cellular-automata"] |
| 8 | +tags = ["simulation", "gameplay", "physics"] |
| 9 | ++++ |
| 10 | + |
| 11 | +{% figure(class="float cover", caption="A glider from <a href='https://en.wikipedia.org/wiki/Conway%27s_Game_of_Life'>Conway's Game of Life</a>.", author="Lars Longor K", license="CC0") %}/wiki/cellularautomata/CellularAutomata.drawio.svg{% end %} |
| 12 | + |
| 13 | +A **cellular automaton** <small>(plural: *automata*)</small>, like *Conway's Game of Life*, is a set of rules that are repeatedly applied to a grid of cells, or a graph of nodes and edges, with finite states. |
| 14 | + |
| 15 | +<!-- more --> |
| 16 | + |
| 17 | +Since voxels are, [by definition](/wiki/introduction), cells in a grid, |
| 18 | +we can implement various automata to create *a whole lot* of different behaviours |
| 19 | +that act across/between voxels. |
| 20 | + |
| 21 | +Not adding any automata to a voxel game is a *terrible* shame, |
| 22 | +as they're part of the special sauce[^specialsauce] that makes voxel games so great! |
| 23 | + |
| 24 | +## Common Uses |
| 25 | + |
| 26 | +Since there are entirely too many ways to implement and make use of cellular automata, we'll list just a few of the most common ones: |
| 27 | + |
| 28 | +- Falling sand, gravel, grain, etc. |
| 29 | +- Simulation of fluids like water, lava and gas. |
| 30 | +- Growth and spread of plants, like grass and trees. |
| 31 | +- Electricity and digital logic, like [redstone](https://minecraft.wiki/w/Redstone_mechanics). |
| 32 | +- ... |
| 33 | + |
| 34 | +{% todo_notice() %} Articles for each of the above? {% end %} |
| 35 | + |
| 36 | +## References |
| 37 | + |
| 38 | +- [Wikipedia: Cellular Automaton](https://en.wikipedia.org/wiki/Cellular_automaton) |
| 39 | +- [Wikipedia: Conway's Game of Life](https://en.wikipedia.org/wiki/Conway%27s_Game_of_Life) |
| 40 | +- [Stanford Encyclopedia](https://plato.stanford.edu/entries/cellular-automata/) |
| 41 | +- [EBSCO Article](https://www.ebsco.com/research-starters/science/cellular-automata) |
| 42 | +- [Wolfram MathWorld](https://mathworld.wolfram.com/CellularAutomaton.html) |
| 43 | + |
| 44 | +--- |
| 45 | + |
| 46 | +[^specialsauce]: The other parts are user-driven creation & destruction. |
0 commit comments