Dzień i noc (automat komórkowy)

Pistolet i antygun demonstrujący symetryczną naturę Dnia i Nocy.

Dzień i noc to reguła automatu komórkowego z tej samej rodziny co Game of Life . Jest zdefiniowany przez notację reguły B3678/S34678, co oznacza, że ​​martwa komórka staje się żywa (rodzi się), jeśli ma 3, 6, 7 lub 8 żywych sąsiadów, a żywa komórka pozostaje żywa (przeżywa), jeśli ma 3, 4 , 6, 7 lub 8 mieszkających sąsiadów spośród ośmiu sąsiadów w dzielnicy Moore . Został wynaleziony i nazwany przez Nathana Thompsona w 1997 roku i szeroko zbadany przez Davida I. Bella. Reguła nosi nazwę „Dzień i noc”, ponieważ jej włączania i wyłączania są symetryczne: jeśli wszystkie komórki we Wszechświecie są odwrócone, przyszłe stany są inwersjami przyszłych stanów pierwotnego wzorca. Wzór, w którym cały wszechświat składa się z poza skończenie wieloma komórkami , może być równoważnie reprezentowany przez wzór, w którym cały wszechświat jest pokryty komórkami , z wyjątkiem skończenie wielu komórek w przystających miejscach.

Chociaż szczegółowa ewolucja tego automatu komórkowego bardzo różni się od Gry w życie Conwaya, wykazuje on złożone zachowanie podobne do tej reguły: istnieje wiele znanych małych oscylatorów i statków kosmicznych oraz dział utworzonych przez połączenie oscylatorów w taki sposób, że okresowo emitują one statki kosmiczne różnych typów.

  • Bell, David I. (1997), Dzień i noc - ciekawy wariant życia . Zobacz także archiwum wzorów Bell's Day & Night .