Discussion :

[gnouz]

Bonsoir,

j'ai creer un petit programme qui est censé généré aléatoirement un labyrinthe avec au moins un chemin possible, mais j'ai un probleme à ce niveau là, car cela ne marche pas tous le temps.

J'ai appliqué l'algorithme décrit sur ce pdf :
http://www.ai.univ-paris8.fr/~amsi/S...ts/cours07.pdf

Voici mon code :
http://membres.lycos.fr/bdzarena/laby_or.c

Merci pour votre eclaircissement

[vdumont]

Description du problème svp au lieu de simplement "ca marche pas."

[gnouz]

mon programme génére bien un labyrinthe mais qui n'est pas totalement connexe il reste des murs à casser, alors que ça ne devrait pas être le cas.

[Arnaud F.]

Relis ton algorithme, il est mal implémenté

De plus, il serait bien de tester le retour des malloc afin de voir si la mémoire à bien été allouée.

Il faut aussi penser à inclure l'entête time.h pour que le rand fonctionne correctement.

Ensuite, si tu ne vois pas d'où viens ton erreur, je te conseilles fortement à indenter proprement ton code et à suivre une certaine "convention" dans ta manière de coder, tu y verras plus clair et découvrira par toi-même les endroits où tu as fais les erreurs d'implémentation.

++

[gnouz]

Pour l'implementation de l'algorithme je pense voir à quoi tu fais reference, comme quoi normalement je dois propager une valeur sur toutes les cases autour d'un point de depart ayant une valeur Z, sur papier j'ai testé l'algorithme et j'ai vu qu'il n'y avait jamais cette valeur Z autour du point de depart, c'est pour ça que j'ai allégé le code en propagant que sur une case.

J'avais quand même fait la version identique à l'algo mais même probleme :

http://membres.lycos.fr/bdzarena/laby.c

j'en ai profité pour include le time.h que j'avais completement oublié, et de tester les retours des malloc.

[Arnaud F.]

Un algorithme, ça ne se négocie pas !

Ensuite, ton indentation est horrible et me donne même pas envie de regarder plus profondément ton code...

De plus, tu mets des return dans une fonction ne renvoyant normalement rien (void).

Mets déjà ton code au carré et tu y verras plus clair.