Busqueda no informada por costo uniforme
Publicado por Cristian (1 intervención) el 22/03/2016 05:50:30
Buenas noches, me gustaría saber como puedo resolver este problema:
Me dicen que genere una matriz 5x6 y en ella ingrese los siguientes actores:
Dragon = 7
Candela = 3
Niño = 1
Paleta = 1
Espacio en blanco = 1
Entonces la idea es que el niño encuentre la paleta, que busque la ruta mas corta para llegar a la paleta.
Obviamente en la matriz debe de haber 1 niño y 1 paleta y pues varios dragones, candelas y espacios en blanco.
He estado buscando y entiendo la lógica, que consiste en que a partir de la coordenada en la que se encuentra el niño empiece a visitar los diferentes nodos que hay sin devolverse y a raíz de ello encuentre la ruta mas corta obviamente teniendo en cuenta el valor que vale en la coordenada que caiga.
Agradezco de ante mano sus aportes.
Me dicen que genere una matriz 5x6 y en ella ingrese los siguientes actores:
Dragon = 7
Candela = 3
Niño = 1
Paleta = 1
Espacio en blanco = 1
Entonces la idea es que el niño encuentre la paleta, que busque la ruta mas corta para llegar a la paleta.
Obviamente en la matriz debe de haber 1 niño y 1 paleta y pues varios dragones, candelas y espacios en blanco.
He estado buscando y entiendo la lógica, que consiste en que a partir de la coordenada en la que se encuentra el niño empiece a visitar los diferentes nodos que hay sin devolverse y a raíz de ello encuentre la ruta mas corta obviamente teniendo en cuenta el valor que vale en la coordenada que caiga.
Agradezco de ante mano sus aportes.
Valora esta pregunta
0