Je pense que vous pouvez faire une vérification de l'emplacement en fonction de sa distance à la tête du joueur, et de relancer une position candidate. Après, ça peut être long quand il n'y a plus beaucoup de positions, et dans les rares cas, faire un soft lock, je n'y avais pas pensé.
Bonne soumission sinon !