Please enable JavaScript.
Coggle requires JavaScript to display documents.
Celijski automati - Coggle Diagram
Celijski automati
Jednodimenzioni automati
-
-
Volfram - numerisanje automata
osam novih stanja -> binarne zapis cifara
-> automati numerisani od 0 do 255
osim pravila za narednu generaciju
potreban nam je i pocetni raspored stanja u celijama
- slucajan raspored
- jedna ziva celija u nizu
nova generacija graficki prikazana ispod prethodne
-> zanimljivi dijagrami u ravni
- automat 90 -> trougao Sjerpinskog
- automat 150 -> sara iz prirode (zmijska)
Dvodimenzioni automati
-
okolina - 8 susednih celija
broj mogucnosti za definisanje automata
-> 2^(2^9) = 2^(512) > 10^(222)
ideja numeracije kao kod jednodimenzionih neprakticna
-> posmatramo jednu po jednu generaciju
kako se dinamicki menjaju na matrici celija
Pravilo "1 od 8"
ukoliko u okolnih 8 celija ima tacno jedna ziva
posmatrana celija ce u sledecoj generaciji biti ziva
inace ostaje u stanju u kojem je bila
-> jednom kad celija ozivi, ona vecno ostaje u tom stanju
Igra zivota
posmatra okolinu od 8 suseda i bazira se na pravilima:
- ziva celija okruzena sa manje od 2 zive celije umire,
kao posledica prevelike izlozenosti okolnoj sredini
- ziva celija okruzena sa 2 ili 3 zive celije nastavlja da zivi
- ziva celija okruzena sa vise od 3 zive celije umire,
usled prenaseljenosti
- mrtva celija okruzena sa tacno 3 zive celije postaje ziva,
usled reprodukcije, inace ostaje mrtva
Grabljivci i plen
-
Lotka - Voltera model
mreza celija
fiskne ili periodicne granice
stanja:
- slobodno -> trava
- zec
- lisica
pravila za promenu:
- slucajno izaberi jednu celiju i i jednog suseda te celije j
- if i == lisica and j == zec -> zec biva pojeden j = lisica sa p1
- if i == lisica and j == lisica or trava -> lisica umire sa p2
- if i == zec and j == trava -> zec se razmnozava sa p3
- if i == trava -> i = j premestanje susedne bez obzira sta je
Uvod
skup elemenata("celija")
u jednom od vise unapred definisanih stanja
2 stanja -> celija "ziva" ili "mrtva" (1 ili 0)
geometrijski organizovane
- poredjane u jedan niz
- u ravni rasporedjene po kvadratnoj mrezi
- u heksagonalnoj mrezi (sace)
- u 3D mrezi
definisanje okoline celije koja utice na pormenu stanja
uglavnom neposredni susedi
- niz - 2 okolne celije (levo i desno)
- kvadratna mreza - 8 okolnih celija
- heksagonalna mreza - 6 okolnih celija
za svaki raspored stanja
u tekucoj celiji i njenoj okolini
definisemo koje ce stanje biti
u sledecem vremenskom trenutku
-> celijski automat
kako se u vremenu menjaju stanja svih celija u sistemu