Von Neumannin naapurustossa

Solun von Neumannin naapurusto on neljän neliön parketin päällä oleva  joukko , joilla on yhteinen sivu tietyn solun kanssa. Naapurusto sai nimensä John von Neumannin kunniaksi , joka käytti sitä soluautomaateissaan , mukaan lukien yleiskonstruktorissa [1] . Von Neumannin kaupunginosa ja Mooren naapurusto ovat yleisimmin käytettyjä naapurustoja 2D-soluautomaattimalleissa [2] [3] .

Käsite voidaan yleistää mielivaltaiseen määrään ulottuvuuksia: esimerkiksi von Neumannin kuutiosolun naapurusto kolmiulotteisessa kuutiosoluautomaatissa koostuu kuudesta solusta, joilla on sen kanssa yhteinen pinta.

Von Neumannin naapurusto r -astetta on joukko soluja, joiden Manhattanin etäisyys tietystä solusta ei ole suurempi kuin r [4] . Von Neumannin naapurusto järjestyksessä r on rombin muotoinen ja sisältää

solut missä

D -ulotteisessa tapauksessa r -asteen naapurustossa olevien solujen kokonaismäärä on Delannoyn luku D ( d , r ) [5] .

Aallonjäljitysalgoritmi , kun käytetään von Neumannin ympäristöä, löytää ortogonaalisen polun [6] .

Katso myös

• Naapuruus (graafiteoria)
• Mooren naapurustossa
• Kaupungin korttelin etäisyys
• Matkapuhelinautomaatti
• Wireworld

Muistiinpanot

1. ↑ Tim Tyler Neumannin kaupunginosa Arkistoitu 7. toukokuuta 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) . Käyttöpäivä: 24. heinäkuuta 2013. Arkistoitu alkuperäisestä 1. kesäkuuta 2012. (määrätön) 
4. ↑ Weisstein, Eric W. von Neumann Neighborhood  (englanniksi) Wolfram MathWorld -verkkosivustolla .
5. ↑ Breukelaar, R. & Bäck, Th. (2005), Genetic Algorithm to Evolve Behavior in Multi Dimensional Cellular Automata: Emergence of Behavior , Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation (GECCO '05) , New York, NY, USA: ACM, s. 107–114 , ISBN 1-59593-010-8 , DOI 10.1145/1068009.1068024  .
6. ↑ Aaltoalgoritmi . Haettu 8. elokuuta 2013. Arkistoitu alkuperäisestä 11. joulukuuta 2013. (määrätön)