Bonjour,

Je me demandais, dans le cadre d'un projet informatique que je vais devoir mené au sein de mon école comment faire pour détecter de manière optimisée une entité la plus proche de notre personnage. Prenons le cas de agar.io, comment faire une sorte de pseudo intelligence artificielle, qui détecterait la nourriture la plus proche de notre joueur, de sorte à ce qu'il grandisse très rapidement ? On ne peut pas calculer la distance entre notre joueur et chacune des entités, cela est bien trop long donc je cherchais une méthode plus optimale (sachant que les coordonnées de chaque entité sont potentiellement stockées). 

Merci pour votre aide !