06-12-2008, 01:54 PM
Peut être en modifiant l'algorithme de Dijkstra.
Enfin, ce serait plus s'en inspiré voir l'utilisé en "bouchant" successivement les chemins déjà trouvé.
D'un autre coté, j'ai du mal a voir l'intérêt, car il suffit de changé une case pour trouvé un autre chemin, tu te retrouve donc avec beaucoup de chemin...
Enfin, ce serait plus s'en inspiré voir l'utilisé en "bouchant" successivement les chemins déjà trouvé.
D'un autre coté, j'ai du mal a voir l'intérêt, car il suffit de changé une case pour trouvé un autre chemin, tu te retrouve donc avec beaucoup de chemin...