Automaty komórkowe

Cellular automata · id cellularautomata · aliases: cellular automata, cellular automaton, CA, automat komórkowy, automaty komórkowe

Dyskretne modele z regularną siatką komórek o skończonych stanach, aktualizowanych zwykle synchronicznie lokalną regułą zależną od sąsiedztwa.

Discrete models with a regular grid of finite-state cells, usually updated synchronously by a local rule depending on the neighbourhood.

In one sentence

Siatka komórek, z których każda zmienia stan według prostej reguły zależnej tylko od sąsiadów, a razem tworzą zaskakująco złożone wzory.

A grid of cells, each changing state by a simple rule depending only on its neighbours, together forming surprisingly complex patterns.

Problem it solves

Trudno uwierzyć i zobaczyć, że złożone, żywe zachowania mogą brać się z bardzo prostych, lokalnych reguł.

It is hard to believe and see that complex, lively behaviour can come from very simple local rules.

What it does

Jak stadion robiący falę: każdy kibic patrzy tylko na sąsiadów, a po trybunach biegnie wzór widoczny z daleka.

Like a stadium doing the wave: each fan only watches neighbours, yet a pattern visible from afar runs around the stands.

Everyday example

Uczniowie na kartce w kratkę zaznaczają kilka pól, stosują proste reguły narodzin i śmierci kratek i widzą kształt, który sam wędruje po kartce.

Pupils mark a few squares on graph paper, apply simple birth-and-death rules and see a shape that wanders across the page by itself.

This concerns you if you…

Subtopics

Sources