
A gépi evolúció építőkövei
További Tudomány cikkek
-
Nyolcan költöztek be egy plázába, négy évig észre sem vették őket
- Komoly eredményekkel tért vissza a Földre a SpaceX Dragon kapszulája
- Megtalálták az egy éve eltűnt tacskót az ausztrál dzsungelben, de nem akar hazamenni
- Ezért nem ölne meg minket egy fejlett, idegen civilizáció
- Három magyar kutatóintézet is részt vesz az úttörő európai részecskegyorsító-projektben
Egy és kétdimenziós automaták
A sejtautomata (cellular automaton) "az azonos szomszédsági mintázat szerint összekapcsolt, szinkronizáltan működő sejtek (cellák) olyan összessége, ahol az egyes sejtek állapota csak saját és szomszédainak állapotától függ" - definiál Roska Tamás. "A következő állapotot az átmeneti függvény adja meg." Mind memória-, mind processzorelemekként sejteket, sejtek tömbjét használja. Stilizált univerzumokként is felfogható dinamikus rendszerek.
A legegyszerűbb modell, az egydimenziós automata sejtjei két lehetséges állapotban (on vagy off, még tetszetősebben: élve, vagy holtan) találhatók. Gyorsan változik a kezdeti konfiguráció: egy sejtsor véletlenszerűen kerül egyik, vagy másik állapotba (Line 1). Az alatta lévő sor már a második generáció (Line 2), melyben az összes sejt állapotát szabálysor határozza meg. Minden egyes sor állapota a felette elhelyezkedő sortól függ.
A legegyszerűbb szabály három sejtre vonatkozik: a második sor tetszőleges elemét a közvetlenül felette lévőtől, az attól jobbra és balra található példányok alakítják. A három sejt nyolcféleképpen fordulhat elő: 000, 001, 010, 011, 100, 101, 110, 111. Grafikusan megjelenítve, érdekes (és látványos) diagramokat kapunk. S még ezek a rendkívül szimpla szabályok is vezethetnek elképesztően bonyolult, önhasonló (self-similar) mintázatokhoz.
![]() |
Önhasonló mintázatok |
A kétdimenziós automaták bonyolultabbak, izgalmasabbak - John Horton Conway hatvanas évek végén, hetvenes évek elején kidolgozott Életjátéka (Game of Life) a legismertebb (négyzetháló) modell.
A sejtautomaták története
Stanislaw M. Ulam még a negyvenes években, Los Alamosban különböző számítógépes mintajátékokat talált ki. Meghatározott szabályok alapján a computer állandóan átalakuló, "szinte élő" mintázatokat, geometriai formákat nyomtatott ki. A sejtekből összeálló alakzatok gyakran egymást megsemmisítve küzdöttek az élettérért. Egy-egy adott sejt "élete" a szomszédos sejtektől függött.
Ulam javaslatára az akkoriban a gépi reprodukciót tanulmányozó Neumann János a mintajátékokat egy végtelenített sakktáblára alkalmazta. A sejtstruktúrára (s így egy - az absztrakt világot működtető - leegyszerűsített fizikára) azért volt szüksége, mert nélküle rendkívül nagy, szinte mérhetetlen mennyiségű kapcsolat jönne létre a komponensek között. Végül sikerült megvalósítania az elméleti modellt, és "bebizonyította, hogy megfelelő átmeneti függvény esetén a sejtautomata univerzális és önreprodukáló." (Roska Tamás)
Neumann munkáját Arthur Burks fejlesztette tovább, majd az adaptáció és az optimalizálás problémájára alkalmazva, a "genetikus algoritmusok atyjaként" emlegetett John Holland egy általános sejtautomata-szimuláló programot fejlesztett.
John Conway
John Horton Conway a sejtautomata-tervét a minimumig igyekezett egyszerűsíteni. Két állapotot, négy egyszerű szabályt használt, sejtenként nyolc szomszédos cellával, cellánként maximum egy sejttel:
![]() |
John Horton Conway |
- ha egy élő sejtnek kettőnél kevesebb szomszédja van, akkor meghal,
- ha háromnál több szomszédja van, akkor is meghal,
- ha egy halott sejtnek (üres cellának) pontosan három szomszédja van, akkor életre kel;
- máskülönben, az összes többi sejt eredeti állapotában marad.
A gyorsan (számítógéppel másodpercenkénti több generációs sebességgel) pergő játék során különös alakzatok keletkeznek, csoportok bukkannak elő, tűnnek el, aszimmetrikus formák szimmetrikusokká fejlődnek - mint a tényleges életben. A sikló (glider) a legjellegzetesebb közülük. Egy "ágyú" lövi ki, majd rendszerességgel újabb és újabb "sikló-testvérkékkel" népesíti be az univerzumot.
Sejtautomaták és emergencia
Stephen Wolfram, a sokak szerint az új tudomány alapművét (A New Kind of Science, 2002) jegyző fizikus a Neumann-automata egydimenziós változatán, azaz egy felettébb egyszerű modellen végezte kísérleteit a nyolcvanas években. Azt a konklúziót vonta le, hogy az összes egydimenziós automata a következő négy kategória valamelyikébe tartozik: homogén, ismétlődő minták (első osztály), periodikus stabil struktúrák (második osztály), véletlenszerű, rendezetlen alakzatok, mint a televíziós fehér zaj (harmadik osztály), komplex, időtálló szerkezetek (negyedik osztály). Utóbbi a legizgalmasabb, s egyben újabb példája az egyszerű összetevőkből emergens módon létrejövő, alapokból nem magyarázható bonyolult rendszereknek. Valószínűleg az Univerzális Turing-gép követelményeinek megfelelő formákat szintén találunk a negyedik osztályban.
![]() |
A Wolfram-féle kategóriák mintái |
Napjaink legintenzívebb sejtautomata-fejlesztései - talán nem véletlenül - a Santa Fe Intézetben (SFI) történnek. Genetikus algoritmusok segítségével vizsgálják, miként vezet az evolúció bonyolult információfeldolgozó-műveletekhez.
Az alkalmazások - a pirinyó organizmusoktól közlekedési dugók, egész városok életének a szimulálásáig - széles skálát ölelnek fel. Kémiai rendszereket, hangya-, vagy termeszrajokat, hópelyheket, ökoszisztémákat, a gazdaságot sejtautomatákkal is vizualizálják.

