Mostrar los tags: laberinto

El algoritmo de búsqueda en profundidad de la generación de laberintos se implementa con frecuencia mediante el retroceso. Esto se puede describir con la siguiente rutina recursiva:

- Dada una celda actual como parámetro,
- Marcar la celda actual como visitada
- Mientras que la celda actual tiene celdas vecinas no visitadas

https://en.wikipedia.org/wiki/Maze_generation_algorithm

- Toda la programación está hecha en JavaScript.
- La visualización de los laberintos se basa en el elemento canvas de HTML5. Para los símbolos uso imágenes de 16×16 píxeles y para mostrar la solución uso círculos y rectángulos dibujados.
- La generación de laberintos se hace por backtracking y se obtiene un laberinto perfecto: cualesquiera dos puntos están conectados por exactamente un camino y no hay bucles. Lo elegí porque visualmente me pareció más atractivo.
- La salida (el cohete) y la llegada (la casita) las elijo para que estén lo más separadas posible, para conseguir que la solución sea un camino largo. En algunas ocasiones la curva resultante me recuerda a la curva de Peano.
- La solución del laberinto se obtiene buscando los puntos muertos, celdas que están rodeadas de tres muros; cuando se eliminan todos, las celdas que quedan son las que forman la solución. También me pareció más adecuada para su visualización.
- Para mostrar la solución utilizo un temporizador JavaScript ¡para cada paso! Nunca pensé que eso podría funcionar. Con la inocencia del novato, pensé en usar el equivalente en JavaScript a una función sleep() hasta que descubrí que ni existía ni se consideraba correcto escribirla, por lo que tuve que pensar un buen rato cómo conseguir lo que quería con temporizadores. Bueno, parece que funciona :)

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.

Hola, este es mi primer aporte, espero que les agrade, se trata de un juego de laberinto elaborado en C utilizando graphics.h. El programa consiste en que el usuario puede moverse dentro del laberinto utilizando las teclas direccionales para encontrar la salida, si choca 3 veces con las paredes de este, pierde. Acepto sugerencias y críticas.

Este código fuente lo puse en un comentario de otro usuario, pero como creo que nadie lo vio lo subo como código fuente nuevo. El programa puede recibir un archivo de texto como entrada y muestra un menú sencillo en modo texto donde puedes ver paso a paso como el código resuelve el laberinto, con tres diferentes métodos: backtracking, mano derecha y mano izquierda.