Igra Život

Milan Boričić	Praktikum iz operativnih sistema	jun 2006.

Sadržaj:

Istorija

Pravila

Karakteristične šeme

Zašto je “Život” zanimljiv?

Igra Život

Milan Boričić	Praktikum iz operativnih sistema	jun 2006.

Nije zapravo igra – nema igrača

Izmislio Džon Konvej (John Conway) 1970-te.

Dugo smišljao savršena pravila

Istorija

Igra Život

Milan Boričić	Praktikum iz operativnih sistema	jun 2006.

Tabla – dvodimenziona, na tabli ćelije

Ćelije mogu biti žive ili mrtve

Ćelije imaju komšije (pravila osmosmerke)

Za proizvoljno zadatu šemu neizvestan ishod

Pravila

Igra Život

Milan Boričić	Praktikum iz operativnih sistema	jun 2006.

Pravila

Komšije

Komšije

Komšije

Igra Život

Milan Boričić	Praktikum iz operativnih sistema	jun 2006.

Pravila preživljavanja:

Živa ćelija koja ima manje od dvoje komšija umire, od usamljenosti

Živa ćelija koja ima više od troje komšija umire od prenaseljenosti

Živa ćelija koja ima dvoje ili troje komšija ostaje živa i u narednoj generaciji

Mrtva želija koja tačno troje komšija postaje živa

Pravila

Igra Život

Milan Boričić	Praktikum iz operativnih sistema	jun 2006.

Postoji nekoliko stalno opstajućih šema:

Statične šeme

Oscilatorne šeme

Svemirski brodovi

Karakteristične šeme

Igra Život

Milan Boričić	Praktikum iz operativnih sistema	jun 2006.

Statične šeme:

Karakteristične šeme

blok	čamac	brod

Igra Život

Milan Boričić	Praktikum iz operativnih sistema	jun 2006.

Oscilatorne šeme:

Karakteristične šeme

žmigavac	žaba

Igra Život

Milan Boričić	Praktikum iz operativnih sistema	jun 2006.

Svemirski brodovi:

Karakteristične šeme

“pero-laki” svemirski brod	penjač

Igra Život

Milan Boričić	Praktikum iz operativnih sistema	jun 2006.

Koristi se za ilustracije samo-organizujućih sistema

Pomaže nam da shvatimo kako neki delovi prirode funkcionišu

Možda pokaže i kako se živi svet na Zemlji razvijao

Zašto je “Život” zanimljiv?

Igra Život

Milan Boričić	Praktikum iz operativnih sistema	jun 2006.

Hvala na pažnji!

Milan Boricic

2006-06-04T19:37:21

Milan Boričić