Tag Archives: Igre

Game of life

Pretpostavljam da su mnogi od Vas videli ovaj znak:
Glder

Taj znak se zove glider i predstavlja hakerski simbol. Međutim, mene je zaiteresovali zašto je baš taj znak izabran. Posle malo kopanja po internetu otkrio sam jednu dosta zanimljivu matematičku igru na osnovu koje je nastao glider.

U pitanju je Game of Life, koju je 1970. godine izmislio britanski matematičar John Horton Conway. U suštini Game of Life je cirkularni automat i predstavlja zero-player igru (igra bez igrača). Sve što je potrebno je da smislite oblik (kao na primer glider) i da po određenim pravilima pratite šta se sa njim dešava. U tekstu ću često govoriti da je reč o igri iako je u pitanju mnogo više. Po ovim (ili sličnim) pravilima se ponašaju mnoge pojave u prirodi, ali nije mi cilj da to objašnjavam, možda neki drugi put. Ako pretpostavimo da imamo beskonačnu šahovsku tablu i ako uzmemo za crna polja da su živa, a bela mrtva, pravila su sledeća:

  • Živo polje sa manje od 2 živa suseda će umreti, zbog usamljenosti.
  • Živo polje sa više od 3 živa suseda će umreti, zbog prenaseljenosti.
  • Živo polje sa 2 ili 3 živa suseda će ostati živo do sledeće generacije.
  • Mrtvo polje sa tačno 3 živa suseda će postati živo u sledećoj generaciji.

Read more »

Switch to our mobile site