Avaruusalus (solukkoautomaattikokoonpano)

Avaruusalus [5] ( eng.  spaceship ) on konfiguraatioluokka "Life" -mallissa - Conwayn luomassa soluautomaattimallissa .

Kuvaus

"Elämän" tai muun soluautomaatin konfiguraatiota kutsutaan avaruusalukseksi , jos se ilmestyy tietyn sukupolvien jälkeen ilman lisäyksiä tai häviöitä, mutta siirtymällä alkuperäiseen sijaintiinsa. Pienin tällainen sukupolvien lukumäärä on avaruusalusjakso [ 6] .

Ensimmäinen löydetty avaruusalus oli purjelentokone . Richard Guy [1] [7] [8] löysi purjelentokoneen, kun se seurasi R-pentaminon kehitystä vuonna 1970 .

Jakson p avaruusalus, joka liikkuu ( m , n ) jaksonsa aikana, missä m  ≥  n , on tyyppiä ( m ,  n )/  p . Kuten Conway osoitti vuonna 1970, p  ≥ 2 m  + 2 n [6] .

Vaaka- tai pystysuunnassa liikkuvia avaruusaluksia kutsutaan ortogonaaleiksi ajoneuvoiksi . Jos avaruusaluksen liike tapahtuu vinottain 45°:n kulmassa, tällaista alusta kutsutaan diagonaaliksi . Muissa kulmissa liikkuvia avaruusaluksia kutsutaan vinoiksi tai vinoiksi .  Vuonna 2010 suunniteltiin ensimmäinen kalteva avaruusalus tyyppiä (5120, 1024) / 33699586 [9] .

Nopeus

Valon nopeus tietyssä soluautomaatissa on suurin tiedon etenemisnopeus. Valon nopeus "Elämässä" on yhtä suuri kuin shakkikuninkaan nopeus - yhden solun nopeus sukupolvea kohden vaakatasossa, pystysuunnassa tai vinottain. Yleensä valon nopeus merkitään kirjaimella c [1] [6] [10] [11] .

Avaruusaluksen nopeus määräytyy siirtymäetäisyyden ja ajanjakson suhteen. Usein nopeus ilmaistaan ​​c :nä . Siten purjelentokoneen nopeus "Elämässä" on c  / 4, koska se liikkuu yhden neliön diagonaalisesti neljässä sukupolvessa [7] . Yksinkertaisin ortogonaalinen avaruusalus, LKK, liikkuu nopeudella c  / 2 [2] .

Yleensä, jos avaruusalus kaksiulotteisessa soluautomaatissa neliöverkossa liikkuu vektorin ( x ,  y ) avulla n sukupolven jälkeen, sen nopeus on [11]

Esimerkkejä

B3/S35

Seuraavat konfiguraatiot ovat ortogonaalisia avaruusaluksia "Life"-variantissa, soluautomaatissa, jossa on B3/S35 -säännöt (solu syntyy, jos sillä on kolme naapuria ja selviää, jos sillä on kolme tai viisi naapuria).

Aiheeseen liittyvät kokoonpanot

Tagalong ( eng.  tagalong "toffee") - kokoonpano, joka ei itse ole avaruusalus, mutta joka voidaan liittää avaruusalukseen uuden avaruusaluksen muodostamiseksi [12] . Toisin sanoen tagalong on osa avaruusalusta, joka voidaan poistaa tuhoamatta alusta [13] .

Tagalongia, joka sijaitsee avaruusaluksen edessä, kutsutaan pushalongiksi ( eng.  pushalong "crush") [14] .

Konfiguraatiota, joka pystyy muuttamaan avaruusaluksen suuntaa tuhoutumatta , kutsutaan heijastimeksi . 

Ase ( englanniksi  gun ) on kiinteä kokoonpano, joka päästää ajoittain avaruusaluksen [15] .

Merkitys

Avaruusaluksia voidaan käyttää tiedon välittämiseen. Purjelentokoneen kyvystä kuljettaa tietoa tuli osa todisteita siitä, että "Elämä" on Turingin täydellinen [16] [17] .

Muistiinpanot

