13 episodios
Tema: Juegos y curiosidades matemáticas
01:51:38Habla: Juan Carlos Gil
↗

Búsqueda · 18 momentos en 2 episodios

Sara RobiscoJuan Carlos GilHéctor SocasGastón Giribetmé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 laberintoJuan Carlos GilFabio BuenoDavid BowieDentro del laberintoHéctor SocasMaríaJaguaraEgiptoAmnet Emhat IIIMinotauroparque del CaprichoSara RobiscoGranja de San IldefonsoPac-ManPhysical Review LettersGandalfMoriafigura 4El laberinto (película)EvernoteBiblioteca de AlejandríaAbenhacán, el bojarí muerto en su laberintoJorge Luis Borgesdistancia Manhattan*Fisarum polycephalum*TeseoEl hombre con cabeza de canoaEstados UnidosToledosiglos XVIIsiglos XVIIIVersallesRenacimientoPalacio de los MediciFlorenciaCretaNososAriadnaDédalo

Sumar pasos en laberinto gil

EP499. Coffee Break: Señal y Ruido en Directo

13 de febrero de 2025
17 momentos
Con
0:000:301:001:302:002:303:003:18

Juan Carlos Gil explica un método heurístico para resolver laberintos, comparándolo con una estrategia donde se evalúa el esfuerzo realizado en cada paso.

…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…
Significado #1 · Palabras #1