Bonjour j'aimerais réaliser un programme en C++ qui permette de trouver le plus court chemin d'un labyrinthe que j'incorpore dans le programme (fichier texte que j'implémente contenant des 0 et des 1 0=mur 1 =chemin).

Le problème, c'est que je ne sais pas par quoi commencer. Je voudrais que mon programme me trouve le chemin par récursivité. Pouvez-vous m'aider à faire cette fonction?

Merci.

Tu peux faire une graphe représentant le labyrinthe, et après tu appliques l'algorithme de Dijkstra.

Tu n'as pas besoin de representer le graphe explicitement, la position des murs suffit.
S'il veut le faire par recursivite, c'est plutot ford-bellman qu'il cherche a ecrire et pas Dijkstra.

sapinpin, ton probleme m'a l'air assez clair, tu dois commencer par charger le niveau en memoire.
peut etre qu'a pres tu peux ecrire une fonction qui verifie qu'un chemin est valide.
Ensuite implementer un algorithme de recherche de chemin.

Pourriez-vous me faire une ébauche de la fonction de Dijkstra svp? Mon labyrinthe est genre ça:

111111101
111110001
111000111
100010000
111111111

où la position de départ est (1,8) et la sortie est (4,9).

Tous les 1 sont des murs et 0 sont des chemins.

J'ai fait un exemple simple pour comprendre comment on fait parcourir ce labyrinthe.

Je ne vais pas ecrire la fonction parceque ca ne t'aiderai pas a comprendre. Mais je vais plutot t'expliquer ce que fait l'algorithme de dijkstra(en fait, ce n'est pas dijkstra ici mais un simple parcour en largeur) .
il enumere toute les cases qui sont a distance 1 de l'origine, puis toutes les cases a distance 2, puis toutes les case a distance 3...
Comment il sait qu'une case est a distance k, c'est facil, c'est une case qui n'est pas a une distance plus petite que k et qui est voisine d'une case a distance k-1.
Les murs eux sont toujours a distance INFINI.
Il te reste a ecrire un algorithme qui sert a faire cela (avec des structures de donnes classique, tableau, liste, file pile) puis ecrire le code C qui correspond.
Si tu as besoin d'aide, demandes. Mais, je pense que tu gagnerais a comprendre toi meme comment cela fonctionne plutot qu'on te le fasse.