Labyrinthe

Bonjour,

Je dois faire un labyrinthe mais je ne comprend pas grand chose....quelqu un peut il m aiguiller sur la procédure a entreprendre svp ? Je ne vois meme pas comment débuter...

? Il s'agit de trouver le plus court chemin entre l'entrée et la sortie dans un labyrinthe en évitant des obstacles.
? Un labyrinthe vous est transmis dans un fichier passé en argument du programme.
? La première ligne du labyrinthe contient les informations pour lire la carte :
- Le nombre de lignes du labyrinthe puis le nombre de colonne (LINExCOL);
- Le caractère "plein";
- Le caractère "vide";
- Le caractère "chemin";
- Le caractère "entrée du labyrinthe";
- Le caractère "sortie du labyrinthe".
? Le labyrinthe est composé de lignes de 'caractères "vide"', de 'caractères "plein"', de 'caractères "entrée du labyrinthe"' et de 'caractères "sortie du labyrinthe"'.
? Le but du programme est de remplacer les 'caractères "vide"' par des 'caractères "chemin"' pour représenter le plus court chemin pour traverser le labyrinthe.
? Un deplacement ne peut se faire que horizontalement ou verticalement : pas en diagonale.
? Dans le cas où plusieurs solutions existent, on choisira de représenter la plus courte. En cas d'égalité, ce sera celle dont la sortie ou la solution est la plus en haut puis la plus a gauche.

? Définition d'une carte valide :
- Toutes les lignes doivent respecter les tailles données lors de la première ligne (LINExCOL).
- Il ne peut y avoir qu'une entrée.
- Il doit y avoir au moins une sortie.
- Il doit y avoir une solution au minimum.
- Le labyrinthe ne fera pas plus que un milliard de case.
- À la fin de chaque ligne, il y a un retour à la ligne.
- Les caractères présents dans la carte doivent être uniquement ceux présenté à la première ligne.
- En cas de carte invalide, vous afficherez sur la sortie d'erreur : MAP ERROR suivi d'un retour à la ligne. Le programme passera ensuite au traitement du labyrinthe suivant.