Automate celulare

Thursday, 09 June, Year 3 d.Tr. | Author: Mircea Popescu

Automatele celulare sunt un mod foarte comod, vizual si intuitiv de-a simula evolutii destul de complexe din punct de vedere matematic. N-am sa intru in prea multe detalii, persoanele interesate se pot documenta foarte usor, ca-i un subiect la moda.

Din partea mea, v-am pregatit un scurt fimulet :



Format avi pentru doritori

In principiu, aparatul destul de complex din imagine, compus din 26-27,000 de "celule" ar putea fi sa zicem o celula endocrina, iar chestiile alea de-o parasesc in partea dreapta ceva hormon. Diversele entitati care aparent apar si dispar pe-acolo ar fi enzime, si uite asa din bucatele de proteina celula noastra creeaza o substanta pe care-o pompeaza afara regulat, ca un fel de ceasornic.

Pe la 1:05 cineva (adica eu) se apuca si introduce o perturbatie, fix in cel mai vulnerabil punct, adica acolo unde nava trece pe linga buza automatului. Rezultatul ? Pai cancer. Celula intra in confuzie, se dezagrega si moare, cel putin sub aspectul productivitatii ei, ca nu mai emite elementul asteptat, ci niste bucatele dezorganizate zburind in diagonale (si care au potentialul sa destabilizeze alte celule din vecinatate, daca ele exista. Este ca asemanarea cu fiintele vii e foarte, foarte convingatoare la nivel intuitiv ?

Ei, si-acum sa trecem la partea a doua a acestui articol.

I. Din momentul in care mi-am amintit ca exista automate celulare si pina in momentul in care aveam un simulator foarte eficient si puternic gata instalat au trecut vreo cinci minute. Pentru ca literalmente nu dureaza mai mult, Ubuntu are o librarie destul de bine organizata de softuri dintre cele mai diverse (mai ales pe partea stiintifica, educativa, chestii de-astea productive).

Dupa ce m-am jucat vreo zece minute cu asta, mi-a dat prin cap sa va arat si voua.

II. Din momentul in care mi-a dat prin cap sa va arat si pina aveam un sistem care sa transforme continutul ecranului meu in video au mai trecut vreo trei minute sau pe-acolo. Hai sa zicem cinci, c-am mai instalat si-o chestie care sa traduca ogv-ul in avi, pentru nevoile publicului larg.

Deci, dragii mei, uite un challenge pentru window-sisti si mac-isti : aveti zece minute la dispozitie sa gasiti, instalati si configurati un simulator de automate celulare, dupa care sa gasiti, instalati si configurati un programel care sa va ingaduie sa realizati un scurt filmulet cu ce se intimpla in simulator.

Zic ca incercarea merita facuta, apropo de discutia despre linux, in special partea cu "nu stii ce-ti doresti pina cind nu vezi ce se poate".

Ca o paranteza, in loc de concluzie : din ceva motive necunoscute si pe care n-am sa le examinez mai indeaproape, compiz, golly si recordmydesktop s-au suparat spre finalul inregistrarii (probabil ceva dispute in legatura cu frame-urile sau pointerul). Rezultatul ? top -> kill golly. Nu tu instabilitate de sistem, nu tu date pierdute, impact zero. Nici macar golly nu s-a suparat pe chestie.

Din punctul de vedere al utilizatorului de linux, a incerca sa lucrezi pe windows e un fel de-a incerca sa cuceresti vecinii cu o armata formata din pitipoancele de pe Dorobanti : nu doar ca nu-s capabile sa ocheasca sau sa curete o pusca, da' petrec cea mai mare parte a timpului incercind sa-si gestioneze cumva conflictele, chestie care nu genereaza altceva decit mai multe conflicte.

Category: Zsilnic
Comments feed : RSS 2.0. Leave your own comment below, or send a trackback.

9 Responses

  1. gheorghe`s avatar
    1
    gheorgheinsigna de tehnologinsigna pentru 1000 de comentarii 
    Thursday, 9 June 2011

    Si un mic challenge pentru tine. Incearca sa faci acelasi lucru fara sa-ti crape recordmydesktop ala :) Vezi cat timp iti ia.

  2. Mircea Popescu`s avatar
    2
    Mircea Popescu 
    Thursday, 9 June 2011

    De fapt intre timp l-am rezolvat. Crapa golly, nu rmd.

  3. Mircea Popescu`s avatar
    3
    Mircea Popescu 
    Thursday, 9 June 2011

    A, si apropo de

    "Diehard" is a pattern that eventually disappears (rather than merely stabilize) after 130 generations, which is conjectured to be maximal for patterns with seven or fewer cells."

    X....X.
    X......
    X...XXX

    e un pistol cu o singura incarcatura, trage un glider spre NE, iar

    xxx
    ...
    .x.
    ...
    xxx

    produce un pulsar.

    Doar zic.

  4. Aș fi zis Mathematica, dar clar ia peste 10 minute cu totul (de fapt doar instalarea cred că ia mai mult). Și e pe bani, în virtutea faptului că e drept, Mathematica e o mașinărie de calcul mult mai complexă, dar care are în spate tot automate celulare.

    Aveam mai demult un proiect de simulare de automate celulare (mai mult 1D, dar aveam idee și pentru astea 2D) în Haskell, ceea ce-mi amintește, apropo de discuția de acum ceva timp, că se poate face cu ceva nerv matematic o simulare de game of life în vreo doi timpi și trei mișcări în APL.

    Pentru a se observa ce băieți de treabă sunt dezvoltatorii ăștia open source, iată că golly este disponibil și pentru Windows și Mac (teoretic cam pentru orice sistem de operare cu un gcc și alte câteva biblioteci, adică probabil și variante mai noi de BeOS, dacă tot suntem aici): http://sourceforge.net/projects/golly/files/golly/golly-2.2/

  5. Mircea Popescu`s avatar
    5
    Mircea Popescu 
    Friday, 10 June 2011

    Este ce interesant s-o nimerit ?

    Cam asta si era mesajul, buei astia, v-o facut oamenii de pe linux toata munca si voi tot nu sunteti capabili sa gasiti un prapadit de screen recorder care sa functioneze, chiar si platit. Dupa care cu gura mare ca linux e nustiucum, in genunchi pe coji de nuca-n plm.

  6. Eu cel mai mult am folosit netlogo. Am si facut un model cu niste oi care mancau iarba, dar la un moment dat m-am sictirit. Totusi, vine cu un library interesant, se pot rula si de pe interneti ca appleturi java:

    http://ccl.northwestern.edu/netlogo/models/

  7. PS. Poti folosi vlc ca screen recorder.

  8. Mircea Popescu`s avatar
    8
    Mircea Popescu 
    Friday, 10 June 2011

    Shh!

  9. asa. si?

Add your cents! »
    If this is your first comment, it will wait to be approved. This usually takes a few hours. Subsequent comments are not delayed.