Discussion :

[galostroy]

Bonjour à tous,

Je suis complètement novice dans l'élaboration d'algorithme. J'aimerais déterminer en fonction d'un nombre d'objet et de la surface d'un sol, obtenir un algorithme qui me permettrait d'obtenir toutes les conformations possibles dans lesquelles les objets serait éloignés au maximum les uns des autres tout en gardant une ambiguïté sur le chemin le plus court pour visiter tous les objets l'un après l'autre.

Merci d'avance pour vos réponse.

[tbc92]

Bonjour,
Challenge difficile !

Juste pour fixer les idées,
- On est dans une surface rectangulaire ?
- On parle de combien d'objets, quel ordre de grandeur ?
- L'objectif est que les objets soit éloignés au max les uns des autres, ça paraît clair. Mais pourquoi parles-tu d'ambiguité ? Est-ce que ce mot est important ?

[galostroy]

En effet la surface est rectangulaire et il y a 6 objets. J'aimerais obtenir un algorithme qui me permet d'avoir une conformation dans laquelle les objets sont éloignés au maximum les uns des autres, et l'ambiguïté est importante dans le sens ou j'aimerais qu'il n'y ai qu'une seule possibilité de trajet le plus court pour visiter chaque objet l'un après l'autre, mais que les autres possibilités de trajet diffèrent peu en terme de distance de ce trajet le plus court. Je ne sais pas si je suis très claire.

[galostroy]

J'apporte des informations supplémentaire :

J'ai en fait 7 objets (je n'avais pas compté l'objet de départ), mon objet de départ est carré, fait 40cm*40cm. j'ai ensuite 6 autres objets rond de 6cm de diamètre. Et mon sol a une surface de 491cm*683cm.

[Invité]

il faut définir ce que tu appèles les objets éloignés les un des autres.
s'agit il de la somme des distance de chaque objet à l'autre?
s'agit il de la somme des distance de chaque objet au barycentre?
s'agit il de la somme des distance prises objet à objet le plus proche?

de manière générale, avoir le plus court chemin c'est contraire à éloigner les objets les uns des autres...

[galostroy]

Je pense que j'intègre trop de paramètre. je pense qu'il faut que je commence avec plus simple. est ce que quelqu'un peut m'expliquer comment générer toutes les conformations possibles de mes 7 objets sur mon sol?