Hola, tengo un fichero de texto con un laberinto de este estilo que lo cargo en una matriz:
##############E######## ####
# ## # #### ### ## #
# #########
########### #####S#########
Una vez cargado, quiero comprobar si existe un camino válido, es decir, que puedo llegar desde E(entrada) hasta S (salida) sin problemas. En este caso debería indicarme que sí, pero por ejemplo, en este otro:
##############E######## ####
# ## # #### ### ## #
# ##########
########### #####S#########
Debería decirme que no porque hay una '#' bloqueando la salida, o en este caso tampoco:
##############E######## ####
# ## # #### ### ## #
# ###################
# #
########### #####S#########
Porque las '#' bloquean el camino entre la entrada y la salida.
Es muy difícil de implementar algo así? Nunca he hecho nada parecido y no sé por donde buscar.
Gracias.
##############E######## ####
# ## # #### ### ## #
# #########
########### #####S#########
Una vez cargado, quiero comprobar si existe un camino válido, es decir, que puedo llegar desde E(entrada) hasta S (salida) sin problemas. En este caso debería indicarme que sí, pero por ejemplo, en este otro:
##############E######## ####
# ## # #### ### ## #
# ##########
########### #####S#########
Debería decirme que no porque hay una '#' bloqueando la salida, o en este caso tampoco:
##############E######## ####
# ## # #### ### ## #
# ###################
# #
########### #####S#########
Porque las '#' bloquean el camino entre la entrada y la salida.
Es muy difícil de implementar algo así? Nunca he hecho nada parecido y no sé por donde buscar.
Gracias.