SoloCodigo

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.