Reflektor (celluláris automata konfiguráció)
A reflektor ( eng. reflektor ) a konfigurációk egy osztálya a "Life" -ben - a Conway által létrehozott cellás automata modelljében .
Leírás
Reflektor - az "élet" vagy más cellás automata stabil vagy periodikus konfigurációja, amely képes egy bizonyos típusú űrhajó mozgási irányát 90 ° -kal vagy 180 ° -kal megváltoztatni anélkül, hogy maradandó károsodást szenvedne (azaz visszaverődik a visszaverődésből) [1] .
A reflektor helyreállítási ideje vagy ismétlési ideje ( eng. ismétlési idő ) a generációk minimális száma, amelynek el kell telnie a hajók érkezése között, hogy a reflektornak legyen ideje helyreállni [2] .
Oszcillátorok-reflektorok
Az első ismert reflektor egy 15 periódusos oszcillátor ötpróba volt , amelyet Conway talált meg 1970-ben, és később kiderült, hogy egy 180 fokos siklóreflektor [1] .
1998 szeptemberében Noam Elkis talált néhány gyors, rövid távú siklóreflektort. 1999 augusztusában Elkisnek sikerült megépítenie az első oszcillátort 49 [1] periódussal .
Stabil reflektorok
A stabil reflektor az a reflektor , amely stabil , azaz . teljes egészében csendéletekből áll [3] [4] [5] .
- Az első stabil reflektort Paul Collahan találta meg 1996 októberében [6] . Az első változat ismétlési ideje 4840 volt. Hamarosan 1686-ra, 894-re és 850-re javították [1] .
- 1996 novemberében Dean Hickerson talált egy reflektort, amelynek visszatérési ideje 747 [1] .
- 1997 májusában Dave Buckingham 672-re csökkentette az ismétlési időt.
- 1997 októberében Stephen Silver 623-ra csökkentette az ismétlési időt.
- 1998 novemberében Collahan talált egy reflektort, amelynek visszafutási ideje 575. Néhány nappal később Stephen Silver módosította Collahan reflektorát, és elérte a 497-et.
- 2001 áprilisában Dave Green talált egy stabil, 180 fokos reflektort, amelynek ismétlési ideje 202 [1] .
- 2009 márciusában találtak egy stabil, 180 fokos reflektort, amelynek helyreállítási ideje 106 [7] [3] .
- 2013 áprilisában találtak egy 90 fokos reflektort, amelynek ismétlési ideje 43 [3] [8] .
Jegyzetek
- ↑ 1 2 3 4 5 6 Reflektor . Életszótár. Letöltve: 2013. augusztus 9. Az eredetiből archiválva : 2013. február 10. (határozatlan)
- ↑ Ismétlési idő . Életszótár. Letöltve: 2013. augusztus 9. Az eredetiből archiválva : 2013. február 12.. (határozatlan)
- ↑ 1 2 3 ConwayLife.com Stable reflektor Archivált 2013. augusztus 15. a Wayback Machine -nél
- ↑ Csendélet . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2013. február 10. (határozatlan)
- ↑ Állandó . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2013. február 10. (határozatlan)
- ↑ Stephen Silver Stable Reflectors archiválva : 2012. november 6. a Wayback Machine -nél
- ↑ Game of Life Hírek Új stabil, 180 fokos siklóreflektor Archivált 2012. február 22. a Wayback Machine -nél
- ↑ cp4space A Conway's Life legújabb felfedezései archiválva 2013. október 3-án a Wayback Machine -nél
Külső linkek
Conway Game of Life és más sejtautomaták |
---|
Konfigurációs osztályok |
|
---|
Konfigurációk |
|
---|
Feltételek |
|
---|
Más űrhajók kétdimenziós rácson | |
---|
Egydimenziós űrhajó |
|
---|
Szoftverek és algoritmusok |
|
---|
KA kutatók |
|
---|