Sujet

L’objectif de ce sujet est de simuler une colonie de fourmis partant à la recherche de nourriture.
Une fourmi possède 4 états : chercher la nourriture, prendre la nourriture et faire demi-tour, se diriger vers le nid en déposant de la phéromone, déposer la nourriture dans le nid et faire demi-tour pour revenir à l’état initial.

Une fourmi possède une réserve de phéromone : à chaque étape du retour vers le nid, la fourmi dépose une dose de phéromone, de plus en plus petite, sur la case qu’elle occupe.

Une fourmi évolue dans un terrain, ce terrain comporte, outre les fourmis, une matrice de cellules, dans laquelle se trouve le nid des fourmis et des zones de nourriture.

La fourmi est donc identifiée par ses coordonnées dans la matrice, sa direction, son état, sa dose de phéromone.

Une cellule possède entre autres des coordonnées, éventuellement une dose de phéromone, la trace d’un nid, de la nourriture, des fourmis…

La classe cellule contient le taux d’évaporation des phéromones ainsi que le taux de diffusion.
Une interface graphique sommaire permet de représenter le terrain et de suivre l’évolution des fourmis et des traces de phéromones grâce à un Timer.

 Description de l’application

L’application est décomposée en 2 parties : une partie Modèle et une partie Interface Graphique (gui pour graphic user interface). Il n’y aura pas de partie contrôle nécessaire pour répondre au sujet.

Dans le package modele se trouvent les classes Terrain composé d’un tableau à 2 dimensions de Cellule, classe également située dans le Modèle.
Dans le Modèle se situe également la classe Fourmi.
Les Cellule peuvent diffuser de la phéromone et la faire évaporer.
Les fourmis agissent selon leurs états.

De vraies fourmis à l’œuvre ici :
de la grenadine disparaît en time-lapse grâce à des fourmis

Quelques infos intéressantes sur la complexité des fourmis ici :
emission Sur les épaules de Darwin

Passer aux questions