Backtrack - Algorithm

Backtrack est un solveur de labyrinthes interactif qui donne vie aux algorithmes de retour arrière. Observez en temps réel comment l'algorithme explore les chemins, fait demi-tour et trouve son chemin à travers n'importe quel labyrinthe que vous créez.

Construisez votre labyrinthe

Appuyez sur les cellules pour placer ou supprimer des murs. Générez un labyrinthe aléatoire instantanément d'un simple clic. Définissez des coûts personnalisés par cellule pour une résolution basée sur les coûts.

Six modes de résolution

- Chemin quelconque : trouve le premier chemin valide et s'arrête

- Le plus court : explore tout le labyrinthe et conserve le moins de déplacements possible

- Le plus long : trouve le chemin le plus sinueux possible

- Coût minimal : trouve le chemin le moins cher en fonction du coût des cellules

- Coût maximal : trouve le chemin le plus cher

- Tous les chemins : explore et met en évidence tous les chemins possibles

Contrôle total de la lecture

Lecture, pause et réglage de la vitesse, de lente (didactique) à rapide. Consultez les statistiques mises à jour en direct : cellules explorées, longueur du chemin actuel, meilleur chemin trouvé jusqu'à présent.

Conçu pour tous ceux qui s'intéressent au fonctionnement des algorithmes : étudiants, développeurs et amateurs de casse-têtes.