• Lunes 16 de Septiembre de 2019, 18:28

Autor Tema:  Buscar Camino Mas Corto Pascal, help!  (Leído 1507 veces)

Deadlyk

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Buscar Camino Mas Corto Pascal, help!
« en: Martes 14 de Junio de 2011, 23:31 »
0
Hola Como Están? Espero que bien! :)

Necesito Hacer un Codigo de Buscar el Camino mas Corto en una Matriz ZxZ (Máximo de (50x50) Las Condiciones son las siguientes:

* Cada casilla de la matriz tendra 1 Nro introducido por el usuario vía archivo o llenado manual de la matriz.

* El programa podrá cambiar de casilla de manera horizontal o vertical, no diagonal. Solo si el nro de casilla al que se moverá tiene una diferencia de -1 o +1 del nro contenido en la casilla donde se encuentra, o si es el mismo nro.(ej: Estas en una casilla con el nro 4 en ella, La siguiente es 3, 4 o 5 -> puede cambiar de casilla).

* Hallar el camino mas corto del Punto Inicial al final.

*Si no hay Camino el programa lo señalara, al igual que si hay numerosos caminos señalar el mas corto.

Bueno, Principalmente se me ocurrió usar un sistema de cruz que buscara sus casillas superior, inferior, derecha e izquierda cada vez que cambiara a una nueva, pero no tengo mucha claridad en cuanto al código que tengo que aplicar.

eltongabinghiman

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Re: Buscar Camino Mas Corto Pascal, help!
« Respuesta #1 en: Jueves 7 de Julio de 2011, 23:24 »
0
* No entiendo por qué puede pasar de que no haya camino
* No sé de qué forma debés explicarle al usuario cuál es el camino más corto (una lista encadenada de posiciones? un array de posiciones?)
* Camino más corto de (a,b) a (c,d):
  Seudocódigo:
  x = a - c
  y = b - d
  Luego, simplemente te movés x lugares en el "eje x" e y lugares en el "eje y" pues esa es la forma más corta (no es la única).

Saludos. :good: