Moore kvarter

Moore-kvarter af en celle ( eng.  Moore-kvarter ) - i det todimensionelle tilfælde - et sæt af otte celler på en firkantet parket med et fælles toppunkt med en given celle. Nabolaget fik sit navn til ære for en af ​​pionererne inden for teorien om cellulære automater , Edward Moore [1] .

Moore-kvarteret og von Neumann-kvarteret er de mest almindeligt anvendte kvarterer i 2D-cellulære automatmodeller [2] [3] .

Moores kvarter bruges i Conways velkendte cellulære automatmodel "Life" .

Begrebet Moore-kvarteret kan generaliseres til tilfældet med et vilkårligt antal dimensioner: for eksempel består Moore-kvarteret af en kubisk celle i et tredimensionelt euklidisk rum, opdelt i lige store terninger, af selve cellen og 26 celler, der har et fælles toppunkt med sig.

Et Moore-kvarter af orden r  er det sæt af celler, hvis Chebyshev-afstand fra en given celle ikke overstiger r . Moore-kvarteret af orden r i det todimensionelle tilfælde er et kvadrat med siden 2 · r +1 [4] .

Bølgesporingsalgoritmen finder, når den genererer en sti, ved hjælp af Moore-kvarteret, en ortogonal-diagonal sti [5] .

Se også

• Von Neumann-kvarteret
• Nabolag (grafteori)

Noter

1. ↑ Tim Tyler Moore-kvarteret Arkiveret 13. januar 2013 på Wayback Machine
2. ↑ Cellular automaton skaber en model af verden og verden omkring den Arkiveret kopi af 15. maj 2013 på Wayback Machine . Brian Hayes, "In the World of Science"
3. ↑ Modellering af post-binære cellulære automater (utilgængeligt link) . Hentet 8. august 2013. Arkiveret fra originalen 1. juni 2012. (ubestemt) 
4. ↑ Weisstein, Eric W. Moore Neighborhood  på Wolfram MathWorld- webstedet .
5. ↑ Bølgealgoritme . Hentet 8. august 2013. Arkiveret fra originalen 11. december 2013. (ubestemt)