The world of cellular automata.

By 80sVectors | AnythingComputer(); | 1 Jan 2022


"What are cellular automata?"

Cellular automata are a type of algorithm that work with a grid of cells that have a state . And the state of these cells changes based on the cells around it. One of the most famous cellular automaton would be Conway's game of life or CGoL.

Conways game of life.

CGoL is known for it's life like motion over time. CGoL created in 1970 by British mathematician John Horton Conway. The rules of CGoL are simple:

Each cell looks at it's neighbors. A cell is white if it is dead and black if it is alive. A cell needs 2 or 3  live neighbors to stay alive. If a dead cell has 3 live neighbors it becomes a live cell. Applying these rules every step results in something that looks very life like.

c296e16901bebbac7d22b51e74b8305e554d8625622c7f57cdd3c214ee0fa98b.gif

Rule 30

Fast forward to 1983 and Stephen Wolfram introduces rule 30 a very chaotic cellular automaton. Rule 30 works as shown in this picture:

a3b20db7a8d6592a4fa414e135c9aef794a49b4d93dba943636eb9066e547e2c.png

 

24e0148bd2d8b7b20419c41e2503000c0acc577a12da271c468c571b5bcef85a.png

Rule 30 is a great example of emergence. From the simple rules that it has come very random looking patterns.

 

Conclusion

In conclusion, cellular automata are a fascinating type of algorithm with all sorts of possibilities. There are too many cellular automata to cover them all. But these two would be the most well known for sure.

How do you rate this article?


3

1

80sVectors
80sVectors

I'm a 16 year old Coding Enthusiast and a huge nerd for all things computer science, biology, chemistry, physics etc.


AnythingComputer();
AnythingComputer();

This blog is about anything computer related whether it's procedural generation or fluid simulation.

Send a $0.01 microtip in crypto to the author, and earn yourself as you read!

20% to author / 80% to me.
We pay the tips from our rewards pool.