En rive er en type damplokomotiv - en konfiguration, der efterlader et spor af affald bag sig. Riven efterlader affald i form af en strøm fra rumskibe [1] .
I Game of Life var åbningen af riven en af nøglekomponenterne, der var nødvendige for at danne opdrætterne , den første kendte model i livet, hvor antallet af levende celler vokser kvadratisk. En opdrætter dannes ved at forbinde flere river, så svævefly - det mindst mulige rumfartøj - ved interaktion (dette kaldes svæveflyverfusion) genererer en sekvens af svæveflyderkanoner, der producerer svævefly. De resulterende svævefly udfylder en stadigt større trekant på banen over tid. [2]Mere generelt, når der er en rake for celleautomatreglen (en matematisk funktion, der bestemmer mønsteret på den næste generation, der skal produceres fra en given konfiguration af levende og døde celler), er det ofte muligt at bygge damplokomotiver, der efterlader en spor af genstande af mange andre typer, ved kollision af strømme af rumskibe udsendt af flere river, der bevæger sig parallelt. [3] Som David Bell skriver:
De er meget vigtige for livets spil, da deres udstødning kan bruges til at skabe andre objekter; disse konfigurationer kan lede signaler til at efterligne logiske operationer. Når en ny motor er fundet, er en vigtig opgave at "tæmme" den, så dens "beskidte" udstødning bliver "ren" udstødning, såsom svævefly.
Originaltekst (engelsk)[ Visskjule] De er ekstremt vigtige i livet, fordi outputtet kan bruges til at konstruere andre objekter og kan sende signaler rundt for at udføre logiske operationer. Når en ny puffermotor findes, er et vigtigt mål at "tæmme" den, så dens ubrugelige "beskidte" udstødning omdannes til "ren" udstødning, især svævefly.Den første rive, der blev opdaget i begyndelsen af 1970'erne, var en "space rive", der bevæger sig ved c /2 (eller rejser en celle i to generationer), og udsender et svævefly hver tyvende generation. [4] For Life kendes nu en rive, der bevæger sig ortogonalt med hastighederne c / 2, c / 3, c / 4, c / 5, 2 c / 5, 2 c / 7, c / 10 [5] og 17 c / 45, og diagonalt ved c/4 ogc , med mange forskellige perioder. [6] The Rake er også kendt for flere andre cellulære automater, der er varianter af "Life", inklusive Highlife , [7] Day & Night , [8] og Seeds . [9]
Gotts (1980) viser, at rumrive i Life kan dannes af en "standard kollisionssekvens", hvor et svævefly interagerer med et vidt adskilt sæt indledende 3-celle rum ( blinkere og blokke ). Som en konsekvens heraf finder han lavere grænser for sandsynligheden for, at disse konfigurationer dannes i enhver tilstrækkelig sjælden og tilstrækkelig stor tilfældig startposition af livets spil. Dette resultat fører til standard kollisionssekvenser for mange andre modeller såsom opdrættere. [ti]
Conways Game of Life og andre cellulære automater | |||||
---|---|---|---|---|---|
Konfigurationsklasser | |||||
Konfigurationer |
| ||||
Vilkår | |||||
Andre rumfartøjer på et todimensionelt gitter |
| ||||
Et-dimensionelt rumfartøj | |||||
Software og algoritmer |
| ||||
KA-forskere |