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
au secour
lun, 26/01/2009 - 00:10
#1
au secour
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
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??
Non je ne pense pas que ça soit trop grand