Game of Life

Från Wikipedia
Hoppa till: navigering, sök

Game of Life, Life, Conway's Game of Life, är en cellulär automat där användaren väljer en startuppställning som helt avgör hur simulationen kommer att utvecklas, enligt strikta regler. Utmaningen ligger i att hitta startuppställningar som ger intressanta utvecklingar. Game of Life är ett exempel på hur komplicerade mönster kan uppstå från väldigt enkla regler, ett fenomen som kallas emergens.

Programmet uppfanns av John Conway 1970.

Regler[redigera | redigera wikitext]

Simuleringen sker på ett tvådimensionellt rutnät. Rutorna (cellerna) kan vara på eller av. Brädets utseende förändras enligt följande regler:

  1. En cell föds om den har exakt tre grannar.
  2. En cell dör om den har färre än två grannar (isolering) eller om den har fler än tre grannar (trängsel).

I övrigt förblir cellen oförändrad. Huruvida en cell skall förändras skall beräknas innan någon cell förändras, man måste med andra ord räkna ut hela brädet innan man går över till nästa tur (generation). Det är därför mycket lämpligt att köra Life på en dator.

Se även[redigera | redigera wikitext]

Animering av Glider Gun, ett objekt i Game of Life

Relaterade länkar[redigera | redigera wikitext]