Hra života (Conwayův celulární automat) – definice a princip
Objevte Hru života (Conwayův celulární automat): stručná definice a principy, jak jednoduchá pravidla vedou ke komplexní dynamice a fascinujícím vzorům.
Hra o život je hra — vlastně jednoduchý celulární automat, kterou v roce 1970 vytvořil britský matematik John Horton Conway.
Hra se často popisuje jako hra s nulovým počtem hráčů: po nastavení počáteční konfigurace buněk se systém vyvíjí automaticky bez dalšího zásahu. Jedinou „interakcí“ člověka je volba výchozího rozložení živých buněk; poté už se sleduje, jak se vzory mění z generace na generaci podle pevně daných pravidel.
Základní princip a pravidla
Hra běží na dvourozměrné čtvercové mřížce (teoreticky neomezené), kde každá buňka může být ve stavu „živá“ nebo „mrtvá“. Stav každé buňky v příští generaci závisí na počtu živých sousedů ze 8 možných (tzv. Mooreovo sousedství).
- Podvyživení: živá buňka s méně než 2 živými sousedy umírá.
- Přežití: živá buňka se 2 nebo 3 živými sousedy přežije do další generace.
- Přelidnění: živá buňka s více než 3 sousedy umírá.
- Rozmnožení: mrtvá buňka s přesně 3 živými sousedy ožije.
Pravidla se běžně zapisují zkratkou B3/S23 (Birth 3 / Survival 2 nebo 3).
Typy vzorů a chování
Navzdory jednoduchým pravidlům se v Hře o život objevuje bohaté chování a mnoho charakteristických typů vzorů:
- Stabilní vzory (still lifes): nezmění se po další generaci (např. blok, beehive).
- Oscilátory: vracejí se do svého původního stavu po několika generacích (např. blinker, toad).
- Skákající vzory a kosmické lodě (spaceships): pohybují se po mřížce, nejznámější je glider.
- Glider gun: stabilní konstrukce, která periodicky „vypouští“ glidery (nejznámější Gosperův glider gun), což umožňuje nekonečné generování struktur.
- Růst a chaos: některé počáteční konfigurace vedou k nekontrolovanému růstu, jiné k chaotickému chování nebo k postupnému „usazování“ do menších struktur.
Význam a vlastnosti
- Emergence: jednoduchá lokální pravidla mohou vést k nečekaně složitému globálnímu chování.
- Turingova úplnost: Hra o život je Turingovsky úplná — je možné v ní konstruovat výpočetní prvky a simulovat libovolný algoritmus (to demonstrovali badatelé vytvářením logických bran a počítačů uvnitř automatu).
- Učení a výzkum: Hra slouží jako model v oblasti komplexních systémů, počítačové vědy a matematické rekreace; je oblíbená ve výuce i při experimentech s evolucí vzorů.
Praktické poznámky
- Inicializace: hráč nebo program nastaví počáteční konfiguraci (několik nebo mnoho živých buněk) a poté opakovaně aplikuje pravidla na celou mřížku.
- Implementace: existuje mnoho implementací Hry o život — od jednoduchých programů a webových appletů po rychlé simulátory pro velké mřížky; v praxi se často používají ohraničené nebo obalující (torické) hrany, aby se vyřešila otázka konečného pole.
- Variace: existují stovky variant pravidel (např. HighLife B36/S23), které dávají vzniknout odlišným druhům chování a vzorů.
Jak začít
Nejjednodušší způsob, jak vyzkoušet Hru o život, je použít některý z online simulátorů nebo napsat malý program. Postup:
- vyberte nebo nakreslete počáteční vzor živých buněk,
- spusťte opakované aplikování pravidel a sledujte vývoj,
- zkoušejte různé počáteční konfigurace a pozorujte, které vzory vznikají (stabilní, oscilátory, vesmírné lodě, glider guny apod.).
Hra o život je přitažlivá právě proto, že ze zcela jednoduchých pravidel vzejde bohatá a nečekaná dynamika — proto zůstává populárním tématem mezi matematiky, programátory i amatérskými tvůrci.
Gosperova kluzáková pistole vytváří "kluzáky".
Pravidla
Hraje se na mřížce čtverců zvaných buňky, přičemž každá buňka je černá (živá) nebo bílá (mrtvá). Když lidé hrají hru, začínají tím, že některé mrtvé buňky oživí. Pak mohou živé buňky učinit jinými buňkami živými nebo mrtvými díky pravidlům hry. Pravidla jsou následující:
- Každá živá buňka, která se dotýká méně než dvou živých sousedů, umírá.
- Každá živá buňka, která se dotýká čtyř nebo více živých sousedních buněk, umírá.
- Jakákoli živá buňka, která se dotýká dvou nebo tří živých sousedních buněk, nedělá nic.
- Každá mrtvá buňka, která se dotýká přesně tří živých sousedních buněk, se stává živou.
Způsob, jakým hráč nastaví první živé buňky, zahajuje hru. První úroveň (generace) se vytváří pomocí 4 pravidel. Poté, co hráč skončí s výměnou buněk, provede totéž znovu, aby vytvořil další úroveň. Hra končí, když jsou všechny buňky mrtvé nebo všechny buňky živé nebo když hra dělá stále to samé. Hra Život je Turingova kompletní hra.
Historie
John Horton Conway vytvořil Hru o život, protože chtěl vědět, zda by mohl z buněk vytvořit imaginárního robota, který by se mohl zvětšovat. Při tvorbě pravidel hry zkombinoval mnoho matematických nápadů. Je to jedna z vůbec prvních "simulačních her", které představují věci, jež se dějí ve skutečném životě. Je důležitá, protože při použití složité matematiky se může zabývat mnoha věcmi, například fyzikou, biologií, ekonomií a filozofií.
Vzory
Ve hře se dějí zvláštní věci. Existuje mnoho různých typů vzorů, včetně statických vzorů, kdy se mezi úrovněmi nic nemění, opakujících se vzorů, kdy se opakují živé a mrtvé buňky, a vzorů, které se samy pohybují po hrací ploše ("vesmírné lodě"). Běžné příklady těchto tří tříd jsou uvedeny níže, přičemž živé buňky jsou znázorněny černě a mrtvé bíle.
| | | | | | | |
| Blok | Loď | Blinkr | Toad | Kluzák | LWSS | Pulsar |
"Kvádr" a "loď" se nemění, "blikač" a "žába" mají dva vzhledy, které se opakují, a "kluzák" a "lehká kosmická loď" ("LWSS") jsou kosmické lodě, které se v každé úrovni neustále pohybují přes políčka. "Pulsar" je nejčastěji se opakující vzhled, který má 3 části. Většina opakujících se obrazců má 2 části, například blikač a ropucha. [1].
Vývoj a pohyb "kluzáku".
Variace na život
Od té doby, co vznikla Hra o život, hrají někteří lidé podle nových pravidel. Těmito pravidly jsou obvykle další způsoby, jak učinit buňky živými nebo mrtvými, nebo jsou to další pravidla, která ztěžují výměnu buněk.
Některé varianty mění vzhled buněk nebo jejich umístění.
Dva hráči
Když dva lidé hrají hru Život, živé buňky mají dvě barvy a hráč vyhrává, když jeho barvy obsadí všechny buňky. Když se mrtvá buňka stane živou, má stejnou barvu jako živé buňky, které se jí dotýkají. Pokud se nové živé buňky dotýkají obě barvy, vyhrává ta barva, která se jí dotýká více.
Otázky a odpovědi
Otázka: Kdo vytvořil hru Game of Life?
Odpověď: Hru života vytvořil britský matematik John Horton Conway.
Otázka: Kdy byla Hra o život vytvořena?
Odpověď: Hra Game of Life byla vytvořena v roce 1970.
Otázka: Je Hra o život robotická hra?
Odpověď: Ano, Hra o život je imaginární robotická hra, známá také jako buněčný automat.
Otázka: Proč se hře Game of Life říká hra?
Odpověď: Hra Game of Life se nazývá hra, protože lidé, kteří ji hrají, ji mohou různě nastavit, aby dělala různé věci, a někdy změní původní nastavení a sledují, co se stane.
Otázka: Co znamená, když se o hře Game of Life mluví jako o hře s nulovým počtem hráčů?
Odpověď: Hra Život je hra s nulovým počtem hráčů, protože se po zvolení výchozí pozice mění, aniž by kdokoli hrál.
Otázka: Mohou hru Život hrát dva hráči společně?
Odpověď: Ne, Hra o život není navržena tak, aby ji mohli hrát dva hráči společně. Jiný typ hry umožňuje dvěma hráčům postavit imaginární roboty a zjistit, který z nich je lepší.
Otázka: Je Hra o život oblíbená hra?
Odpověď: Ano, Hra na život se stala poměrně populární a byla použita jako model v různých oblastech, například ve vědě, umění a filozofii.
Vyhledávání