Reflector (configurație automată celulară)

Reflector ( ing.  reflector ) este o clasă de configurații din „Life” - un model al unui automat celular creat de Conway .

Descriere

Reflector - o configurație stabilă sau periodică a „Vieții” sau a altui automat celular, capabilă să schimbe direcția de mișcare a unei nave spațiale de un anumit tip cu 90 ° sau 180 °, fără a suferi daune permanente (adică recuperarea din reflecție) [1] .

Timpul de recuperare sau timpul de repetiție ( ing.  timpul de repetiție ) al reflectorului este numărul minim de generații care trebuie să treacă între sosirea navelor pentru ca reflectorul să aibă timp să se refacă [2] .

Oscilatoare-reflectori

Primul reflector cunoscut a fost un pentadecatlon cu oscilator cu 15 perioade , găsit de Conway în 1970, care mai târziu s-a dovedit a fi un reflector de planor de 180 de grade [1] .

În septembrie 1998, Noam Elkis a găsit niște reflectoare rapide pentru planoare de scurtă perioadă. În august 1999, Elkis a reușit să construiască primul oscilator cu o perioadă de 49 [1] .

Reflectori stabili

Un reflector stabil este un reflector care este stabil , adică. constă în întregime din naturi moarte [3] [4] [5] .

• Primul reflector stabil a fost găsit de Paul Collahan în octombrie 1996 [6] . Prima versiune a avut un timp de repetare de 4840. Curând a fost îmbunătățită la 1686, 894 și 850 [1] .
• În noiembrie 1996, Dean Hickerson a găsit un reflector cu un timp de revenire de 747 [1] .
• În mai 1997, Dave Buckingham a redus timpul de repetare la 672.
• În octombrie 1997, Stephen Silver a redus timpul de repetare la 623.
• În noiembrie 1998, Collahan a găsit un reflector cu un timp de întoarcere de 575. Câteva zile mai târziu, Stephen Silver a modificat reflectorul lui Collahan și a ajuns la 497.
• În aprilie 2001, Dave Green a găsit un reflector stabil de 180 de grade cu un timp de repetiție de 202 [1] .
• În martie 2009, a fost găsit un reflector stabil de 180 de grade cu un timp de recuperare de 106 [7] [3] .
• În aprilie 2013, a fost găsit un reflector de 90 de grade cu un timp de repetiție de 43 [3] [8] .

Note

1. ↑ 1 2 3 4 5 6 Reflector . Dicţionar al vieţii. Preluat la 9 august 2013. Arhivat din original la 10 februarie 2013. (nedefinit)
2. ↑ Timp de repetare . Dicţionar al vieţii. Preluat la 9 august 2013. Arhivat din original pe 12 februarie 2013. (nedefinit)
3. ↑ 1 2 3 ConwayLife.com Stable reflector Arhivat 15 august 2013 la Wayback Machine
4. ↑ Natura moartă . Dicţionar al vieţii. Preluat la 10 august 2013. Arhivat din original la 10 februarie 2013. (nedefinit)
5. ↑ Stabil . Dicţionar al vieţii. Preluat la 10 august 2013. Arhivat din original la 10 februarie 2013. (nedefinit)
6. ↑ Stephen Silver Stable Reflectors Arhivat 6 noiembrie 2012 la Wayback Machine
7. ↑ Game of Life News Nou reflector stabil de planor de 180 de grade Arhivat 22 februarie 2012 la Wayback Machine
8. ↑ cp4space Descoperiri recente în Conway's Life Arhivat 3 octombrie 2013 la Wayback Machine

Link- uri externe

• Nikolai Beliucenko. Dicţionar al vieţii . Arhivat din original pe 10 octombrie 2012. (nedefinit)
• Stephen A. Silver. Lexicon de viață . Arhivat din original pe 26 mai 2013. (nedefinit)