Skip to content

One Neighbor Binary Cellular Automata (1nCA) is a one-dimensional Cellular Automata, with two possible states per cell. Each cell has two neighbors, left and right, defined to be the adjacent cells on either side, but the update rule consider only one neighbor per step. The neighborhood includes the cell itself and the left or the right adjacent…

License

Notifications You must be signed in to change notification settings

andreax79/one-neighbor-binary-cellular-automata

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

one-neighbor-binary-cellular-automata

One Neighbor Binary Cellular Automata (1nCA) is a one-dimensional Cellular Automata, with two possible states per cell. Each cell has two neighbors, left and right, defined to be the adjacent cells on either side, but the update rule consider only one neighbor per step.

The neighborhood includes the cell itself and the left or the right adjacent cell and alternates between these two situations at even and odd time steps. The size of the neighborhood is always 2, so there are 4 possible patterns for the neighborhood and only 16 possible rules. The number of possible rules is small compared to the 256 possible rules of the Elementary Cellular Automata, so it is easier to exhaustively study the dynamic behavior of the all rules.

Usage example

Generate a file representing the evolution of 256 cells with rule 6 for 300 steps java -jar meca-1.0-jar-with-dependencies.jar --rule=6 --width=256 --steps=300

Example of the generated file:

About

One Neighbor Binary Cellular Automata (1nCA) is a one-dimensional Cellular Automata, with two possible states per cell. Each cell has two neighbors, left and right, defined to be the adjacent cells on either side, but the update rule consider only one neighbor per step. The neighborhood includes the cell itself and the left or the right adjacent…

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published