Bonsoir,
j'ai un labyrinthe a taille variable (rectangle, ovale, etc ...) avec un point de depart 1 et un point (ou plusieurs) point d'arrive 2. Le but est de se rendre le plus rapidement possible au point 2 (sachant qu'il y a des murs).
Voici un exemple de MAP :
Avez vous une idee d'algorithme pour parvenir a ce resultat (le language utilise est le C), sacha nt que je ne suis pas super doue en algorithme.
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10 *****2**** * * **** * **** * * *** * * * * 2 * ** * * * * ** *** ** * 1 **** **********
Je vous remercie bonne soiree.
Partager