Game of Life: den varige arven etter John Conway, tapt for koronaviruset

John Horton Conway vil bli husket best for Game of Life, som han fant opp rundt 1970 og som fortsetter, 50 år senere, å fascinere mennesker, inkludert mange som ikke er matematikere.

John Conways Game of Life (til venstre). Celler i den øverste raden dør tidlig; midtmønsteret er stabilt etter en generasjon; bunnmønsteret veksler for alltid. (Tilpasset fra Martin Gardner, Scientific American, oktober 1970)

I løpet av helgen døde den engelske matematikeren John Horton Conway, 82, av COVID-19. Han vil best huskes for Livets spill, som han fant opp rundt 1970 og som fortsetter, 50 år senere, å fascinere mennesker, inkludert mange som ikke er matematikere.

Hva er livets spill?

Det er et nullspillerspill, som betyr at spillet spiller seg selv. Ta en rekke firkantede celler, som et sjakkbrett, men som strekker seg uendelig i både horisontal og vertikal retning.

En celle kan enten være levende eller død til enhver tid (men ikke begge samtidig). Denne statusen kan eller ikke endres i neste generasjon: En levende celle kan enten holde seg i live eller dø; en død celle kan enten forbli død eller bli levende. Skjebnen til en celle avhenger av dens naboer - de åtte andre cellene som berører den horisontalt, vertikalt eller diagonalt.

Conway ønsket å gjøre atferden til befolkningen uforutsigbar. For å oppnå det, veide han ulike alternativer før han fullførte følgende regler:

Overlevelser: Hvis en levende celle har to eller tre levende naboer, overlever den for neste generasjon.

Rick steves nettoverdi

Dødsfall. Hvis en levende celle har fire eller flere levende naboer, dør den av overbefolkning. Hvis den bare har én levende nabo, eller ingen, dør den av isolasjon.

Fødsler. Hvis en død celle har nøyaktig tre levende naboer – verken flere eller færre – våkner den til liv i neste generasjon.

Express Explained er nå på Telegram. Klikk her for å bli med i kanalen vår (@ieexplained) og hold deg oppdatert med det siste

Hvorfor skjer det hvis en celle lever eller dør?

Ulike mønstre av liv og død dukker opp. Noen få enkle mønstre er vist i illustrasjonene, tilpasset fra Martin Gardners spalte i The Scientific American i oktober 1970. De tre levende cellene plassert diagonalt (øverste rad) reduseres til én i neste generasjon, og deretter til ingen.

På den midterste raden hjelper de tre levende cellene en fjerde til å komme til live, som de danner en blokk som forblir uendret i påfølgende generasjoner. I den nederste raden er et blinklys, som veksler mellom tre celler som lever horisontalt i en generasjon og tre celler som lever vertikalt i den neste.

Hvorfor gjør disse spillet populært?

Eksemplene her er blant de enkleste. Jo større konfigurasjonen av levende og døde celler er, jo mer komplekse blir de påfølgende mønstrene som dannes. Ett mønster kalt en glider (ikke vist i illustrasjonene), som består av fem levende og fire døde celler plassert i en 3×3 firkant, gjentar seg hver fjerde generasjon, men litt avvikende fra sin forrige posisjon. Et annet mønster, F-pentomino, fortsetter å utvikle seg til generasjon nummer 1103, og stabiliserer seg deretter, fant Conway. Folk oppdager fortsatt nye mønstre og kurset de tar.

Dessuten tok Gardner spillet til et bredt publikum. Spalten hans, i 1957, populariserte også Game of Hex, opprettet uavhengig av den danske matematikeren Piet Hahn og amerikaneren John Nash.

Hva annet er Conways arv?

The Game of Life åpnet et nytt felt innen matematisk forskning, innen cellulære automater. Det er imidlertid beretninger om at Conway har vært opprørt over at det var dette som gjorde ham berømt. Conway hadde mange andre bidrag i løpet av sin karriere ved Cambridge University og Princeton University. Forskningen hans inkluderte knuteteori, tallteori og spillteori.

nadia bjorlin instagram

Ian Stewart, 74, professor emeritus i matematikk ved University of Warwick, var tidlig i karrieren da han møtte Conway i Cambridge. Han var berømt da, delvis fordi Martin Gardner hadde publisert en spalte om Conways fantastiske «Game of Life»... Han var hovedsakelig berømt fordi han var en så uvanlig og eksentrisk karakter, og en svært original tenker, sa professor Stewart på e-post.

Hva var uvanlig med ham?

Prof Stewart husket et livlig foredrag i 1966, samt et matematisk triks med et langt halskjede av plastperler. Hvis du holdt den på en spesiell måte og stakk den ene delen gjennom et gap, laget den en knute. Men når du prøvde å kopiere det (Conway) gjorde - var det ikke noe slikt gap. Det du ikke la merke til var at han sakte vred hånden mens du så på halskjedet, og denne vridningen skapte gapet. Når du prøvde, utførte du ikke vrien, så det var ikke et gap, sa han.

Han var alltid vennlig og entusiastisk, og hadde alltid et nytt triks eller leketøy. Men han var også en strålende forskningsmatematiker... Forskningen hans er veldig mangfoldig, veldig smart og veldig uortodoks. John Conway var unik, og hele det matematiske samfunnet vil være trist over tapet hans.

Ikke gå glipp av disse artiklene om Coronavirus fra Forklart seksjon:

‣ Hvordan koronaviruset angriper, trinn for trinn

‣ Maske eller ingen maske? Hvorfor veiledningen har endret seg

‣ Foruten et ansiktsdeksel, bør jeg bruke hansker når jeg går utendørs?

‣ Hvordan Agra, Bhilwara og Pathanamthitta Covid-19 inneslutningsmodeller er forskjellige

‣ Kan koronavirus skade hjernen din?

Del Med Vennene Dine: