Aide et vérification pour fonction Algorithmique

Bonjour,
Je dois faire une fonction qui permet de trouver la case précédente dans un tableau en escargot, c'est-à-dire en suivant ce chemin dans le tableau :
http://uploads.imagup.com/07/1228948374_Image 1.png
Voilà la fonction que j'ai faite :
----------------------------------------------------------------------------------------

Code:

---

1 2 3 4 5

Si ((n-point.y+1)<=point.x && point.y<=point.x && point.y> n/2+nmod2) alors point.y<--point.y-1 sinon point.x<--point.x-1 Finsi

---

----------------------------------------------------------------------------------------
Donc je voulais savoir ce que vous en pensez parce que je n'ai pas beaucoup de pratique en algorithme pour le moment. Par contre quand j'éxécute cette fonction, ça me paraît de fonctionner

Salut,

Citation:

---

Envoyé par Infinity_hell

Par contre quand j'éxécute cette fonction, ça me paraît de fonctionner

---

Tu es allé jusqu'au coin en bas à gauche pour tester? Parce qu'à ce niveau, on doit incrémenter pt.y pour aller à la case suivante... ce que ton algorithme ne fait nulle part.
Donc à priori, il ne fonctionne pas complètement...

Sinon, bienvenu ici.
Par contre, par soucis de lisibilité, essaye de mettre tes algos entre des balises CODE (le "#" dans l'éditeur de message). ;)

Merci pour ta réponse ! J'avais pas fait le test à cet endroit, donc si j'ai bien compris, je dois faire un autre SI qui me permettra de voir si je dois incrémenter ou décrémenter ? Là je vois pas du tout comment faire la différence entres les deux alors :?

Bonjour,

le test est assez simple :
- tu donnes la case du centre comme départ.
- tu dois arriver à la case en haut à gauche.

Par contre, ta fonction n'est pas très claire :
- comment sont codées les orientation dans les cases ?
- que représente 'n' ?

La case tout en haut à droite de mon tableau a pour coordonnées x=1 et y=1, la case de la deuxième colonne, toujours à la première ligne a pour coordonnées x=2 et y=1, etc

Citation:

---

Envoyé par ToTo13
- que représente 'n' ?

---

n représente l'ordre du tableau ou de la matrice, donc ici 5.

Pour n'importe quelle case donnée, la fonction doit renvoyer la case précédente

Citation:

---

Envoyé par Infinity_hell

Pour n'importe quelle case donnée, la fonction doit renvoyer la case précédente

---

Pour une case C donnée, tu regardes les 8 cases qui l'entourent : la case précédente est celle qui pointe vers C, donc qui pointe vers le milieu. On se rend compte que c'est donc toujours les mêmes 8 tests à faire.

Code:

---

1 2 3 4 5

if ( case[x-1][y-1].direction == DOWNRIGHT) return case[x-1][y-1]; if ( case[x][y-1].direction == DOWN) return case[1][y-1]; if ( case[x+1][y-1].direction == DOWNLEFT) return case[x+1][y-1]; ...

---

Citation:

---

Envoyé par pseudocode

Pour une case C donnée, tu regardes les 8 cases qui l'entourent : la case précédente est celle qui pointe vers C, donc qui pointe vers le milieu. On se rend compte que c'est donc toujours les mêmes 8 tests à faire.

---

Je ne comprends pas bien ce qui est en gras, enfin j'ai du mal à l'interpréter.
Est-ce que vous pourriez me faire un exemple avec ce tableau s'il vous plait :
http://uploads.imagup.com/07/1229113616_Image 3.png

En prenant la case de valeur -1 de coordonnées x=2 et y=2

Citation:

---

Envoyé par Infinity_hell

Je ne comprends pas bien ce qui est en gras, enfin j'ai du mal à l'interpréter.
Est-ce que vous pourriez me faire un exemple avec ce tableau s'il vous plait :
http://uploads.imagup.com/07/1229113616_Image 3.png

En prenant la case de valeur -1 de coordonnées x=2 et y=2

---

heu... c'est quoi les valeurs dans le tableau ? Et quel rapport avec le premier post ? 8O

Citation:

---

Envoyé par pseudocode

heu... c'est quoi les valeurs dans le tableau ? Et quel rapport avec le premier post ? 8O

---

ben c'est pour l'exemple, pour qu'on sache de quelle case on parle,non ?

Citation:

---

Envoyé par Infinity_hell

ben c'est pour l'exemple, pour qu'on sache de quelle case on parle,non ?

---

Et c'était pas plus simple de numéroter les cases dans l'ordre naturel ?!???

Ah ben ouais si tu veux, excuse moi !!

Voilà
http://uploads.imagup.com/07/1229129250_Image 1.png

Comme tu le dis, un dessin vaut mieux qu'un discours:

Pièce jointe 39345

Citation:

---

Envoyé par pseudocode

Comme tu le dis, un dessin vaut mieux qu'un discours:

Pièce jointe 39345

---

Donc tu pourrais me faire un exemple avec ta méthode parce que j'ai du mal à comprendre svp:mrgreen:

Citation:

---

Envoyé par pseudocode

Comme tu le dis, un dessin vaut mieux qu'un discours:

---

...qu'un long discours!

Si c'est aussi clair pour lui que pour moi, un petit discours serait le bienvenu pour expliquer un peu la logique des tests...

[edit] grilled! Mais j'avais raison, ce n'est pas trivial à saisir ;)

