Estadísticas de la versión: 20171114 - Crear y resolver un laberinto - Dev - C++

Imágen de perfil

Crear y resolver un laberintográfica de visualizaciones


Dev - C++

Publicado el 14 de Enero del 2019 por Administrador (718 códigos)
15.695 visualizaciones desde el 14 de Enero del 2019
Es programa generara una matriz, que dibujara como un laberinto aleatorio cada vez que ejecutéis el programa. Este deberá buscar el camino para determinar si existe una salida o no la hay. Para ello, se utilizara la regla de la mano derecha, que consiste en "imaginariamente" poner la mano derecha en la pared del laberinto, y no despegarla en ningún momento hasta encontrar la salida. Se dice, por si no lo sabíais, que cuando se entra en un laberinto, si apoyas la mano derecha (o izquierda, pero se suele decir derecha) en la pared del laberinto, y empiezas a recorrerlo sin separar la mano en ningún momento de la pared, por regla general, deberás llegar a la salida, pues de esta forma, recorres todos los pasillos del laberinto y no hay mas remedio que en algún momento, acabes en la salida (o llegues desde donde empezaste en el caso de que no exista salida). El programa se basara en eso. El programa ira recorriendo los pasillos del laberinto con esa regla, y si en algún momento llega hasta el punto donde empezó significara que el laberinto no tiene salida, o que si la tiene pero no puede acceder a ella.

laberinto

20171114

Publicado el 14 de Enero del 2019
15.695 visualizaciones desde el 14 de Enero del 2019

314 visualizaciones durante los últimos 90 días


19
0