Necesito ayuda para un examen que estoy preparando , no puedo resolver este ejercicio.ayuda please.

Considere una casa como una serie de
habitaciones que se comunican entre sí, representada por una matriz de
dimensiones M por N.
Estando en una de las habitaciones es
posible desplazarse a cualquiera de sus vecinas adyacentes. El dueño de casa
desea ir desde la habitación en que se encuentra inicialmente hasta otra
habitación destino, pero sin encontrarse con otras personas durante el
recorrido.
Las habitaciones están marcadas de la
siguiente forma: I = habitación inicial, D = habitación destino, V =habitación
vacía, P = habitación con personas dentro.
Se pide implementar un algoritmo
utilizando la técnica de backtracking, que tome como datos de entrada la matriz
de habitaciones y las coordenadas de la habitación inicial e imprima un camino
posible para llegar a destino, sin pasar por donde hayan personas ni visitar
más de una vez la misma habitación. Si no hay camino posible no se imprimirá
nada.
Por ejemplo, si se tiene el siguiente
laberinto donde la habitación inicial es la (1,2) y se quiere llegar a la
(3,1), sin pasar por las habitaciones marcadas con P, el algoritmo debería
mostrar estos caminos:
0
1
2
0
P
V
P
1
V
P
I
2
P
V
P
3
V
D
V
4
V
P
V

esta es la matriz que no me conserva el formato que tengo en word...
(1,2), (0,1), (1,0), (2,1), (3,1)
O
(1,2), (2,1), (3,1)

0

Añade tu respuesta

Haz clic para o