Recherche de chemin sur grille

Choisissez un exemple ou modifiez la carte 14×14. Sélectionnez Tracer un mur, Effacer le mur, Définir le départ ou Définir l’arrivée, puis activez une cellule. Trouver le chemin lance l’algorithme choisi. Effacer les murs conserve départ et arrivée. Modifier la carte ou l’algorithme efface l’ancien résultat. Avec la souris ou un stylet, faites glisser pour tracer ou effacer plusieurs cellules. Les gestes tactiles font défiler la carte ; touchez pour modifier une cellule.

Les flèches déplacent le focus sans modifier la carte ni perdre le chemin surligné. Entrée ou Espace applique l’action choisie. Sur écran étroit, faites défiler la carte ; les cellules focalisées deviennent visibles.

Chaque déplacement horizontal ou vertical coûte 1 ; aucun déplacement diagonal ou coût de terrain variable. BFS et Dijkstra trouvent donc des chemins de même longueur minimale. A* guide sa recherche par la distance de Manhattan. Les chemins optimaux peuvent différer. Cellules explorées compte les cellules retirées de la file (une fois chacune ici), départ et arrivée compris, jusqu’à l’arrivée. Ce n’est pas une mesure de temps. Départ égal à arrivée : 0 pas et 1 cellule explorée.

Exemples : 22 pas sur la grille libre, 24 autour de la barrière, ou aucune route vers l’arrivée enfermée. La carte, les extrémités, l’algorithme et le mode d’édition sont conservés localement. Le rechargement restaure la carte sans lancer de recherche ; Trouver le chemin recalcule le résultat.