Sousedství Moore

Mooreovo sousedství buňky ( angl.  Moorovo sousedství ) - ve dvourozměrném případě - soubor osmi buněk na čtvercové parketě , které mají společný vrchol s danou buňkou. Čtvrť získala své jméno na počest jednoho z průkopníků teorie celulárních automatů Edwarda Moora [1] .

Okolí Moorea a okolí von Neumanna jsou nejčastěji používanými sousedstvími ve 2D modelech celulárních automatů [2] [3] .

Mooreovo sousedství je použito ve známém Conwayově modelu buněčného automatu „Life“ .

Koncept Moorova okolí lze zobecnit na případ libovolného počtu dimenzí: například Moorovo okolí kubické buňky v trojrozměrném euklidovském prostoru, rozděleném na stejně velké krychle, se skládá z buňky samotné a 26 buněk, které s ním mají společný vrchol.

Moorovo okolí řádu r  je množina buněk, jejichž Čebyševova vzdálenost od dané buňky nepřesahuje r . Mooreovo okolí řádu r ve dvourozměrném případě je čtverec se stranou 2 · r +1 [4] .

Algoritmus sledování vlny při generování cesty pomocí Moorova okolí najde ortogonálně-diagonální cestu [5] .

Viz také

• Okolí von Neumann
• Sousedství (teorie grafů)

Poznámky

1. ↑ Tim Tyler Čtvrť Moore Archivováno 13. ledna 2013 na Wayback Machine
2. ↑ Buněčný automat vytváří model světa a světa kolem něj Archivováno 15. května 2013 na Wayback Machine . Brian Hayes, „Ve světě vědy“
3. ↑ Modelování post-binárních celulárních automatů (nepřístupný odkaz) . Získáno 8. srpna 2013. Archivováno z originálu 1. června 2012. (neurčitý) 
4. ↑ Weisstein, Eric W. Moore Neighborhood  na webu Wolfram MathWorld .
5. ↑ Vlnový algoritmus . Získáno 8. srpna 2013. Archivováno z originálu 11. prosince 2013. (neurčitý)