Életjáték

A Wikipédiából, a szabad lexikonból.

Az életjátékot (angolul: The game of life) John Conway, a Cambridge Egyetem matematikusa találta ki. Játékként való megnevezése megtévesztő lehet, mivel „egyszemélyes” játék; és a „játékos” szerepe mindössze annyi, hogy megad egy kezdőalakzatot, és azután csak figyeli az eredményt. A játék egyes lépéseinek eredményét számítógép számítja ki (ez elvileg nem szükséges, korlátozottabb mértékben lehet emberi erővel és négyzethálós táblán is játszani, de ehhez türelem szükséges). A „játék”, a felfedezése utáni években, sokak hóbortos szabadidőtöltésévé vált Amerikában, s mint kiderült, komoly matematikai és filozófiai vonatkozásai vannak.

[szerkesztés] Szabályok

A négyzetrács mezőit celláknak, a korongokat sejteknek nevezzük. Egy cella környezete a hozzá legközelebb eső 8 mező (tehát a cellához képest „átlósan” elhelyezkedő cellákat is figyelembe vesszük, feltesszük hogy a négyzetrácsnak nincs széle). Egy sejt/cella szomszédai a környezetében lévő sejtek. A játék körökre osztott, a kezdő állapotban tetszőleges számú (egy vagy több) cellába sejteket helyezünk. Ezt követően a játékosnak nincs beleszólása a játékmenetbe. Egy sejttel (celléval) egy körben a következő három dolog történhet:

A sejt túléli a kört, ha két vagy három szomszédja van.
A sejt elpusztul, ha kettőnél kevesebb (elszigetelődés), vagy háromnál több (túlnépesedés) szomszédja van.
Új sejt születik minden olyan cellában, melynek környezetében pontosan három sejt található.

Fontos, hogy a változások csak a kör végén következnek be, tehát az „elhalálozók” nem akadályozzák a születést és a túlélést (legalábbis az adott körben), és a születések nem mentik meg az „elhalálozókat”. A gyakorlatban ezért a következő lépéseket célszerű ilyen sorrendben végrehajtani:

Az elhaló sejtek megjelölése
A születő sejtek elhelyezése
A megjelölt sejtek eltávolítása

[szerkesztés] Alakzatok

Különböző sejtek (nem feltétlenül páronként) szomszédos halmazát alakzatnak hívjuk. Ha a sejteket egy irányítatlan gráf pontjainak feleltetjük meg, a pontok közötti élek létezése pedig attól függ, hogy a két sejt szomszédos-e, akkor azt is mondhatnánk, hogy az így létrejövő összefüggő gráfokat nevezzük alakzatoknak.

Néhány ilyen alakzat rövid időn belül kihal (azaz egy sejtje sem marad életben), mások változatlanok maradnak (tengődő alakzatok), és olyanok is léteznek, amelyek ciklikusan önmagukba térnek vissza (pulzáló alakzatok).

Néhány pulzáló alakzat
- Béka
- Vészjel
- Óra
- Sikló (más néven glider vagy vitorlázórepülő) alakzat az érdekes tulajdonsága, hogy négy fázison át (a kiindulást nem számolva) önmagába alakul vissza, és eközben átlósan jobbra lefelé mozog. Ez az alakzat a hackerek hivatalos emblémája is.
Néhány tengődő alakzat
- Cső
- Ló
- Kígyó
- Méhsejt
- Hajó
- Cipó