Torres de Hanoi Rompecabezas del Quince Luces Solitario Mueve el piano Enanitos Laberinto Enlaces Descarga Correo Artiludios Staff Home Rompecabezas Curiosidades Juegos Pinacoteca
 
 
 
 
Artiludios. Juegos Java Artesanos

El objetivo del rompecabezas del laberinto es llegar a un punto concreto, la salida, que está representada por un círculo rojo.

Puedes generar rompecabezas rectangulares de distintos tamaños.
Para ello, selecciona el número de filas y columnas y pulsa el botón "Genera".
Un algoritmo irá construyendo un laberinto que se caracteriza porque cada dos puntos de laberinto tienen un único camino (sin marchas atrás) que los una.
En particular, siempre hay una solución.
Este tipo de algoritmos de construcción de laberintos suelen tener una estructura en árbol subyacente.

Una vez construído el laberinto puedes moverte por él con la ayuda de los botones N,S,E,O que quieren decir Norte (arriba), Sur (abajo), Este (derecha) y Oeste (izquierda).
Si has pulsado con el ratón sobre el laberinto también podrás mover con la ayuda de las flechas del teclado.
Puedes mover pulsando con el ratón sobre el laberinto. La bola roja intentará ir hacia dónde has señalado con el ratón.

También puedes hacer que el laberinto se solucione pues el mismo algoritmo que sirve para construir un laberinto sirve para solucionarlo.
Se puede ver cómo el programa soluciona el rompecabezas con un recorrido que no suele ser el óptimo, con llegadas a callejones sin salida y marchas atrás.
Además, le puedes pedir que te muestre el camino más corto hasta la salida si usas la opción "Solución corta".