Wikipedia är farligt. Jag surfade in på datorgrafiska termer i samband med att jag ... gjorde något, minns inte vad, svängde förbi animation och såg en ruta ur Game of life.
Ett par kvällar har jag nu fascinerats av cellulära automatoner. Det är alltså i princip ett oändligt rutpapper där varje ruta kan ha en ändlig mängd stadier, och så kan man formera olika regler för hur rutorna beter sig. Oftast har de bara enklast möjliga lägen: Av (0) och På (1), men det finns mer avancerade varianter där man har två eller tre möjliga På-lägen. Den enklaste och vanligaste cellulära automatonen är Game of life, uppfunnet av John Horton Conway.
Game of life har fyra enkla regler:
1. En levande (1) cell med färre än två levande grannar dör (blir 0) av ensamhet.
2. En levande (1) cell med fler än tre levande grannar dör(blir 0) av överbefolkning.
3. En levande (1) cell med två eller tre levande grannar lever oförändrat till nästa generation ("tick").
4. En död (0) cell med exakt tre levande grannar blir levande (1).
Reglerna appliceras på samtliga celler samtidigt i varje "tick" (generationsbyte). På så vis kan man skapa statiska entiteter (som behåller samma utseende mellan varje "tick", ett exempel är ett 2*2 block av levande celler, eftersom varje cell i blocket har tre levande grannar) oscillerande entiteter (som växlar mellan två stadier i oändlighet), flygare (som flyttar sig över rutpappret av egen maskin), puffare (flygare som lämnar efter sig "skräp" i form av statiska eller oscillerande entiteter), knuffare (sådana kan man fästa bak på flygare så att de följer efter) eller dragare (som fästs där fram på flygare så att de leder).
Man kan ladda ner en enkel klient här:
http://www.bitstorm.org/gameoflife/standalone/
Ladda ner. Lek lite. Inse sedan att du just har vandrat in i ett oändligt universum av fascinerande mekanik.
Ett par till länkar:
http://cafaq.com/lifefaq/index.php <-- FAQ
http://pentadecathlon.com/lifeNews/index.php <-- Nyhetssajt
http://en.wikipedia.org/wiki/Conway's_Game_of_Life <-- Wikiepedias entry, en bra start
http://www.argentum.freeserve.co.uk/lex.htm <-- Ett lexicon på Game of Life-terminologi
Prenumerera på:
Kommentarer till inlägget (Atom)
6 kommentarer:
Game of life är ju knappast den enklaste cellulära automaten, det finns ju enkla endimensionella cellulära automater (med två möjliga lägen på en cell finns det 256 olika regler för endimensionella automater), som har vissa roliga egenskaper, t.ex. kan man använda en variant att få fram pseudoslumptal.
Däremot är Conways Life betydligt roligare än endimensionella automater. :)
...jag uteslöt de endimensionella just för att de är, just det, förbannat tråkiga. :P
Teh coolish, foge!
Rising skrev en tråd en gång där han bad på tips om böcker om till exempel cellulär automata. Kanske kan du hitta något intressant där.
En fett cool grej som jag läste i – uhm, måste varit någon Steven Pinker-bok — var annars att dom byggde en dator i game of life. Som alltså kunde utföra aritmetiska operationer, hade ett minne och hela baletten.
Ja, man kan bygga logiska grindar och sånt i GoL, det är svinigt coolt, särskilt för mig som läst digitalteknik rätt extensivt. Ska definitivt kolla in forumtråden.
Skicka en kommentar