La idea básica del algoritmo para encontrar la ruta del laberinto : si la posición actual es "transitable", entonces se incluirá en la ruta y continuará; si la posición actual es "intransitable", entonces retroceda y cambie de dirección para continuar explorando; si no hay forma, entonces la actual La ubicación se elimina del camino.
Defina el laberinto a través de una matriz bidimensional, y establezca las coordenadas de inicio y final, ('' significa bloque de canal, '#' significa pared, en el proceso de ejecución posterior, los elementos del laberinto pueden convertirse en '*' significa ruta, '@' significa Caminé pero no pude llegar a la salida):
El bloque de paso que se ha caminado pero no puede llegar a la salida es un camino "bloqueado", así que márquelo para no caer en un "callejón sin salida":
Si hay un canal desde el comienzo de la entrada hasta el final de la salida en el laberinto, busque un camino y guárdelo en la pila (desde la parte inferior de la pila hasta la parte superior de la pila), y devuelva VERDADERO; de lo contrario, devuelva FALSO: