Reglas del juego
¿Cómo pueden hormigas encontrar la ruta más corta que pase por todos los sitios exactamente una vez? Es sencillo: van dejando un rastro de feromonas. Cuantas más hormigas han pasado por un camino, más fuerte huele y atrae a las demás hormigas. Los caminos más cortos serán transitados por mayor cantidad de hormigas y, por ende, serán los preferidos. Este algoritmo no encuentra el mejor camino enseguida, pero no tarda en hallar uno de los mejores. Piensa que para encontrar el mejor camino para 100 ciudades los ordenadores modernos aún tardan meses... Prueba a cambiar el tiempo del paseo aleatorio inicial, la cantidad de hormigas, cómo se van desvaneciendo las feromonas y el olor inicial. ¿Qué parámetros crees que son los óptimos?
La opacidad de las líneas es proporcional a la fuerza de las feromonas. Las líneas verdes indican el circuito actual más transitado. Para ver la mejor opción, pulsa el botón Mejor ruta.
