Bonjour à tous, après grande réflexions, je me trouve dans une impasse.
Dans le cadre d'un petit projet personnel, je souhaite réaliser un programme d'optimisation d'espace mais ayant tout de même une contrainte (sinon cela serais trop simple )
On admet une carte 2D (une matrice) constituer de case, ayant une longueur et largeur infini pour commencé puis fini par la suite (là n'est pas le problème). Sur cette carte viendra s'y mettre des rectange ou carre de différente longueur et largeur. Le but et de toute les placer sur la carte de la manière la plus optimiser possible MAIS, elle doivent toute être relier(c'est a dire qu'une de ces case adjacentes forme un chemin) à un rectangle appeler ALIM de longueur et largeur a définir ultérieurement. Et c'est là que je coince...
J'ai vue vite fait sur internet le bin packing sans trop m'y pencher même si je pense que cela peux être la solitons, mais je n'ai pas trouver avec de tel contrainte.
Pouvez vous m'aider à me mettre sur la bonne voie ?
Partager