Simulation évacuation salle

Bonjour j'ai besoin d'un programme python.
Je souhaite modéliser une l'évacuation d'une salle contenant des obstacles et un nombre données de personnes.
Le but est que le programme affiche un carré quadrillé (contour noirs, intérieur blanc) (si possible de dimensions modifiables en entrée) et qu'à partir des données de positions des obstacles (carrées noires) et des personnes (cercle noir), le programme chercherait le moyen le plus rapide pour faire atteindre toutes les personnes à la sortie qui est une case donnée (de couleur bleue) évidemment les personnes ne peuvent pas se chevaucher (sauf à la sortie).
Le programme doit être réalise pour lundi 10h si possible sinon pour le 13 juin.