Laberito numeral
Publicado por rodrigo (2 intervenciones) el 05/12/2016 05:14:44
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.
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.
Valora esta pregunta
0