Hola amig@s, necesito implementar en java una función que me permita encontrar el camino más corto desde la casilla (1,1) a la (N, N) de la matriz Laberinto de tamaño NxN mediante búsqueda en Profundidad, Profundidad Limitada (con L=Cantidad de Casillas Libres) y A* (con H(n)=Distancia de Manhattan a la casilla meta). Parámetros: N (tamaño del problema), O (% casillas con obstáculos en la matriz, por ejemplo 30% de las casillas).
Le estaría sumamente agradecido si alguien me pudiera facilitar códigos que implemente la búsqueda en profundidad limitada y que calcule el camino más corto para llegar a la meta dentro del laberinto, o algún material de referencia en que me pueda basar para poder implementar. Otra cuestión en que necesito ayuda es de cómo podría construir la interfaz gráfica del laberinto y que me resalte el camino más corto que se utilizo para llegar al objetivo utilizando la librería javax.swing
Saludos!!
Le estaría sumamente agradecido si alguien me pudiera facilitar códigos que implemente la búsqueda en profundidad limitada y que calcule el camino más corto para llegar a la meta dentro del laberinto, o algún material de referencia en que me pueda basar para poder implementar. Otra cuestión en que necesito ayuda es de cómo podría construir la interfaz gráfica del laberinto y que me resalte el camino más corto que se utilizo para llegar al objetivo utilizando la librería javax.swing
Saludos!!