Cellulära automater och en implementering av Conways spelet i livet (1 / 11 steg)
Steg 1: Vad är cellulära automater?
I princip är cellulära automater åtskilda system som är riktigt intressant att studera. De har en rad olika tillämpningar och hjälpa till att förklara grundläggande begrepp i datoranvändning och diskret matematik. Mest cellulära automater består av en samling celler (vanligtvis projiceras på ett rutnät) som ändras över tiden enligt en uppsättning regler. Cellulär automat system kännetecknas av ett visst cellulära utrymme och en övergång funktion. Cellulära kan beskrivas som en regelbunden galler i ett angivet antal dimensioner (ett galler är som en organiserad samling av celler, i 2 dimensioner skulle det vara ett platt rutnät).
Varje cell har ett visst antal stater. Ett område innehåller delstaten celler intill en viss cell och används ofta av funktionen övergången vid fastställande av framtida stater. I två dimensioner, det finns två huvudtyper av stadsdelar: Moore grannskapet och von Neumann grannskapet. Moore grannskapet inkluderar åtta cellerna kring en cell medan von Neumann grannskapet utesluter de fyra hörn cellerna i kvarteret Moore. Skillnaden mellan två avbildas i bilden där (a) ger allmän von Neumann grannskapet och (b) ger allmän Moore grannskapet.