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 :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
*****2****
* *   ****
*   **** *
* *** *  *
*  *     2
*  ** *  *
*     * **
***  **  *
1     ****
**********
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.

Je vous remercie bonne soiree.