Laberintos de Penrose

Los Laberintos de Penrose tienen la particularidad de estar construidos no sobre cuadrículas regulares, sino sobre una teselación de Penrose, una especie de mosaico o «suelo de baldosas» que no es periódico ni tiene simetrías; en otras palabras: no podrías obtenerlo repitiéndolo por translación, giros o simetría especular.

[#1 Autarca]

"...dice su autor que aunque bello es «tremendamente ineficiente»"

¿Ineficiente? Casi me explota la cabeza intentando resolverlo, no quiero ni imaginar estar dentro de el

[#2 WcPC]

#1 Los conceptos como "eficiencia" son muy complicados, porque depende de que cuentes.
Puede ser poco eficiente de crear o de diseñar.
Pongo un ejemplo:
Si en el mismo tiempo que diseñas un laberinto de 10x10, que se tarda 10 horas en completar, puedes hacer uno de 1000x1000 con otro método, que se tarda 50 horas, puede ser más interesante otro método.

[#8 Oxhal]

#1 #2 El artículo original, en justinpombrio.net/archive/penrose-maze/ , dice que lo que es ineficiente es el algoritmo que enlaza para el que lo quiera estudiar.
¿Al becario le hizo el lío el translate?

[#5 yvero]

#1 Claro, es que les falta el minotauro.

[#9 troll_hdlgp]

#5 No lo has entendido, el minotauro eres tú

[#7 Rexor]

Pero se puede resolver como todos no? Con la técnica de la croqueta

[#11 troll_hdlgp]

#7 También puedes imprimirlo en 3D sin base y levantarlo por una esquina, la parte por donde se separa es la solución

[#12 Rexor]

#11 también aunque me lo estaba imaginando en vivo

[#10 troll_hdlgp]

#6 Yo igual, conocía la escalera y la teselación, pero el laberinto no lo conocía.

[#14 malajaita]

#10 #13 Ya que estamos voy a hacer algo de "spam" www.microsiervos.com/archivo/matematicas/documental-mc-escher-colabora

[#3 malajaita]

Hay que poner la etiqueta o el sub "mas viejo que el cagar" o casi.

Roger ¿quien te ha visto y quien te ve?

[#4 BM75]

#3 Pues yo no lo conocía y agradezco el enlace.

[#6 malajaita]

#4 Debe ser la edad no he votado ni cansina ni duplicada ni nada, a Roger Penrose hay que hacerle un monumento.

[#13 Acido]

#3
Las teselaciones aperiódicas de Penrose son vuejunas, unos 50 años...
Pero los "laberintos" me parece que no son tan viejos.

El artículo original sobre laberintos parece ser del 2020:

web.archive.org/web/20200215000000*/https://justinpombrio.net/archive/

Sí, hoy en día 4 años es mucho... pero no tanto como 50.

[#15 malajaita]

#13 Lo divertido del artículo original es el Python, penrose.py