Today, we're diving into the world of cellular automata. A digital playground of sorts where simple rules lead to astonishing complexity. where order can arise from chaos and collapse back into chaos just as quickly.

First we have a look at One Dimensional Cellular Automata which were originally conceived by John Von Neumann in the 1950s.

These cellular automata operate on a grid of cells, using each successive row of cells to create the next generation. A large amount of research into this was done by British-American scientist Stephen Wolfram - whose organisation Wolfram Research developed Wolfram Alpha - the computational knowledge engine and website. Wolfram (the person) devised a classification system for 1D CAs. It turns out there's quite a lot of them.

Then we move onto two dimensional cellular automata, beginning with the familiar and popular Conway's Life. I look at some basic patterns such as the glider and then some more complex patterns including ones called methuselahs. Conway's Life is sufficiently complex that it is Turing Complete and able to simulate logic gates.

Then I look at wireworld which is a kind of two dimensional cellular automata that simulates electricity flowing through wires. It is Turing Complete and can be used to create logic gates.

The video then ends with me explaining how I wrote the code in the video myself as a learning exercise using the Python programming language and the PyGame graphics library.

You can download my code from the github link below

Links

My Github - https://github.com/ncot-tech/cellular-automata Website - https://ncot.uk

Credits

Video by Taryn Elliott: https://www.pexels.com/video/low-angle-view-of-seashell-on-beach-shore-6003707/ Video by faycol bogonko: https://www.pexels.com/video/time-lapse-video-of-milky-way-1926295/ Video by MART PRODUCTION: https://www.pexels.com/video/a-man-and-woman-walking-on-the-desert-8865359/ Video by Ronald Hayward: https://www.pexels.com/video/waves-breaking-to-1582317/ Video by Pixabay: https://www.pexels.com/video/butterfly-fluttering-its-wings-854279/ Video by Nitesh Kamboj: https://www.pexels.com/video/flock-of-birds-flying-4457022/ https://cba.mit.edu/events/03.11.ASE/docs/VonNeumann.pdf By Richard Ling - Own work; Location: Cod Hole, Great Barrier Reef, Australia, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=293495 Channel 4 news - https://www.youtube.com/watch?v=HE1LSMn0GxE https://seekingalpha.com/article/4010807-elon-musk-finally-run-out-of-rope https://github.com/mdgspace/shrishti20-cellular-dld https://en.wikipedia.org/wiki/Wireworld Contains a clip from "Jurassic Park" TM & © Universal Pictures (1993) Video by Egor Kunovsky: https://www.pexels.com/video/flock-of-birds-in-a-murmuration-flight-3851642/ Video by Zlatin Georgiev: https://www.pexels.com/video/a-sea-lion-preying-on-a-school-of-sardines-5607989/ ... https://www.youtube.com/watch?v=JEBE9Add0Ms