en même temps (no offense) je suis pas sur que ça soit vraiment de ton niveau comme algo.

Tu n'aime pas ma solution ? Je suis pas calé en C mais je suppose que creer une structure Parcours{positionX, positionY, ... } initialisé sur une case de départ et qui cherche une case d'arrivée en allant toujours dans un sens est genre 100 fois plus simple à coder qu'un A*.
Tu obtiens une recherche de sortie totalement pas optimisée mais qui marche. (au hasard sur google http://interstices.info/jcms/c_46065/l-algorithme-de-pledge )

Tu pourrai aller jeter un coup d'oeil sur le lien plus haut, j'ai presque trouve la solution , il y a encore un petit pb.
merci d'avance

je t'avoue que mettre le nez dans un astar demande un peu trop de temps par rapport à mes dispo

oublie mon message précédent, j'avais mal vu ^^
Je jetterais un oeil ce midi

de base l'algo qu'il te met en premiere page aboutit à une boucle infinie
mais dans le même style je pensais à ça : http://pastebin.com/jVu7Ukhd (ok c'est un peu verbeux)
C'est le même genre sans la récursivité chiante et tu peux facilement implémenter une pile si tu veux retracer le chemin