Backtrack - Algorithm

Backtrack es un solucionador de laberintos interactivo que da vida a los algoritmos de retroceso. Observa en tiempo real cómo el algoritmo explora caminos, retrocede y encuentra la salida de cualquier laberinto que diseñes.

Crea tu laberinto
Toca las celdas para colocar o quitar paredes. Genera un laberinto aleatorio al instante con un solo toque. Establece costos personalizados por celda para resolverlo según el costo.

Seis modos de resolución
- Cualquier camino: encuentra la primera ruta válida y se detiene.

- El más corto: explora todo y conserva el menor número de pasos.

- El más largo: encuentra el camino más sinuoso posible.

- Costo mínimo: encuentra la ruta más barata según el costo de la celda.

- Costo máximo: encuentra la ruta más cara.

- Todos los caminos: explora y resalta todas las rutas posibles.

Control total de reproducción
Reproduce, pausa y ajusta la velocidad, desde lenta (didáctica) hasta rápida. Observa las estadísticas en tiempo real: celdas exploradas, longitud actual del camino, mejor camino encontrado hasta el momento.

Diseñado para cualquier persona curiosa sobre cómo piensan los algoritmos: estudiantes, desarrolladores y amantes de los rompecabezas.