Matrice : voir si des éléments ont des contacts

Bonjour à tous :)

J'ai une matrice qui représente le modèle d'un jeu, par exemple :
Citation

1 0 0 -1
-1 1 1 0
0 0 1 -1
-1 1 0 0


Le 1 correspond aux pions du joueur 1 et le -1 correspond aux pions du joueur 2

J'aimerais regarder si par exemple les pions du joueur 1 ont tous un contact (voisin) entre-eux (que ce soit de manière verticale, horizontale, diagonale).


Auriez-vous une idée de comment faire ?

Merci :)

Salut...

Une facon (très) naïve de le faire :

Tu représentes ton plateau par un tableau à 2 dimensions. Tu parcours chaque case de ton tableau. Si la case courante contient un 1, tu dois vérifier si au moins une des cases voisines contient un 1. Tu vas donc regarder les valeurs des cases voisines en faisant gaffe de ne pas sortir du plateau (vérification sur les indices pour ne pas sortir du domaine [0, taillle[).

Tu peux imaginer beaucoup d'améliorations de cet algo, comme par exemple retenir le fait qu'un pion P1 du joueur 1 soit voisin d'un autre de ses pions P2. Si c'est le cas, plus besoin de vérifier après pour P2... vu que tu sais qu'il a au moins un voisin (P1).

Autre soluce (peut être poussant un peu plus la notion objet), tu créé toujours ton tableau à deux dimensions. Et pour chaque élément de ta matrice contenant un 1, tu créé un objet PionAmi() et pour chaque -1, tu créé un objet PionEnnemi(). Toutes les autres cases sont donc vides.

A chaque mouvement du Pion, tu appelles une routine de vérification de ses voisins genre :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

/**  * Le pion se déplace d'une case à droite  */ goToRight() { checkVoisin()   // TODO : routine pour se déplacer à droite dans le tableau }   /**  * Appeler à chaque déplacement du Pion, elle vérifie les cases voisines  */ checkVoisin() { if (tableauCoordonnee[this.getX() +1] == null) { // tableauCoordonnee représente ta matrice d'objets // ta case à droite n'est pas occupée } else { // tu as un Pion à ta droite } // TODO : Reste à implémenter et à perfectionner }

---

Enfin je vois pas où est le problème au final ?