Mooren naapurustossa

Solun Mooren naapuruus ( eng.  Mooren naapuruus ) - kaksiulotteisessa tapauksessa - kahdeksan solun joukko neliömäisellä parketilla , jolla on yhteinen kärki tietyn solun kanssa. Naapurusto sai nimensä yhden soluautomaattien teorian pioneereista , Edward Mooren [1] kunniaksi .

Mooren naapurusto ja von Neumannin naapurusto ovat yleisimmin käytettyjä naapurustoja 2D-soluautomaattimalleissa [2] [3] .

Mooren naapurustoa käytetään Conwayn tunnetussa soluautomaattimallissa "Life" .

Mooren naapuruston käsite voidaan yleistää sattumanvaraiseen määrään ulottuvuuksia: esimerkiksi kolmiulotteisen euklidisen avaruuden kuutiosolun Mooren naapurusto, joka on jaettu samankokoisiin kuutioihin, koostuu itse solusta ja 26 solua, joilla on yhteinen kärki sen kanssa.

Mooren luokkaa r  on joukko soluja, joiden Chebyshev-etäisyys tietystä solusta ei ole suurempi kuin r . Kaksiulotteisessa tapauksessa r - asteen Mooren ympäristö on neliö, jonka sivu on 2 · r +1 [4] .

Aallonjäljitysalgoritmi löytää polun muodostaessaan Mooren naapuruston avulla ortogonaali-diagonaalisen polun [5] .

Katso myös

• Von Neumannin naapurustossa
• Naapuruus (graafiteoria)

Muistiinpanot

1. ↑ Tim Tyler Mooren naapurusto Arkistoitu 13. tammikuuta 2013 Wayback Machinessa
2. ↑ Mobiiliautomaatti luo mallin maailmasta ja sitä ympäröivästä maailmasta Arkistoitu kopio 15. toukokuuta 2013 Wayback Machinessa . Brian Hayes, "Tieteen maailmassa"
3. ↑ Postbinäärisoluautomaattien mallintaminen (pääsemätön linkki) . Haettu 8. elokuuta 2013. Arkistoitu alkuperäisestä 1. kesäkuuta 2012. (määrätön) 
4. ↑ Weisstein, Eric W. Moore Neighborhood  Wolfram MathWorld -verkkosivustolla .
5. ↑ Aaltoalgoritmi . Haettu 8. elokuuta 2013. Arkistoitu alkuperäisestä 11. joulukuuta 2013. (määrätön)