Game of Life

Je to hra pro nula hráče, kterou vyvinul matematik John Conway v roce 1970, funguje na základě jednoduchých pravidel a často se používá k demonstraci toho, jak složité vzorce a chování mohou vzniknout z jednoduchých systémů. Zde je rozpis toho, jak to funguje

Nastavení mřížky: Hra se hraje na dvourozměrné mřížce buněk. Každá buňka může být v jednom ze dvou stavů: živá nebo mrtvá.

Počáteční stav: Hráči začínají nastavením počáteční konfigurace živých a mrtvých buněk na mřížce.

Pravidla evoluce: Hra se vyvíjí v diskrétních časových krocích (generacích) podle sady pravidel:

Narození: Mrtvá buňka se stane živou, pokud jsou naživu právě tři z jejích osmi sousedů.
Přežití: Živá buňka zůstává naživu, pokud má dva nebo tři živé sousedy; jinak zemře (buď v důsledku nedostatečného nebo přelidnění).
Smrt: Živá buňka zemře, pokud má méně než dva nebo více než tři živé sousedy.
Simulace: V každém časovém kroku hra vypočítává další stav mřížky na základě aktuálního stavu a pravidel. To se provádí současně pro všechny buňky.

Pozorování vzorů: Postupem času se objevují vzorce, které se mohou buď stabilizovat, oscilovat, nebo neomezeně růst. Některé běžné vzory zahrnují zátiší (stabilní konfigurace), oscilátory (vzory, které se opakují po stanoveném počtu generací) a vesmírné lodě (vzory, které se pohybují po mřížce).

Průzkum: Uživatelé mohou experimentovat s různými počátečními konfiguracemi a sledovat, jak se různé vzory vyvíjejí. Hra se často používá v matematickém a počítačovém výzkumu ke studiu složitosti, vzniku a chování buněčných automatů.

Conwayova hra o život je známá svou jednoduchostí a překvapivou složitostí vzorců, které mohou vycházet z jejích pravidel, což z ní dělá oblíbený nástroj jak ve vzdělávacím prostředí, tak ve výpočetním výzkumu.