Sąsiedztwo Moore'a

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj
     
     
     

W teorii automatów komórkowych mianem sąsiedztwa Moore'a lub otoczeniem Moore'a określa się zbiór ośmiu komórek, które otaczają komórkę centralną, czyli sąsiadem jest każda komórka, która graniczy z daną krawędzią lub wierzchołkiem. Centralna komórka nie należy do swojego otoczenia. Otoczeniem są wszystkie komórki z nią sąsiadujące, a więc stykające się krawędziami lub rogami.

Sąsiedztwo Moore'a jest wykorzystane w automacie Life (gra w życie) i w automacie wireworld.

Nazwa pochodzi od Edwarda F. Moore'a.

Zobacz też[edytuj | edytuj kod]

Linki zewnętrzne[edytuj | edytuj kod]