C ++ Trouver N points le plus près possible pour donner xy

Question

Dans les jeux RTS, lorsque vous déplacez certaines unités, ils trouvent un chemin et se rendent dans les endroits les plus proches de l'endroit sélectionné. Je ne sais pas comment sélectionner ces endroits, je veux dire les points cibles pour chaque unité.

Par exemple, lorsque j'envoie 9 troupes, je veux qu'ils aient des cibles comme ceci:

. - empty, 
T - targets for units, 
O - the place that I've choosen to move them, target for unit too
.....
.TTT.
.TOT.
.TTT.
.....

L'algorithme PathFinding est prêt, j'ai besoin de générer la liste (ou le vecteur) des points cibles, un pour chaque unité. Je ne veux pas le code complet, mais juste quelques conseils et idées ... eh bien, je dois m'attendre à ce que tous les endroits ne soient pas accessibles à pied ...

Merci pour toutes les réponses et désolé pour mon mauvais anglais ...