Ou comment se servir utilement de l'aléatoire

Cette applet visualise un algorithme de recherche de chemin basé sur le déplacement aléatoire de fourmis.

Seule une petite odeur venant de la nourriture située au point d'arrivée va attirer les fourmis aux alentours.

Lorsqu'une fourmi atteint l'arrivée son chemin parcouru est alors lissé plusieurs fois pour obtenir un trajet le plus direct possible. (Ici on ne lisse que 3 fois ce qui laisse quelquefois des améliorations possibles : à vous de les deviner)

Evidemment, plus le nombre de fourmis est élevé, plus rapidement les chemins seront trouvés.

Dans le robot SQYMER, on tient compte de son embonpoint... ici, les fourmis sont de taille nulle !

Gestion des Obstacles avec la souris:

• Clic gauche pour ajouter un obstacle
• Clic droit pour supprimer un obstacle

Affichage des Chemins :

• Vert = chemin brut parcouru par la fourmi
• Magenta = Premier Lissage du chemin
• Cyan = Dernier Lissage du chemin
• Bleu = meilleur chemin trouvé