Laberinto Backtracking

حل متاهات باستخدام خوارزمية تتبعية

App que te permitirá resolver laberintos aplicando el conocido algoritmo de backtracking.

Su funcionamiento es muy sencillo.

*Primero, elige el tipo de solución que quieres encontrar:

- Un camino

- Camino más corto

- Todos los caminos

- Menor coste

- Mayor coste

*Selecciona la velocidad de resolución

*Indica la entrada y la salida del laberinto haciendo long-click sobre la celda

*Diseña el laberinto pulsando sobre las celdas

*Pulsa resolver

La app encontrará la solución (si existe) para el laberinto que hallas diseñado.

Podrás ver en el log información extra sobre la resolucion del laberinto.

Existen 3 laberintos ya diseñados.