Az élet játéka egy képzeletbeli robotjáték (celluláris automata), amelyet John Horton Conway brit matematikus készített 1970-ben.

Azért nevezik játéknak, mert a játékot játszó emberek különböző módon állíthatják be, hogy különböző dolgokat csináljon. Néha az emberek úgy játsszák a játékot, hogy a képzeletbeli robotot az elején megváltoztatják, hogy megnézzék, mi történik. Az élet játéka nulla játékos játék, mert anélkül változik, hogy bárki játszana (miután a kezdő pozíciót kiválasztották). Egy másik típusú játékban két játékos állíthat fel képzeletbeli robotokat, hogy megnézzék, melyik a jobb.

Mi az élet játéka valójában?

Egyszerűbben: az Élet egy végtelen sakktáblához hasonló négyzetháló, ahol minden négyzetben (cellában) vagy élő (kitöltött), vagy halott (üres) állapot lehet. Az állapotok időben lépésről lépésre, úgynevezett generációk során változnak egy nagyon rövid, helyi szabályrendszer alapján. A szabályok csak a cella és a körülötte lévő nyolc szomszéd állapotát veszik figyelembe.

Az alapvető szabályok (Conway-féle Élet)

  • Szomszédok száma: Minden cellának nyolc lehetséges szomszédja van — a mellette, fölötte, alatta és átlósan lévő cellák.
  • Születés: Egy halott cella akkor lesz élő a következő generációban, ha pontosan három élő szomszédja van (B3).
  • Megmaradás: Egy élő cella megmarad élőnek, ha két vagy három élő szomszédja van (S23).
  • Halál: Minden más esetben egy élő cella elpusztul (elszáradás, túlzsúfoltság, vagy magány miatt).

Rövid jelöléssel ezt B3/S23-ként szokás írni. A szabályok determinisztikusak: ugyanabból a kezdőállapotból mindig ugyanaz a fejlődés következik.

Alapfogalmak és tipikus minták

  • Still life (álló mintázat): nem változik generációról generációra (pl. block, beehive).
  • Oscillator (rezgő): periodikusan visszatér az eredeti alakhoz több lépés után (pl. blinker, toad).
  • Spaceship (űrhajó): mozgó mintázat, amely idővel elmozdul a rácson (pl. glider, lightweight spaceship).
  • Glider gun: olyan elrendezés, amely végtelen számú glidert termel (a legismertebb a Gosper glider gun).

Miért érdekes?

Az Élet egyszerű szabályai ellenére rendkívül összetett és kiszámíthatatlan viselkedést produkálhatnak. Néhány ok, amiért sokan tanulmányozzák:

  • Demonstrálja, hogyan születhet komplexitás egyszerű helyi szabályokból.
  • Számítógépes tudományban fontos szerepe van a sejtautomata-elméletben és az univerzalitás vizsgálatában: a Conway-féle Élet Turing-komplettnek bizonyult, vagyis elvileg bármilyen számítást el lehet benne végezni megfelelő „programozással”.
  • Gyakorlati és oktatási alkalmazások: modellezés, algoritmusok, vizuális művészet és rekreáció.

Hogyan „játsszák”?

Általában a következő lépésekből áll:

  • Kiválasztanak egy kezdeti állapotot (elszórt cellák, véletlenszerű minta, vagy ismert konfiguráció).
  • Alkalmazzák a szabályokat minden cellára egyszerre, és elkészítik a következő generációt.
  • Ismétlik ezt a folyamatot tetszőleges számú lépésig, és megfigyelik a kialakuló mintákat.

Példák és érdekességek

  • A glider (sikló) az Élet legismertebb „űrhajója”, amely diagnonálisan mozog a rácson, és fontos szerepet játszik számítógépes konstrukciókban.
  • A Gosper glider gun volt az első ismert elrendezés, amely végtelen mennyiségű glidert termel — ez szemlélteti, hogy végtelen növekedés is lehetséges.
  • Különböző szabálykombinációk (más B/S szabályok) teljesen más viselkedést eredményeznek; az Élet csak egy a sok sejtautomata közül.

Források és továbbtanulás

Ha szeretnéd kipróbálni vagy vizsgálni az Életet, számos szimulátor és online eszköz áll rendelkezésre, amelyekkel tetszőleges kezdőállapotot beállíthatsz és lépésről lépésre követheted a fejlődést. A témában rengeteg irodalom, kutatás és közösségi gyűjtemény található mintákból és megoldásokból.