Red de conocimiento informático - Conocimiento sistemático - Resolver un problema de laberinto recursivo en lenguaje C

Resolver un problema de laberinto recursivo en lenguaje C

Le daré un pseudo algoritmo: (Supongamos que las coordenadas son x, y y que las coordenadas se extienden hacia la derecha y hacia abajo).

Función:

{

Determine si el valor actual es (7, 7). Si es así, significa salir del laberinto. Imprimir track

1 Intenta dar un paso hacia la izquierda (x-1, si x es menor que 0, o la posición correspondiente está marcada como bloqueada)

2 1 Si tiene éxito , use esta función para llamar de forma recursiva. Da un paso a la izquierda hasta las coordenadas y escribe la posición actual en la lista de pistas.

3 Intente avanzar un paso (y 1, si y es menor que 0, o la posición correspondiente está marcada como bloqueada)

4 3 Si tiene éxito, use esta función para llame recursivamente a las coordenadas del paso adelante y escriba la posición actual en la lista de pistas.

5 Intente dar un paso hacia la derecha primero (x 1, si x es menor que 0, o la posición correspondiente está marcada como bloqueada)

6 5 Si tiene éxito, use Esta función llama recursivamente a las coordenadas de un paso adelante y escribe la posición actual en la lista de pistas.

Si es (0, 0), significa que no existe un camino adecuado para salir del laberinto.

Si no es (0, 0), aparece el último dígito de la lista de pistas.