Skip to content
#

Cellular automaton

A cellular automaton is a discrete model of computation studied in automata theory.

It consists of a regular grid of cells, each in one of a finite number of states; a new generation is created according to some fixed rule that determines the new state of each cell in terms of the current state of the cell and its neighborhood.

Typically, the rule for updating the state of cells is the same for each cell and does not change over time, and is applied to the whole grid simultaneously, though exceptions are known, such as the stochastic cellular automaton and asynchronous cellular automaton.

A well-known cellular automaton is Conway’s Game of Life.

Here are 27 public repositories matching this topic...

A cellular automaton for traffic simulation based on the Nagel-Schreckenberg model. (See: https://en.wikipedia.org/wiki/Nagel–Schreckenberg_model, https://de.wikipedia.org/wiki/Nagel-Schreckenberg-Modell) Extended to support multiple lanes, construction sites, traffic lights, different vehicle types and more.

  • Updated Jun 23, 2024
  • Rust

Created by Stanisław Ulam, John von Neumann

Released 1940

Followers
6 followers
Website
github.com/topics/cellular-automaton
Wikipedia
Wikipedia

Related topics

automaton conways-game-of-life