Pușcă (configurație automată celulară)

Gun (din engleză  Gun ) - o clasă de configurații ale unui automat celular (în special, jocul lui Conway „Life” ), în care partea principală se repetă ciclic, precum oscilatorii și, de asemenea, creează periodic nave spațiale care se îndepărtează de armă. Pistolul are două perioade: perioada de creare a navelor spațiale și perioada de repetare a stărilor pistolului. Dacă perioada pistolului este mai mare decât perioada de creare a navelor spațiale, atunci pistolul se numește pseudo-periodic ( pseudo-perioada în engleză ).  

În Game of Life, puteți construi o armă care generează planoare cu orice perioadă mai mare sau egală cu 14 [1] . Deoarece pistoalele cresc numărul de celule umplute, ele sunt un exemplu de configurații finite care, în timp, ajung la un număr arbitrar de mare de celule. Conway a considerat acest lucru imposibil și a oferit un premiu de 50 de dolari pentru a demonstra existența sau inexistența unei astfel de configurații [2] .

Pistolul de planor al lui Gosper

Prima pușcă a fost construită de Bill Gosper în 1970, pentru care a primit un premiu de la Conway. Acest pistol produce planoare cu o perioadă de 14 și este adesea menționat ca un pistol de planor Gosper .  Descoperirea acestei arme l-a determinat pe Conway să demonstreze că „Viața” este Turing complet [3] .

De-a lungul anilor, această armă a fost cea mai mică armă din Jocul Vieții în ceea ce privește numărul de pătrate, deși armele mai mici sunt cunoscute pentru alte seturi de reguli [4] . Cu toate acestea, în 2015, s-a găsit un tun de navă spațială cu 120 de perioade care are mai puține celule, dar o rază mai mare decât pistolul de planor al lui Gosper [5] .

Note

1. ↑ Summers, Jason Pagina de stare a jocului vieții . entropymine.com . Consultat la 5 februarie 2011. Arhivat din original la 29 octombrie 2019. (nedefinit)
2. ↑ Își urăște John Conway Jocul vieții? . Preluat la 16 aprilie 2015. Arhivat din original la 12 mai 2015. (nedefinit)
3. ↑ Gardner, Martin. Cartea colosală a  matematicii . - New York: W. W. Norton , 2001. - ISBN 0-393-02023-1 .
4. ↑ Stephen A. Silver. Pistol de planor Gosper . Lexiconul vieții. Consultat la 12 iulie 2009. Arhivat din original la 18 aprilie 2009. (nedefinit)
5. ↑ The Hunting of the New Herschel Conduits Arhivat 18 mai 2015 la Wayback Machine , forumurile Conway Life. Vezi în special mesajul lui Scorbie, 28 aprilie 2015, 14:42