Game of Life: Kulkuritykki (Gosper's Glider Gun)
on laskettavuusteoriassa,
matematiikassa ja teoreettisessa biologiassa tutkittu
diskreetti malli. Se on ääretön ja säännöllinen
soluista koostuva verkko, jossa jokainen solu on missä tahansa äärellisestä määrästä mahdollisia tiloja. Verkko voi olla n-ulotteinen, kun n on äärellinen kokonaisluku. Soluautomaatin aika kuluu diskreeteissä (ei-jatkuvissa) askelissa, ja solun tila aikana
t määräytyy jonkin äärellisen solujoukon (sen ”naapurisolujen”) edellisen aika-askeleen (
t-1) tilan funktiona. Solun naapurit pysyvät samoina koko ajan. Jokaisen solun tila muuttuu synkronisesti ja saman muutossäännön mukaan. Joka kerran kun verkon kaikki solut (muutossäännön mukaisesti) muuttuvat syntyy uusi
sukupolvi.
Tunnettu esimerkki soluautomaateista on John Conwayn ”The Game of Life” vuodelta 1970. Myöhemmin soluautomaatteja on tehnyt tunnetuksi Stephen Wolfram muun muassa kirjassaan A New Kind of Science (2002).
Katso myös
Aiheesta muualla
Zellulärer Automat
Automate cellulaire
)
