Tech WondersJugar

Algoritmos y fenómenos emergentesBúsqueda de caminos

Cómo te encuentran los personajes de videojuegos

Los enemigos planifican su camino con un atajo ingenioso llamado A*

Te escondes detrás de un muro y aun así el monstruo lo rodea hasta llegar a ti. ¿Cómo sabe el camino?

Descubrirás

  • Cómo ve un juego su mapa
  • Por qué algunos enemigos se atascan
  • Cómo una buena estimación ahorra trabajo

Por qué importa

La misma búsqueda planifica el camino de robots, drones de reparto y personajes de videojuegos, y explica sus torpezas.

Unos 3 min6 diapositivas interactivas · 5 preguntasLección 436 · Zona 49

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 433ProbabilidadLa paradoja del amigo secretoLa probabilidad de que a nadie le toque su propio nombre ronda el 37%
  2. 434Compresión de videoPor qué el video que va mal se llena de bloquesEl video ahorra espacio describiendo cambios, no fotogramas enteros
  3. 435Superficies mínimasLas burbujas encuentran el camino más cortoLas películas de jabón resuelven problemas difíciles para las computadoras
  4. 437Sistemas estructuralesLa tensegridadBarras que no se tocan pueden quedar rígidas en una red de tensión
  5. 438Ciencia de redesHacerse viralPor qué una publicación explota y otro millón muere en silencio
  6. 439Valor esperadoLa paradoja de San PetersburgoUn juego con un valor esperado infinito por el que nadie pagaría mucho
  7. 440AcústicaVer con el sonidoMurciélagos, submarinos y médicos: todos escuchan ecos
  8. 441Tecnología antiguaLa computadora de hace 2,000 añosUn naufragio guardaba una máquina griega que predecía eclipses