au secour

missyN
au secour

bonsoir
voila j'essai de faire un petit projet personnelle en C.a vrai dire je suis pas tres douée.bref
j'aimerais faire un labyrinthe qui se presente ainsi:
il est formé de plusieur salle et chaque salle a 6 voisins adjacents et 2 voisins dt l'un est en haut et l'autre en bas.
ma 1ere question est quelle structure utiiser pour la realisatin de se labyrinthe.c'est la base de tout
j'ai pensé a prendre une structure qui a un entier(numero de la salle) et 8pointeurs .au debut ca marche pour des question d'affichage des numeros de salle proches pour une salle si donnée.aussi pour l'affichage entier
mais tres vite je suis bloqué sur comment parcourir tous le labyrinthe et surtout pour 2 salle s1 et s2 trouver un chemin ensuite evidemment le plus court.donc je me dis que c'est peut etre pas la bonne structure mais le hic c'est que j'ai pas d'autre idée
vennez a mon aide SVP

fredericmazue

Tout simplement un tableau à 2 dimensions, ça n'irait pas ?
Avec un tableau, tu n'as pas besoin de pointeur pour trouver les voisins, un simple calcul sur les coordonnées devrait suffire.

Pour ce qui est ensuite de trouver le chemin le plus court, on verra quand ton labyrinthe sera modélisé. Il peut y avoir plusieurs approches

missyN

merci pour cette aide mais est ce que ca ne sera pas trop grand le tableau
j'ai l'impression qu'il fera (8x8)cases??

fredericmazue

Non je ne pense pas que ça soit trop grand