NézetNyomtat

Sejtautomaták

Sejtautomaták

Egy tömb elemei ("a tér cellái") 0-ák vagy 1-ek lehetnek. A sejtautomata újra és újra kiszámolja, hogy a következő "időpillanatban" mi lesz a tömbelemek értéke. A számítási szabály olyan, hogy az elem egy szűk környezete alapján határozza meg az elem új értékét.
Legegyszerűbb esetben a "tér" egydimenziós, tehát egyetlen sorban vannak "cellák", és egy cella új értéke régi értékétől és két szomszédjának régi értékétől függ. (A két szélen hiányzik egy-egy szomszéd, ott tekinthetjük 0-nak a hiányzó értékeket.)
Ha a 0-t fehérre, az 1-et feketére színezzük, érdekes ábrákat kapunk a sejtautomata futtatásával. Az egymás utáni időpillanatokat célszerű egymás alá rajzolni, így a teljes folyamat érzékeltethető.
Egy szabály:
És hatása:

Feladat

Készítsük el különböző szabályokhoz a sejtautomatát és ábrázoljuk az első 50 időpillanatot!