Rake (cellulær automatkonfiguration)

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 28. marts 2022; verifikation kræver 1 redigering .

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]

Links

  1. Rake, Life-leksikon Arkiveret 21. december 2008. . Rake, E. Weisstein .
  2. Gardner, M. (1983). "Livets spil, del III". Hjul, liv og andre matematiske forlystelser . W.H. Freeman. pp. 241-257.
  3. Af denne grund beskriver Jason Summers' livsstatusside Arkiveret 29. oktober 2019 på Wayback Machine en rive som en "alsidig puffer", og indsamler data om eksistensen af ​​river for forskellige hastigheder og perioder med puffer.
  4. Space rake, Life-leksikon Arkiveret fra originalen den 20. februar 2009. . Space rake, E. Weisstein Arkiveret 22. april 2015 på Wayback Machine . Den første offentliggjorte beskrivelse af rumraken var i Lifeline, et nyhedsbrev udgivet af R. Wainwright i begyndelsen af ​​1970'erne, udgave 3.6 ( indeks Arkiveret 13. november 2007 på Wayback Machine ).
  5. er dette c/10 rumskib kendt? - Side 8 - ConwayLife.com . Hentet 26. november 2019. Arkiveret fra originalen 23. april 2020.
  6. Jason Summers' livsstatusside Arkiveret 29. oktober 2019 på Wayback Machine .
  7. David I. Bell, HighLife - An Interesting Variant of Life Arkiveret 19. marts 2020 på Wayback Machine , 1994.
  8. David I. Bell, Day & Night - An Interesting Variant of Life Arkiveret 19. marts 2020 på Wayback Machine , 1997.
  9. Mønstre til Seeds-reglen Arkiveret 16. juli 2021 på Wayback Machine , indsamlet af Jason Summers.
  10. Gotts, NM Emergent fænomener i store sparsomme tilfældige rækker af Conways 'Game of Life'  //  International Journal of Systems Science: tidsskrift. - 2000. - Vol. 31 , nr. 7 . - S. 873-894 . - doi : 10.1080/002077200406598 .