Life Games & one-dimensional cellular automata notes

De

The game of life is a simple aggregation model that shows how things converge and is an automaton (CA) model. Invented by John Conway of Cambridge University, the rules are:

1. Each cell has eight neighbors, the cell state only survival (black) and Death (white) two kinds;

2. Cells in the dead state can be resurrected in the presence of three surviving neighbours;

3. The surviving cells will die in the presence of 2 or more three surviving cells, and 2-3 adjacent cells will survive.

The result is a classic transformation of lights, flash, gliders, and warning lights.

A simple image aggregation that follows simple rules can form complex images, even if the living creatures can do space panning (self-organizing models), such as neurons that are connected in some way, making the human cranial nerves produce complex patterns (awareness, cognition (emergence function)). If you give the cell special meaning and value then you can also use it to calculate (surface function).

Here is a simple one-dimensional CA model, the meta-cell automata:

Cell automata are the simplest form of computation that von Neumann proposes (one-dimensional world). Rules such as:

There are two kinds of states: off and on. Its survival depends on its adjacent two cell states.

According to the rules, the above eight possibilities can be obtained.

The rule can be self-prepared, each state corresponds to two possible, so there is a total of 2^8 256 different rules can be discussed. Numbers are numbered using 2, which results in a 0-255 system that is numbered for different rules (not duplicates).

If you traverse all of the rules, you can find four behaviors: 1. Fixed point 2. Alternating state 3. Random state 4. The complex State is sufficient to produce any result.

Complexity comes from simple two-value interactions. (The IT from bit is ultimately attributed to whether a binary problem, the world's lowest level can be composed only of switches), but in order to create complexity, it must be derived from the interdependence of rules.

Life Games & one-dimensional cellular automata notes