1. ↑ 1 2 3 Klumova I. N. Peli "Elämä"  // Kvant . - 1974. - Nro 9 . - S. 26-30 .
2. ↑ 1 2 LKK (kevyt avaruusalus) . Elämän sanakirja. Haettu 10. elokuuta 2013. Arkistoitu alkuperäisestä 11. lokakuuta 2012. (määrätön)
3. ↑ SKK (keskikokoinen avaruusalus) . Elämän sanakirja. Haettu 10. elokuuta 2013. Arkistoitu alkuperäisestä 10. lokakuuta 2012. (määrätön)
4. ↑ TKK (raskas avaruusalus) . Elämän sanakirja. Haettu 10. elokuuta 2013. Arkistoitu alkuperäisestä 10. helmikuuta 2013. (määrätön)
5. ↑ Ei pidä sekoittaa laivaan Arkistoitu 9. helmikuuta 2013 Wayback Machinessa (laiva) - vakaa kokoonpano.
6. ↑ 1 2 3 Avaruusalus . Elämän sanakirja. Haettu 10. elokuuta 2013. Arkistoitu alkuperäisestä 9. helmikuuta 2013. (määrätön)
7. ↑ 1 2 Purjelentokone . Elämän sanakirja. Haettu 10. elokuuta 2013. Arkistoitu alkuperäisestä 8. helmikuuta 2013. (määrätön)
8. ↑ Avaruusalus . conwaylife.com. Haettu 10. elokuuta 2013. Arkistoitu alkuperäisestä 24. elokuuta 2013. (määrätön)
9. ↑ Oblique Life -avaruusalus luotu . Game of Life -uutiset (19. toukokuuta 2010). Haettu 10. elokuuta 2013. Arkistoitu alkuperäisestä 1. kesäkuuta 2013. (määrätön)
10. ↑ Valon nopeus . Elämän sanakirja. Haettu 10. elokuuta 2013. Arkistoitu alkuperäisestä 10. lokakuuta 2012. (määrätön)
11. ↑ 12 nopeutta . _ conwaylife.com. Haettu 10. elokuuta 2013. Arkistoitu alkuperäisestä 30. heinäkuuta 2013. (määrätön)
12. ↑ Tagalong . Elämän sanakirja. Haettu 10. elokuuta 2013. Arkistoitu alkuperäisestä 10. helmikuuta 2013. (määrätön)
13. ↑ Tagalong . Eric Weissteinin Elämän aarreaitta CA. Haettu 10. elokuuta 2013. Arkistoitu alkuperäisestä 22. huhtikuuta 2015. (määrätön)
14. ↑ Pushalong . Elämän sanakirja. Haettu 10. elokuuta 2013. Arkistoitu alkuperäisestä 6. toukokuuta 2019. (määrätön)
15. ↑ Haulikko . Elämän sanakirja. Haettu 10. elokuuta 2013. Arkistoitu alkuperäisestä 9. helmikuuta 2013. (määrätön)
16. ↑ Paul Chapman. Life Universal Computer (11. marraskuuta 2002). Haettu 12. heinäkuuta 2009. Arkistoitu alkuperäisestä 6. syyskuuta 2009. (määrätön)
17. ↑ Berlekamp, ​​ER ; Conway, John Horton & Guy, R.K. (2004), Winning Ways for your Mathematical Plays (2. painos), A.K. Peters Ltd, ISBN 978-1-56881-130-7 ; ISBN 1-56881-142-X ; ISBN 1-56881-143-8 ; ISBN 1-56881-144-6 

Linkit

• Nikolai Beljutšenko. Elämän sanakirja . Arkistoitu alkuperäisestä 10. lokakuuta 2012. (määrätön)
• Stephen A. Silver. Elämän sanakirja . Arkistoitu alkuperäisestä 26. toukokuuta 2013. (määrätön)
• Nikolai Beljutšenko. Avaruusalukset Conwayn elämässä . Arkistoitu alkuperäisestä 3. lokakuuta 2012. (määrätön)
• David I Bell. Avaruusalukset Conwayn elämänpelissä . (määrätön)
• David Eppstein. Purjelentokoneita "Life" -Like Cellular Automata -tilassa . (määrätön)
• Achim Flammenkamp. Luonnolliset avaruusalukset Game of Lifessa . — alukset, jotka esiintyvät satunnaisissa kokoonpanoissa. (määrätön)
• Avaruusalusten arkisto . Game of Life -uutiset. (määrätön)