Von-Neumann-Nachbarschaft
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.
Die Von-Neumann-Nachbarschaft der blauen Zelle besteht aus den 4 roten Zellen.
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
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.