11-02-2010, 12:33 AM
Les voisins de X.Y quand (X%Y = 0) sont:
- X+1.Y et X-1.Y (exception pour min(X) et max(X))
- X.(Y+1)%NBY et X.(Y-1+NBY)%NBY
- X+1.Y+1
- X+1.(Y-1+NBY+4)%(NBY+4) <== Faux
NBY étant le nombre de noeuds formant un cercle. A priori, quand tu rajoutes un "grand" cercle, tu y rajoutes 4 noeuds supplémentaires (Un de plus pour chaque quart).
Donc pour X%Y != 0
dans le premier quart le voisin de 2.1 est 3.1+1
dans le deuxieme quart le voisin de 2.3 est 3.3+2
dans le troisieme quart le voisin de 2.5 est 3.5+3
dans le quatrieme quart le voisin de 2.7 est 3.7+4
Et inversement
dans le premier quart le voisin de 2.1 est 3.1+1-1
dans le deuxieme quart le voisin de 2.3 est 3.3+2-1
dans le troisieme quart le voisin de 2.5 est 3.5+3-1
dans le quatrieme quart le voisin de 2.7 est 3.7+4-1
Voici un début de raisonnement si ça peu faire avancer les choses. C'est vrai que le problème n'est pas simple.
- X+1.Y et X-1.Y (exception pour min(X) et max(X))
- X.(Y+1)%NBY et X.(Y-1+NBY)%NBY
- X+1.Y+1
- X+1.(Y-1+NBY+4)%(NBY+4) <== Faux
NBY étant le nombre de noeuds formant un cercle. A priori, quand tu rajoutes un "grand" cercle, tu y rajoutes 4 noeuds supplémentaires (Un de plus pour chaque quart).
Donc pour X%Y != 0
dans le premier quart le voisin de 2.1 est 3.1+1
dans le deuxieme quart le voisin de 2.3 est 3.3+2
dans le troisieme quart le voisin de 2.5 est 3.5+3
dans le quatrieme quart le voisin de 2.7 est 3.7+4
Et inversement
dans le premier quart le voisin de 2.1 est 3.1+1-1
dans le deuxieme quart le voisin de 2.3 est 3.3+2-1
dans le troisieme quart le voisin de 2.5 est 3.5+3-1
dans le quatrieme quart le voisin de 2.7 est 3.7+4-1
Voici un début de raisonnement si ça peu faire avancer les choses. C'est vrai que le problème n'est pas simple.