Hace 2 años | Por painful a xataka.com
Publicado hace 2 años por painful a xataka.com

Encontrar la salida a un laberinto en papel era un pasatiempo tradicional en nuestra niñez, pero su presencia es notable tanto en el mundo real —los jardines hechos laberinto son célebres— como en el de la ficción —con múltiples apariciones en novelas y películas—. Además de ello, estos problemas tan singulares tienen también su extensión en el mundo de la computación.

Comentarios

Mosquitocabrón

La regla de la mano derecha funciona en el 99% de los laberintos.
Pon la mano derecha en la pared, y por muchas vueltas que des, siempre llegas a la salida.
https://ingenieriabasica.es/como-salir-de-un-laberinto/

D

#2 y que haces con la izquierda?

#2 Vaya, la regla de la mano derecha sirve para todo, desde la multiplicación vectorial a la resolución de laberintos, pasando por la dirección del roscado...

ur_quan_master

#2 soy zurdo cry

t

#2 Creía que funcionaba en el 100%.

Sergiosaw_Saw_Saw

#6 no funciona si la salida del laberinto es a través de una escalera en algun punto del laberinto, por ejemplo.

angeloso

#6 No funciona se vuelves a pasar por el mismo sitio (hay un bucle).
Vuelve a funcionar si cambias de mano cuando llegas a un punto ya visitado.

painful

De los que menciona este es el que más me ha gustado.
https://mazegenerator.net/