Spark (cellulär automat)

The fumarole, en period-5 oscillator i Conways Game of Life . De två levande cellerna som visas överst i mönstret var femte generation anses vara en gnista.

I Conways Game of Life och liknande regler för cellulära automater är en gnista en liten samling levande celler som dyker upp vid kanten av något större mönster som ett rymdskepp eller en oscillator och sedan snabbt dör av.

Gnistor separeras vanligtvis med ett visst avstånd från mönstrets huvuddel -- analogin är till ett föremål som "kastar av gnistor" -- men minimikravet är en uppsättning celler på mönstergränsen som är levande i en fas men döda i en senare fas, och som inte påverkas av andra delar av mönstret (de skulle dö på samma sätt om resten av mönstret togs bort). Det omvända är inte nödvändigtvis sant: att till exempel ta bort gnistan i den medföljande illustrationen skulle destabilisera fumarolen . (Många gnistproducerande oscillatorer har denna egenskap.)

Gnistor är ett viktigt sätt för komponenter i ett större mönster att interagera med varandra; till exempel beskriver Niemiec användningen av gnistor som bildas av kolliderande glidflygplan som en del av syntesen av andra livsobjekt. Bell skriver att lätta, medelviktiga och tunga rymdskepp i Life är särskilt användbara eftersom de alla har små gnistor som kan användas för att störa närliggande puffertåg och stationära mönster när rymdskeppen passerar dem.

externa länkar

• Stephen Silvers hemsida för Life Lexicon
• Spark , från Eric Weissteins Treasure Trove of Life CA