Von-Neumann-Nachbarschaft
aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen
Zur Suche springen
Die Druckversion wird nicht mehr unterstützt und kann Darstellungsfehler aufweisen. Bitte aktualisiere deine Browser-Lesezeichen und verwende stattdessen die Standard-Druckfunktion des Browsers.
Die Von-Neumann-Nachbarschaft ist eine Nachbarschaftsbeziehung in einem quadratischen Raster. Lediglich die Flächen, welche eine Kante mit der Basisfläche gemeinsam haben, gelten als Nachbarn.
Sie ist nach John von Neumann benannt und wird auch als 4er-Nachbarschaft bezeichnet (bzw. in Analogie zum Turm beim Schach auch Turmnachbarschaft genannt).