Búsqueda · 24 momentos en 13 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 laberintosPac-ManHéctor SocasJuan Carlos Gildistancia Manhattan
Navegación autónoma vehículos
Con
0:000:301:001:302:002:303:003:18
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.
…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
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 #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…