Búsqueda · 30 momentos en 15 episodios
Sara RobiscoJuan Carlos GilHéctor SocasGastón Giribetdistancia 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 laberintosdistancia ManhattanJuan Carlos GilPac-ManHéctor Socas*Fisarum polycephalum*YouTubeTeseo
Personajes videojuegos camino óptimo
Con
0:000:301:001:302:002:303:003:18
Juan Carlos Gil explica cómo los videojuegos utilizan la distancia euclídea o Manhattan para que los personajes se muevan en laberintos, lo que garantiza encontrar el camino óptimo.
…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…
Significado #1 · Palabras #1
Juan Carlos Gil explica cómo los videojuegos utilizan la distancia euclídea o Manhattan para que los personajes se muevan en laberintos, lo que garantiza encontrar el camino óptimo.
Habla: Juan Carlos GilSignificado #1 · Palabras #1distancia 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 laberintos…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…
Juan Carlos Gil describe a *Fisarum polycephalum*, un moho mucilaginoso unicelular, y explica cómo explora rutas en un laberinto de agar para encontrar nutrientes.
Habla: Juan Carlos GilPalabras #7moho fisarum polycephalum agarpseudópodos fisarum longitud cuerporutas nutrientes fisarum laberintoretrae pseudópodo fisarum nutrientes…un territorio nuevo van dejando feromonas tras de sí que se evaporan Por tanto, por donde pasan menos hormigas, aquello acaba desapareciendo, mientras que el camino más transitado se ve reforzado por las feromonas de la segunda, tercera y hormigas sucesivas Y nuestro amigo, otro nombrecito: Fisarum Polycephalum, que es un moho, un moho mucilaginoso, unicelular, que es capaz de extender sus pseudópodos muchísimas veces la longitud de su cuerpo, explorando todas 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…
Juan Carlos Gil describe un experimento inusual donde se utiliza leche como medio para simular un laberinto y una gota de tinta roja sirve como trazador visual.
Habla: Juan Carlos GilPalabras #11leche 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…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,…