Buscar
Social
Ofertas laborales ES

Foro sobre Java SE > laberinto numeral

Estimados:
tengo una consulta como puedo hacer una matriz de largo cualquiera

la idea es que se comporte como un laberinto utilizando

recursividad y backtraking, el camino que me de menos valor es mi

camino mas eficiente:

ejemplo
matriz[3][3]

[0][0][0]
[3][1][0]
[2][5][1]

en este caso el mejor camino es por toda la primera fila y la

ultima columna(0+0+0+0+1) ya que la suma total es 1. al recorrer

la matriz no cuentan los movimiento diagonales solo verticales y

horizontales,
quedo atento a sus comentario, gracias.

diciembre 5, 2016 | Registered Commenterqrk27

Guenas.

Utiliza el Algoritmo A. En muchos sitios se le nombra como A*. No da la perfeccion como te daria DJistra pero es muchisimo mas eficiente ya que investiga primero los nodos con menor coste.

Un saludo

diciembre 6, 2016 | Unregistered CommenterPaposo