Búsqueda · 23 momentos en 10 episodios
Sara RobiscoJuan Carlos GilHéctor SocasGastón Giribetmétodos sistemáticos laberintos mano derechaalgoritmo mano izquierda para laberintoslaberinto conexo salida exteriorbúsqueda profundidad encrucijadabúsqueda anchura encrucijadamétodos heurísticos estrategia predefinidaolfato gandalf moriaJuan Carlos GilPac-ManHéctor SocasFabio Buenodistancia Manhattanfigura 4MaríaJaguaraEgiptoAmnet Emhat IIIMinotauroGandalfMoriaParque del CaprichoPalacioSara RobiscoEvernoteYouTubePhysical Review LettersTeseoDavid BowieDentro del laberinto
Algoritmo mano izquierda para laberintos
Con
0:000:301:001:302:002:303:003:18
Juan Carlos Gil explica métodos sistemáticos para resolver laberintos, como el uso de la mano derecha o izquierda para avanzar sin despegarse de las paredes.
…más pegado; ¿tú sabes dónde está? A ver cómo me explico: la estación de lave, pues pegadito, entonces ahí aún no llega ya el tajo, a no ser que sea una inundación muy muy gorda, no sube, pero sí, es zona de peligro en caso de... ¿Asunto resolver laberintos? Pues hay métodos sistemáticos, quizás los conozcáis, como el de la mano derecha o izquierda, una de las dos, que consiste en colocar la mano sobre una pared del laberinto y avanzar sin despegarla, metiéndote por todos los recovecos; lo cual asegura es un algoritmo que asegura encontrar la salida. Tardará más o menos, siempre que el laberinto sea decente, siempre que sea conexo y que la salida esté en el exterior, no en el medio con un túnel que te salga, porque entonces pues está dando vueltas toda la eternidad. Luego hay métodos como el de la búsqueda en profundidad, que consiste en coger un camino hasta que te estrellas y entonces volver por donde has ido hasta la última encrucijada, marcar un camino y seguir por el siguiente. Y luego la búsqueda en anchura, que no es irte muy lejos de una encrucijada, sino explorar un ratito por cada una e irte cada vez más lejos, algo así parecido. Y luego están los métodos heurísticos, en los que en cada encrucijada eliges un camino basado en una estrategia predefinida, en eso, en una heurística. Hay un método que llaman el del olfato, que se puede usar si tienes conocimiento de hacia dónde está la salida y si tienes acceso al sol. Es el que usó Gandalf en Moria. ¿Ah, sí? Qué chulo. Ante la duda, usa siempre tu nariz, el mediador. De hecho, Juan Carlos, acabas de nombrar los algoritmos de búsqueda en árboles, búsqueda en profundidad, búsqueda en archura y búsqueda turística Y ahora me meto con la estrella, que es mi Fabio Bueno, este del olfato, si sabes que está hacia el norte la…
Significado #1 · Palabras #1
Héctor Socas y Juan Carlos Gil continúan discutiendo sobre series de televisión relacionadas con laberintos, mencionando 'Dentro del laberinto' y confundiendo referencias entre series y películas.
Habla: Héctor SocasPalabras #18serie dentro del laberinto david bowie…¿No? Espacio 1999. No, no, pero hablando de laberintos, había una serie que se llamaba Dentro del laberinto. Sí, lo que pasa es que... y estaba como un poco de Yu Yu, ¿no? Yo recuerdo que... ¿Eso no es una peli? Dentro del laberinto había una película de David Bowie. Sí, no, no, no, sí, pero no me refiero a esa. Había una serie... ¡Ah! Había una serie de unos niños que iban buscando algo que llamaban el Nilus y que siempre en cada episodio estaban a punto de encontrarlo y entonces aparecía una hechicera que decía: “Yo tenía igual el Nilus” y desaparecía. Una movida muy extraña, recuerdo que…
Juan Carlos Gil expresa su fascinación por los laberintos debido a su combinación de acertijos, misterio y elementos lógicos, mencionando el laberinto de Jaguara en Egipto como el más antiguo conocido.
Habla: Juan Carlos GilSignificado #20 · Palabras #8laberinto de jaguara faraón amnetcombinación acertijo misterio lógica gilminotauro mito popular gil…laberinto, la traducción en español. Esta era una serie mucho más vieja, una que eso, bueno, pues nada, seguiré; igual me lo he inventado todo y lo he soñado pero tengo recuerdos muy nítidos de mi infancia viendo esa serie, no sé, bueno, venga, laberintos. Decía que me molan mucho, que tienen esa combinación entre acertijo, misterio, que habrá en la siguiente encrucijada pero también una componente, un rollo lógico, metódico, algorítmico, y esa combinación pues es lo que yo creo que me resulta estimulante. El laberinto más antiguo del que tenemos noticias es el de Jaguara, en Egipto, atribuido al faraón Amnet Emhat III, ya lo dirá bien María, de la decimosegunda dinastía del Reino Medio. Estoy leyendo aquí unas notas que he preparado. No es del Minotauro, que es lo que siempre nos viene a la mente. Luego cuento sobre él, que es una, que es una, obviamente. leyenda Bueno, decía que este de Amenata desde hace 1850 años antes de nuestra era y lo describe Neródoto, Plinio el Viejo y otros como un complejo arquitectónico inmenso de más de 3.000 cámaras y pasillos distribuidos en niveles algunos subterráneos, ¿vale?…
Sara Robisco describe un mirador en el Parque del Capricho que permite ver un laberinto desde arriba, aunque no se puede acceder a él.
Habla: Sara RobiscoPalabras #9mirador del palacio capricholaberinto rosas rosaledaparque capricho semiprivado…en época victoriana saltaron parques y jardines En el parque de Capricho hay uno pero no se puede acceder Ay, te iba a decir, me encanta ese parque y no conozco el laberinto Truco para Berreo, ¿vale? Porque tiene truco, según te acercas donde está la plazoeta Esta redonda, tira para adelante y según te vas acercando al palacio hay como un mirador; aquí te va a pillar a mano derecha. Asómate y verás un laberinto abajo. Ahí están las rosas, ¿no? En la rosaleda. Sí, claro, tú no puedes bajar, lo ves desde arriba. Bueno, es que incluso ir a ese parque ya tiene truco porque lo cierran y tal; es semiprivao, ¿no? Está cedido, no sé cómo va. Es una pasada. Bueno, y decía que en la actualidad pues ahora se usan como atracciones turísticas ¿conocéis estos que crean en América en Estados Unidos? En América en Estados Unidos en los campos de maíz efectivamente y bueno y aquí parques temáticos y tal. En Toledo están…
Juan Carlos Gil explica métodos sistemáticos para resolver laberintos, como el uso de la mano derecha o izquierda para avanzar sin despegarse de las paredes.
Habla: Juan Carlos GilSignificado #1 · Palabras #1métodos sistemáticos laberintos mano derechaalgoritmo mano izquierda para laberintoslaberinto conexo salida exteriorbúsqueda profundidad encrucijadabúsqueda anchura encrucijadamétodos heurísticos estrategia predefinidaolfato gandalf moria…más pegado; ¿tú sabes dónde está? A ver cómo me explico: la estación de lave, pues pegadito, entonces ahí aún no llega ya el tajo, a no ser que sea una inundación muy muy gorda, no sube, pero sí, es zona de peligro en caso de... ¿Asunto resolver laberintos? Pues hay métodos sistemáticos, quizás los conozcáis, como el de la mano derecha o izquierda, una de las dos, que consiste en colocar la mano sobre una pared del laberinto y avanzar sin despegarla, metiéndote por todos los recovecos; lo cual asegura es un algoritmo que asegura encontrar la salida. Tardará más o menos, siempre que el laberinto sea decente, siempre que sea conexo y que la salida esté en el exterior, no en el medio con un túnel que te salga, porque entonces pues está dando vueltas toda la eternidad. Luego hay métodos como el de la búsqueda en profundidad, que consiste en coger un camino hasta que te estrellas y entonces volver por donde has ido hasta la última encrucijada, marcar un camino y seguir por el siguiente. Y luego la búsqueda en anchura, que no es irte muy lejos de una encrucijada, sino explorar un ratito por cada una e irte cada vez más lejos, algo así parecido. Y luego están los métodos heurísticos, en los que en cada encrucijada eliges un camino basado en una estrategia predefinida, en eso, en una heurística. Hay un método que llaman el del olfato, que se puede usar si tienes conocimiento de hacia dónde está la salida y si tienes acceso al sol. Es el que usó Gandalf en Moria. ¿Ah, sí? Qué chulo. Ante la duda, usa siempre tu nariz, el mediador. De hecho, Juan Carlos, acabas de nombrar los algoritmos de búsqueda en árboles, búsqueda en profundidad, búsqueda en archura y búsqueda turística Y ahora me meto con la estrella, que es mi Fabio Bueno, este del olfato, si sabes que está hacia el norte la…
Héctor Socas y Juan Carlos Gil discuten aplicaciones prácticas de algoritmos para resolver laberintos, mencionando ejemplos como la navegación autónoma de vehículos, robots y drones, así como su uso en videojuegos.
Habla: Héctor SocasSignificado #2 · Palabras #3método heurístico para laberintosevaluar esfuerzo en laberinto gilsumar pasos en laberinto gildistancia euclídea en videojuegoslaberintos cartesianos distancia manhattanpersonajes videojuegos camino óptimonavegación autónoma laberintonavegación autónoma vehículosrobots laberinto pacmandrones repartos mercancíaalgoritmos videojuegos laberintosalgoritmo fantasma personalidadprogramar estrella a mayúscula asteriscolaberintos coleccion artículos referenciasmétodos algorítmicos analógicos laberintos…y búsqueda turística Y ahora me meto con la estrella, que es mi Fabio Bueno, este del olfato, si sabes que está hacia el norte la salida, pues intenta ir hacia el norte, básicamente No garantiza encontrar la salida, pero si tienes suerte es bastante eficiente Y la estrella, que consiste en usar una heurística, consiste en evaluar todo el laberinto sumando el tiempo o los pasos o el esfuerzo o la cantidad de bocadillos que te has tomado hasta llegar, más una estimación, o sea, hasta cada punto sumas lo que te ha costado, más Una estimación de lo que te queda. Y esa estimación, aunque sea razonablemente mala, garantiza que exploras el laberinto de forma bastante buena. Si sabes dónde está la salida, cosa que ocurre en videojuegos muy a menudo, pues la mera distancia euclídea, así a lo recto, o Manhattan, tipo ya sabéis, los laberintos suelen ser cartesianos, pues es muy buena. La utilizan todos los videojuegos para mover a los personajes, vamos, porque eso, bajo determinadas condiciones bastante poco complicadas garantizan encontrar el camino óptimo. Porque eso, una cosa es salir de un laberinto y otra cosa es encontrar el camino óptimo. Y este tipo de cosas, pues ya os imagináis, no solamente sirve para laberintos, sino para navegación autónoma de Vehículos, como coches, rovers espaciales o incluso robots y, como decía en videojuegos, para ir de un punto a otro, evitando al malo que está en el centro. Para hacer repartos automáticos de mercancía con drones que vayan repartiendo mercancía y tal, la forma óptima. Me estaba preguntando, fíjate que es antiguo ese juego que llevas en la camiseta y los fantasmas tienen que navegar un laberinto para ir hacia ti. Y no es trivial, no es que vayan siguiendo... De eso puedo hablar horas; soy muy friki, de eso puedo hablar horas. Hay un algoritmo ahí de Pac-Man. ¿No? Cada fantasma tiene su algoritmo, tiene su personalidad. Es precioso, pero me lo dejamos para otro día. Otro día, vale, lo apuntamos. Bueno, si sois un poquito friki de la programación, programar en la estrella se suele denotar como una A mayúscula con un asterisco, es súper chulo, es muy bonito y muy agradecido, vamos, que lo ves enseguida. Que soy un poquito friki de los laberintos y que atesoro artículos, referencias, menciones, charlas, cosas sobre laberintos, formas de resolverlo, tanto algorítmicas como analógicas porque hay formas raritas, analógicas, tipo, de resolver estos laberintos. Se pueden clasificar en tres formas. Primero, las que siguen algún tipo de gradiente; por ejemplo, partículas que se difunden siguiendo un gradiente de presión o de temperatura. O nuestras amigas, las bacterias, Sara, que gracias a su quimiotaxis pueden…
Juan Carlos Gil describe un caso publicado en 2018 que le llamó la atención y guardó en su Evernote, donde se observa un sistema analógico resolviendo un laberinto sin gradiente ni cebo.
Habla: Juan Carlos GilSignificado #9evernote carpeta de laberintossistema analógico resuelve laberintolaberinto sin gradiente juan carlos gilcebo zanahoria atada a un palolaberinto canales pequeños lechetinta roja trazador visual gilleche como medio laberintogota tinta roja trazador visualfrente onda colorado avanzagiros de 90 grados laberintovideo youtube viral gilvideo youtube experimento laberintocamino óptimo milímetroslaberinto teseo rojo minuto…las rutas en un laberinto de agar, que le pusieron en un artículo que encontré, con nutrientes y que por donde hay menos nutrientes acaba retrayendo su pseudópodo. Con lo cual al final el tío alcanza la forma del camino óptimo del laberinto hacia su comirita. Pero hay un caso que se publicó en 2018 que ya entonces me llamó muchísimo la atención y lo he tenido en mi Evernote en la carpeta de laberintos; en el que un sistema analógico resuelve un laberinto sin que aparentemente haya gradiente de nada. Es decir, no le ponen al final ningún cebo, ninguna zanahoria atada a un palo que pueda dar pistas, no hay ondas de ningún tipo y tampoco hay organismos vivos que puedan resolverlo por refuerzo. Se trataba de un laberinto hecho con unos pequeños canales, pequeños, conectando dos zonas algo más amplias que llenaban de leche y en el que a la entrada del laberinto se añadía una gotita de tinta roja como trazador visual, ¿vale? Para poder ver con el ojo y con una cámara por dónde va la cosa. Tocaban entonces la salida, esta zona más amplia que tiene la tinta, con un pincel que habían sumergido en una disolución jabonosa. Y entonces, como si de una mano invisible actuase, un frente de onda colorado avanzaba decidido por el camino óptimo del laberinto, haciendo incluso giros de 90 grados sin inmutarse y apenas asomándose en las desviaciones de las encrucijadas que no conducen a la salida. Y esto todavía mejor cuanto más cerca de la salida está. El vídeo está en YouTube, hizo su ronda viral cuando Salió en 2018 y lo vamos a poner en el material de este programa, en la web, porque tenéis que verlo; y además hablar de este paper. Sin ver el vídeo queda un poquito corto. La longitud total del camino óptimo es de 155 milímetros, el ancho de los canales es de 3 milímetros, las zonas amplias al principio y al final tienen 20 por 20; y nuestro teseo rojo tarda un minuto exacto en recorrer el laberinto, así que vamos a poner el vídeo. Yo recomiendo que lo veáis a partir del 1.47. Pues un artículo describiendo este hallazgo se publicó en 2018; decía, en Physical Review Fluids, que es una revista de índice de impacto 2,5, porque eso lo ponía en el vídeo, básicamente, 2,5 en el JCR del 2024, y bueno, los autores sugerían una hipótesis,…
Juan Carlos Gil continúa la analogía entre los callejones sin salida en un laberinto y un campo de tensión superficial, explicando cómo se puede empujar fácilmente hacia donde no existen límites.
Habla: Juan Carlos GilSignificado #12callejones sin salida laberintocampo de tensión superficial gilpropagación de ondas gas…es más difícil mover eso. Cambia la palabra presión por campo de tensión superficial y vas en la dirección correcta. La versión ingenua de esto yo tenía, parecía la de Héctor: imaginemos que tenemos no agua ni leche, sino un fluido muy compresible, algo así. entonces es un poco eso, uno puede empujar para donde no hay topes. Voy a empujar más fácil, entonces yo voy empujando a mi alrededor. Tal cual, uno de los mecanismos que describía al principio era propagación de ondas; si tienes un gas y pones un sonido en un lado, pues vas a oír el sonido al final del laberinto, sí, pero es que aquí no parecía, no hay ondas de presión ni de ningún tipo, ¿vale? Qué bueno. De todas formas, es que esto, o sea, sorprende mucho más lo que estoy contando si antes se ve el vídeo, pero bueno, estamos en un poco. O sea, como que cablea todo de golpe; esa es un poco la idea. Claro, de alguna forma, ya la veremos cómo…
Juan Carlos Gil propone una analogía para explicar cómo manipular un experimento en un laberinto, sugiriendo la posibilidad de engañar a Teseo creando un pasillo ciego muy largo.
Habla: Juan Carlos GilSignificado #13superficie dominante en laberintomapa de tensiones fluidos gilexperimento fluidos superficie inesperadapasillo ciego engaño a teseoexperimento laberinto pasillo ciegojabón tendencia pasillo ciego…acordáis? Porque fue algo completamente contingente, que diría Gastón, que han tenido suerte, porque en su estudio original, que no lo he dicho, tampoco era muy relevante, porque estaban estudiando las fuerzas de arrastre, las fuerzas de arrastre, fuerzas. resistivas sobre objetos sólidos que se desplazan en fluidos, bueno pues que les ayudó a descubrir este efecto por serendipia, ¿vale? Simplemente allí hay mucha superficie, una superficie dominante sobre el resto del laberinto y por tanto el mapa de tensiones superficiales va a tirar hacia allí, ¿vale? Con lo cual a esto se le podría engañar, como Se podría engañar a Teseo quizá, haciendo un pasillo ciego, sin salida, pero que fuese muy muy largo, ¿vale? Entonces el jabón posiblemente tendería hacia ahí y después de varios minutos se encontraría con la mala noticia de que le han engañado. Bueno, pues todo esto hay que justificarlo porque está bien. Hablar, es muy chulo, pero para eso han publicado en Physical Review Letters y lo que hacen es desarrollar un modelo, un modelo razonablemente sencillo pero que resolverlo cuesta un potosí. Es un modelo discreto y monodimensional, ¿cómo se te queda el cuerpo?…
Juan Carlos Gil aclara que el modelo mencionado no es estrictamente monodimensional, sino ramificado, comparándolo con un grafo equivalente al laberinto del experimento.
Habla: Juan Carlos GilSignificado #11grafo equivalente al laberinto experimentomodelo ramificado juan carlos gilvértice del grafo cuadradito milímetros…Physical Review Letters y lo que hacen es desarrollar un modelo, un modelo razonablemente sencillo pero que resolverlo cuesta un potosí. Es un modelo discreto y monodimensional, ¿cómo se te queda el cuerpo? Es sobre un grafo, con lo cual si Francis estuviese Aquí seguramente diría lo de la dimensión y media, porque no es estrictamente monodimensional sino que está ramificado; es un grafo que es equivalente al laberinto del experimento. Ponen un vértice del grafo en cada cuadradito de 3x3 milímetros si quieres que forman el laberinto y claro, las aristas del grafo son los distintos caminos y las distintas encrucijadas. Desprecian de forma justificada la solubilidad y la difusión de la tinta, con lo cual eso, hay un único campo de concentración de surfactante y por tanto un único campo de tensión superficial. He hecho campo de concentración, en serio. Me ha salido esa…
Juan Carlos Gil describe un fenómeno observado durante un experimento, donde la tinta roja retrocede al entrar en una rama lateral del laberinto debido a cambios en la concentración de jabón y el efecto manangoni inverso.
Habla: Juan Carlos GilSignificado #17tinta roja rama lateral laberintoefecto manangoni inverso jabónconcentración jabón camino laberintoleche tensión superficial experimento gil…otro que es necesario para reproducir la dinámica del problema, cuyo valor Eigen Value es 2.52, que llaman modo de recesión y este da cuenta de un efecto también simpático que se observa y es que cuando avanza el frente colorado y se mete un poquito en una rama lateral del laberinto, no en la que lleva a la solución, bueno, pues pasado un tiempo se retrae, dice, ah no, no, que por aquí no es y la tinta roja se ve como se retrae y eso ocurre porque según avanza la tinta roja por su camino adecuado, pues la concentración de jabón disminuye en este punto que ha dejado atrás y entonces se produce una suerte de efecto manangoni inverso porque la leche que estaba en ese camino no recorrido pues sigue empujando con su tensión superficial ¿Vale? Está bueno esto de que puedan discriminar la tarea de cada modo, o sea uno. A mí me ha dejado sorprendido, no lo cuentan nada, yo aquí... A ver, los datos suplementarios es gigante y reconozco que no me lo he leído entero, ¿vale? O sea, a lo mejor ahí se lo…
Juan Carlos Gil describe cómo simplifican un laberinto a un grafo monodimensional para analizar posibles efectos bidimensionales y verifica si han omitido algún detalle importante.
Habla: Juan Carlos GilSignificado #6grafo monodimensional laberintosimulación bidimensional ramas 7 a 14tinta avanza centro canal flechas verdestinta se pega esquinas curvas…tercera, estoy bromeando, pero ha sido un cambio razonablemente abrupto que hace que a partir de 0.6 el modelo lineal funcione mejor, o sea, pasa de un régimen completo al otro y no discuten por qué. Bueno, eso me ha dejado con un poquillo mal sabor de boca. Luego, para ver efectos, posibles efectos bidimensionales, estamos simplificando un laberinto a un grafo monodimensional. A ver si nos hemos dejado algo por el camino. Bueno, pues hacen una simulación con un modelo bidimensional de un trocito del laberinto, las ramas numeradas 7 a 14. Son dos dimensiones con un paquete estándar de propagación de fluidos y reproduce fenomenalmente. La simulación le sale fenomenal, está en la figura 4, captura varios efectos curiosos que se ven: como que la tinta tiende a avanzar por el centro del canal cuando hay segmentos rectos, que son las flechas verdes en la figura, y se tiende a pegar a las esquinas en las curvas, ¿vale? Como en la fórmula 1 que comentábamos antes, ¿vale? Intentan trazar de la forma óptima las esquinas. Estas son las flechas azules en la figura. Sin embargo, esta simulación no reproduce otro efecto que se ve bien en el vídeo, que es la aparición de huequitos…