
|
MIS JAVAS |
|
| LABERINTO USANDO BACKTRACKING | |
|
|
Este es un ejemplo que ilustra la manera de explorar y recorrer el arbol de soluciones utilizando backtracking. Instrucciones: El algoritmo consiste en buscar un camino posible para llegar desde la posicion (1,1) hasta (n,n). Hacer clic en los casilleros para construir un laberinto, Los cuadros grises son paredes. Puedes agregar vinculo entre un casillero y otro, de esta forma puede transportarse de un cuadro a otro y seguir buscando la solucion al laberinto. Intenta hacer un laberinto lo mas complicado que puedas, asi tratas de tirar el algoritmo. ! xD .. luego haz clic en el botón "Solucion" y luego el programa encontrara el camino.
IR A VERSIÓN 1
mtsvrl@gmail.com |