Ca me paraît compliqué de créer une liste des zone vide "a priori".
Je ferais plutôt un tirage dans la zone (loi uniforme ou loi normale). (ca dépend un peu si la zone est un rectangle, un cercle, .. ou autre chose).
Une fois que j'ai un couple (x,y), je teste si la destination est vide, et si non je refais un tirage.
Ca doit être possible de calculer combien d'essai il faudra en moyenne.
Mais si seulement 30% de la zone est occupée, ça veut dire qu'à chaque tirage t'as 70% de chance que ce soit libre...*
edit : * : c'est vrai que pour une loi uniforme
Je ferais plutôt un tirage dans la zone (loi uniforme ou loi normale). (ca dépend un peu si la zone est un rectangle, un cercle, .. ou autre chose).
Une fois que j'ai un couple (x,y), je teste si la destination est vide, et si non je refais un tirage.
Ca doit être possible de calculer combien d'essai il faudra en moyenne.
Mais si seulement 30% de la zone est occupée, ça veut dire qu'à chaque tirage t'as 70% de chance que ce soit libre...*
edit : * : c'est vrai que pour une loi uniforme
S'amuse bien avec Ruby on Rails (pour l'instant...)