Zum Inhalt springen

Von-Neumann-Nachbarschaft

aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 3. Oktober 2018 um 12:10 Uhr durch 2003:e4:d3e7:6100:9c14:5715:5921:6bb3 (Diskussion).
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Datei:Von neumann neighborhood.svg
Die Von-Neumann-Nachbarschaft der blauen Zelle besteht aus den 4 roten Zellen.

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).

Siehe auch