La siguiente aplicación de escritorio muestra como funciona el algoritmo BackTracking en la búsqueda de una salida en un laberinto proporcionado.

El laberinto puede ser modificado en la clase "Administrador" con tan solo cambiar la matriz de elementos que lo representan, para esto es necesario modificar el arreglo asignado en la propiedad "Estructura" del objeto "Laberinto", donde:

• 'E' Representa la entrada.
• 'S' Representa la salida.
• '*' Representa un muro.
• 'O' Representa las casillas libres.

Si se desea aumentar o disminuir el tamaño del laberinto, el total de filas y columnas de la nueva estructura deberá de ser actualizado en la propiedad "Filas" y "Columnas" del objeto, así como también, si se cambia la casilla de entrada y salida, se tendrán que asignar las coordenadas en la propiedad "Entrada" y "Salida" del objeto antes mencionado. 

BackTracking.rar (969,86 kb)