Encontrar la ruta más corta — Informática, 7–10
Los ordenadores pueden comparar rutas por calles, habitaciones o mapas de juegos. La idea importante es que una buena ruta necesita una medida clara, como distancia o tiempo.
Una ruta es una elección
Para ir de un lugar a otro puede haber varias rutas posibles. Un ordenador puede representar cada ruta como pasos conectados y sumar sus costes. El coste puede ser el número de casillas, kilómetros, minutos o monedas. Después busca una ruta cuyo coste total sea menor que el de las demás.
Por qué comparar rutas
Las personas necesitaron encontrar rutas para mapas, entregas y viajes, pero comprobar todos los caminos tarda demasiado en un lugar grande. Los ordenadores repiten comparaciones cuidadosas sin cansarse. El problema no es solo encontrar una ruta, sino ahorrar distancia, tiempo, combustible o dinero.
Tres rutas en un mapa
Tienes que ir de A a B. La ruta 1 tiene 4 casillas, la ruta 2 tiene 3 y la ruta 3 tiene 5. Si cada casilla cuesta un punto, los totales son 4, 3 y 5. El ordenador elige la ruta 2 porque 3 es el total menor. Si el barro hiciera que una casilla costase 3 puntos, tendría que sumar esos costes nuevos.
La más corta no siempre es la más rápida
Parece natural elegir la ruta con menos pasos, por eso muchas personas la llaman la mejor. Pero una carretera corta puede estar llena, ser empinada o estar cerrada, mientras que otra más larga puede ser rápida. El ordenador no puede adivinar qué significa mejor: tienes que decirle si debe contar distancia, tiempo, peligro, precio u otra cosa.
Rutas en la vida real
Las aplicaciones de mapas buscan rutas para sugerir viajes, y los sistemas de reparto las usan para planificar varias paradas. Los juegos emplean ideas parecidas para mover un personaje alrededor de obstáculos. El resultado depende del mapa y de los costes recibidos, así que una ruta puede ser la mejor matemáticamente y no servir a una persona.
Sigue explorando
Otros idiomas
Cargando MyLeoNes™…