Y a-t-il des noms pour les différents types d'adjacence dans une grille carrée?

Question

Voir l'image. Comment appelez-vous les cellules bleues par rapport à la cellule noire ?

J'ai vu "adjacent de manière orthogonale" pour la première image et "adjacent en diagonale" pour la deuxième image, mais cela laisse un vide pour la troisième image (autre que "adjacent de manière orthogonale ou en diagonale", ce qui est vraiment long à dire).

Si je me sentais inventif, je pourrais inventer "adjacent au bord", "adjacent à l'angle" et "adjacent au bord ou à l'angle". Ce dernier est toujours long à dire, mais moins. Le problème est, eh bien (a) c'est long à dire, et (b) "adjacent à l'angle" est un peu ambigu. Techniquement, même les cellules adjacentes au bord partagent un coin avec la cellule noire ! Donc cela pourrait se référer à la troisième image.

(Si je pouvais imposer une terminologie, je ferais en sorte que les gens disent "adjacent au bord" pour la première, "adjacent à l'angle" pour la troisième, et laisser un vide pour la deuxième (on n'en a pas besoin de toute façon).)

Une autre option que je pourrais inventer est "faiblement adjacent" et "fortement adjacent", mais encore une fois, il n'est pas clair si "adjacent faiblement" se réfère à la deuxième image ou à la troisième.

Alors, quels sont les noms de ces types d'adjacence ? Je veux dire cela à la fois dans le sens "Quel est le nom officiel" et "Comment les appelleriez-vous" ? Je suis surtout intéressé par un nom pour la troisième image ; vous pouvez laisser un vide pour la deuxième image pour tout ce que je me soucie. Un exemple d'utilisation serait "Le roi peut attaquer tous les carrés [nom]."

(Je pose cette question dans le forum des jeux de société car cela semble important pour parler des règles du jeu.)

(Remarquez, d'ailleurs, que la page Wikipédia sur le Démineur abandonne simplement, laissant les mots "voisin" et "adjacent" ambiguës.)

Answer 1

Adjacent Orthogonalement ou en diagonale adjacente; partagent au moins un sommet commun; a une distance de Chebyshev de 1

Orthogonalement adjacente, voisine Partager un bord (ou deux sommets communs); a une distance de Manhattan de 1

Diagonalement adjacente Partage exactement un sommet commun; a une distance de Chebyshev de 1 mais une distance de Manhattan de 2

– chaosatthesky.wordpress.com

Answer 2

Vous pourriez décrire le premier exemple comme étant "partageant un bord", et le troisième exemple comme étant "partageant un coin". Si vous avez besoin du deuxième exemple, vous pourriez le qualifier de "partageant un coin mais pas un bord".

Answer 3

Le premier s'appelle le quartier de Von Neumann, le deuxième s'appelle le quartier de Von Neumann rotatif et le troisième s'appelle le quartier de Moore.

Answer 4

J'ai vu des carrés voisins utilisés pour faire référence aux huit.

C'est autant une question d'écriture que de terminologie cependant, et vous devez vous assurer d'introduire vos termes clairement comme dans l'écriture technique. Dans le cas des règles d'écriture, vous souhaitez peut-être récapituler à des points où vous pensez que les gens pourraient intervenir.

Je dirais "les huit carrés voisins" ou "tous les huit carrés voisins", "les quatre carrés adjacents", que vous pourriez même étendre à "les quatre carrés adjacents au nord, sud, est et ouest du carré de départ" et "les quatre voisins diagonaux". Oui, adjacent signifie "à côté", mais nous pensons souvent en termes de NSEW plutôt que de gauche/droite/haut/bas et un voisin au N est tout autant un voisin qu'un voisin au W. Plus tard, vous pourrez faire référence à "tous les voisins", "voisins diagonaux" et "carrés adjacents".

Bien sûr, cela ne mène pas à un choix de 3 simples adjectifs à appliquer à un nom, mais dans des règles données sous forme de prose, cela pourrait même être une bonne chose ; ce serait un inconvénient dans un tableau mais là vous pourriez utiliser une approche graphique (flèches à quatre/ huit têtes), ou une colonne "voisin" avec "diagonal"/"adjacent"/"tout". Les flèches sont également utiles comme un raccourci (si bien sûr il s'agit de mouvements/attaques/interactions similaires). Malheureusement, il ne semble pas exister de flèches appropriées en tant que symboles Unicode, donc voici un croquis.