Az oldalról ajánljuk
- Külföld
Bejelentést tett Donald Trump, napokon belül eldől a TikTok sorsa
A Fehér Ház minden eddiginél aktívabban részt vesz a tárgyalásokban.
április 1., 08:19
- Futball
Lionel Messi védtelen maradt, mi lesz így a nyolcszoros aranylabdással?
Kitiltották a személyi testőrét az MLS mérkőzéseiről.
április 1., 07:33
- Külföld
Kína hadgyakorlatot tart Tajvan partjainál, „élősködőnek” nevezték a sziget elnökét
Beléptek a „reagálási területre”, megérkezett a reakció.
április 1., 07:46
- Futball
Szoboszlai Dominiknak még hármas osztályzatok is becsúsztak, nem volt jobb, mint a csapata
Még szerencse, hogy 11 pont a ’Pool előnye, jó, hogy mindjárt vége a bajnokságnak.
15 perce
- Belföld
Gulyás Gergely: Van remény a NER-es kullancsoknak
A Miniszterelnökséget vezető miniszter szerint még az ellenzék vezetői is lehetnek.
április 1., 08:47
- Gazdaság
Emiatt fájhatott tavaly Orbán Viktor feje: ekkora mínuszt hozott össze az állam
Az emelt hiánycélt sem sikerült tartani.
április 1., 08:37
- Külföld
A jövőben fizetőssé válhat a hegyi mentés Horvátországban
Az ötlet egy felelőtlen túrázó hétvégi kimentése után került ismét elő.
április 1., 08:27
- Külföld
Egy nővel szembeni helytelen viselkedés miatt ért véget a Primark vezérigazgatójának karrierje
Társasági incidens vezetett a bukáshoz.
április 1., 08:13
- Kézilabda
Csőstül jön a baj a tavalyi bronzérmesnél: műtötték, hosszú időre elvesztette kulcsemberét
A klub problémáitól hangos a média az idei szezonban.
április 1., 08:56
- Külföld
Négy új katonai műholdat bocsát az űrbe Hollandia
Az elsőt 2025 júniusában és októberében tervezik.
április 1., 07:09
- Külföld
Jeffrey Epstein áldozata: Négy nap van hátra az életemből
Virginia Giuffre már csak a gyermekeit szeretné látni.
április 1., 07:14
- Belföld
Két drogbandát kapcsolt le a rendőrség
Mindkét esetben nagy mennyiségű kábítószert és készpénzt találtak.
április 1., 08:59
- Külföld
TEK-kimenekítésről szóltak a hírek, de kiderült, hová lett Orbán Viktor szövetségese
Nemzetközi elfogatóparancsot kértek a boszniai Szerb Köztársaság elnöke ellen.
április 1., 09:05
- Kultúr
Átfogó vizsgálatot rendelt el a minisztérium a Magyar Állami Operaházban
A vizsgálat lezárultáig nem engedték Ókovács Szilveszter főigazgatónak, hogy évadot hirdessen.
április 1., 05:54
- Kultúr
Milliókat nyerhetünk a YouTube-on, amihez most elég egy jó ötlet és kitartás
Tíz év után a One Magyarország főtámogatásával tér vissza a tehetségkutató, ahol a siker csupán a versenyzőkön múlik.
április 1., 08:58
- Belföld
Április 1-jén közölte a Fővárosi Nagycirkusz, hogy bezárja kapuit
Sokak szerint viccnek is rossz a közlemény.
április 1., 08:57
- Külföld
Kemény üzenetet küldött Moszkva az amerikai tűzszüneti javaslatról, most mindenki Trump válaszcsapására vár
április 1., 06:12
- Belföld
Ez nem áprilisi tréfa – Időjárási hullámvasúttal indul a legszeszélyesebb hónap
Napsütéstől a jégverésig mindenre fel kell készülni.
április 1., 06:14
- Külföld
Ezrek maradnak munka nélkül Szerbiában, mert lelépnek a külföldi befektetők
Az európai autógyártás válsága is szerepet játszik a leépítésekben.
április 1., 06:21
- Belföld
Lemondott a helyettes államtitkár, aki összeszólalkozott Magyar Péterrel
Csizi Péter a bicskei gyermekotthonnál találkozott tavaly a Tisza Párt elnökével.
április 1., 06:38
- Külföld
Három eltűnt amerikai katona holttestét megtalálták Litvániában, egyet még keresnek a mocsárban
A négy katona március 25-én egy mentőexpedícióban veszett oda a lápban.
április 1., 07:01
- Külföld
Egész nemzeteket tettek lóvá április elsején, még az internet megjelenése előtt
A BBC közönségszolgálata még azt is elárulta, hogyan ültethető a spagettifa.
április 1., 06:15
- Gazdaság
Kiderült, mi aggasztja leginkább a magyarokat
Tízből hat válaszadó szerint az infláció napjaink legaggasztóbb fejleménye.
április 1., 06:24
- Kultúr
Helen Mirren szerint túlságosan szexisták a James Bond-filmek
Nem örülne, ha egy nőt választanának a 007-es ügynök szerepére.
április 1., 06:28
- Tech-Tudomány
Csapdába ejtették az időt egy gyémánt belsejében
Időkvázikristályt állítottak elő.
április 1., 06:20
- FOMO
Harrison Ford és a felesége a metrón mutatták meg, mennyire szeretik egymást
Elcsattant egy csók az utazóközönség előtt.
április 1., 06:25
- Külföld
Marine Le Pen: Nem hagyom magam így félreállítani, a döntés sérti a jogállamiságot
Minden jogorvoslatot megragad az ítélet ellen.
április 1., 06:44
- Külföld
A fizika törvényei gáncsolhatják el Donald Trumpot
Sikerülhet Elon Musknak még Trump elnöksége alatt eljutnia a Marsra?
április 1., 06:24
- Külföld
Mintegy háromezer éves tőrt találtak Lengyelországban
A kutatók szerint nagyon jó állapotban maradt fenn.
április 1., 08:25
- Külföld
Életfogytiglant kaphat a diákjait szexre kényszerítő tanárnő
A nő csoportos szexre vett rá kiskorú fiúkat.
április 1., 07:11