Conwayova hra života

V minulé lekci, IFS fraktály, jsme si probrali teorii a vykreslili si IFS fraktály spolu s popisem algoritmu, tabulkou hodnot pro různé fraktály a zdrojovým kódem.

Bakterie jsou obdoba buněčného automatu, který vymyslel britský matematik John Horton Conway v roce 1970. Celou tuto hru řídí čtyři jednoduchá pravidla:

• 1. Živá bakterie s méně, než dvěma živými sousedy umírá.
• 2. Živá bakterie s více, než třemi živými sousedy umírá na přemnožení.
• 3. Živá bakterie s dvoumi nebo třemi sousedy přežívá beze změny do další generace.
• 4. Mrtvá bakterie, s přesně třemi živými sousedy, opět ožívá.

Tyto zdánlivě naprosto primitivní pravidla dokáží za správného počátečního rozmístění bakterií vytvořit pochodující skupinky, shluky "vystřelující" pochodující pětice, překvapivě složité souměrné exploze, oscilátory (periodicky kmitající skupinky), či nekonečnou podívanou na to, jak složité a dokonalé obrazce dokáží tyto dvě podmínky vytvořit .

Algoritmus jsem implementoval např. v mém programu Bakterie , kde si můžete stáhnout i jeho zdrojový kód.