Salut a tous!
Je suis un véritable débutant en la programmation en C, et après 3 mois de cours, on me demande de créer un programme capable de résoudre une labyrinthe de la forme:
5 5 ( --> taillle )
2 2 ( --> debut)
4 0 ( --> fin)
14 9 12 9 13
14 2 3 4 3
13 12 8 2 11 ( --> coin bas gauche=(0,0), coin haut droit (4,4))
5 5 6 9 13
6 2 11 6 3
Les nombres qui suivent les trois premieres lignes, en binaire, representent mur ou pa mur sur les faces de chaque case.
MES problemeS sont les suivants:
L'algorithme, je l ai et je n aurais probablement aucun probleme a résoudre cette partie du programme, mais en revanche, apres de longues heures a essayer d'y parvenir, je ne comprend toujours pas comment lire ce fichier de maniere à ce qu'il soit reconnu comme un labyrinthe ET un "graph" (i,j). De plus, la solution doit etre stockée dans un document txt temporaire, ainsi que le nombre de mouvements effectués, et le programme doit etre capable de résoudre des labyrinthes allant jusqu'à 500 par 500 cases.
Je suis donc un peu (beaucoup!) perdu dans toutes ces demarches, et j'apprecierai grandement la moindre petite aide.
Merci!
Pierre
Partager