• Jueves 28 de Marzo de 2024, 20:10

Autor Tema:  Implementación del camino más corto de la matriz Laberinto de tamaño NxN  (Leído 1909 veces)

charry2012

  • Nuevo Miembro
  • *
  • Mensajes: 1
  • Nacionalidad: py
    • Ver Perfil
Implementación del camino más corto de la matriz Laberinto de tamaño NxN
« en: Jueves 13 de Septiembre de 2012, 06:41 »
0
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!!