Tech WondersJugar

Algoritmos y fenómenos emergentesOptimización

El agente viajero

Visitar cada ciudad una vez por la ruta más corta se complica hasta lo imposible

Una camioneta con 20 paradas tiene más rutas posibles que los segundos que pasaron desde que murieron los dinosaurios. ¿Cómo se elige una?

Descubrirás

  • Por qué cada parada más dispara las rutas
  • Cuándo la parada más cercana es una trampa
  • Qué tiene que ver con 1 millón de dólares

Por qué importa

Camionetas de reparto, fábricas de chips y laboratorios de ADN enfrentan este problema: el mejor orden es fácil de pedir y difícil de encontrar.

Unos 4 min7 diapositivas interactivas · 5 preguntasLección 509 · Zona 57

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 505Teoría de la informaciónLa moneda falsaDoce monedas, una falsa, tres pesadas y mucha información
  2. 506Errores de hardwareEl chip que no sabía dividirEl Pentium de Intel de 1994 fallaba en algunas divisiones y costó 475 millones de dólares
  3. 507Aprendizaje no supervisadoEncontrar grupos que nadie nombróLa IA puede descubrir grupos en datos sin etiquetas
  4. 508Psicología cognitivaCeguera a la elecciónLa gente defiende elecciones que nunca hizo
  5. 510GeodesiaEl punto más alto no es el EverestLa Tierra está abultada, así que un volcán de Ecuador es lo más alejado de su centro
  6. 511GeometríaApilar naranjasDurante siglos, los fruteros conocían la mejor manera de apilar; demostrarlo requirió una computadora
  7. 512Comunidades en líneaCómo combate Wikipedia a los vándalosCualquiera puede editar, y las malas ediciones suelen desaparecer en segundos
  8. 513Comunicación anónimaLa ruta de la cebollaCapas de repetidores ocultan quién habla con quién