Citation:

---

Envoyé par plegat

...qu'un long discours!

---

Certes, et une image vaut mille mots. :aie:

http://www.developpez.net/forums/att...ue/spiral.gif/


Réglons le cas des diagonales:

• Si la case C est sur la demi-diagonale haut/gauche (cases 1 17), alors la case précédente de C est la case de gauche.
• Si la case C est sur la demi-diagonale haut/droite (cases 5 19), alors la case précédente de C est aussi la case de gauche.
• Si la case C est sur la demi-diagonale bas/droite (cases 9 21), alors la case précédente de C est la case du dessus.
• Si la case C est sur la demi-diagonale bas/gauche (cases 13 23), alors la case précédente de C est la case de droite.

Réglons les cas restants :

• Si la case C est dans la zone verte (cases 2,3,4,18), alors la case précédente de C est la case de gauche.
• Si la case C est dans la zone rouge (cases 6,7,8,20), alors la case précédente de C est la case du dessus.
• Si la case C est dans la zone bleue (cases 10,11,12,22), alors la case précédente de C est la case de droite.
• Si la case C est dans la zone mauve (cases 14,15,16,24), alors la case précédente de C est la case du dessous.

Déterminer si on est sur une demi-diagonale ou dans une zone consiste a comparer X,Y aux 2 grandes diagonales. Donc 2 calculs:

Calcul de D1=(X-Y)

• cas 1: (X-Y == 0) => diagonale 1
• cas 2: (X-Y < 0 ) => zone bleue + mauve
• cas 3: (X-Y > 0 ) => zone verte + rouge

Calcul de D2=(X+Y)

• cas 1: (X+Y == N-1) => diagonale 2
• cas 2: (X+Y < N-1) => zone verte + mauve
• cas 3: (X+Y > N-1) => zone rouge + bleue

Par exemple, si "D1=cas 2" et "D2=cas 3" alors la case C est dans la zone bleue.

Roo merci beaucoup pseudocode, j'ai compris maintenant, mais c'est vrai qu'avec ton premier poste,c'était vraiment difficile de comprendre ça!, enfin merci !!!

Citation:

---

Envoyé par Infinity_hell

Roo merci beaucoup pseudocode, j'ai compris maintenant, mais c'est vrai qu'avec ton premier poste,c'était vraiment difficile de comprendre ça!, enfin merci !!!

---

Oui mais ça vous a forcé à vous creuser les méninges, et du coup vous avez saisi mon explication du premier coup. :mrgreen:

(comment ça je suis de mauvaise foi)