Cet algorithme essaie de reproduire en partie le comportement des fourmis
- Chaque fourmi se déplace au hasard en privilégiant les zones les moins explorées
- Si une fourmi trouve de la nourriture, elle retourne au nid en prenant à peu près le même chemin et en déposant des phéromones sur son trajet.
- Si une fourmi en recherche de nourriture détecte des phéromones elle suit cette piste.
- Les phéromones s'évaporent régulièrement ce qui fait que les pistes les plus longues "tiennent" moins longtemps que les pistes les plus courtes. Les fourmis finiront par trouver un chemin parmi les plus courts. Cela peut être un peu long...augmente la vitesse si nécessaire