Life Games & one-dimensional cellular automata notes

Source: Internet
Author: User

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

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.