Je recherche une solution/algorithme efficace pour le carrelage: la disposition des dalles de terrasse.Modèles de carrelage
Nous voulons construire un système qui permettra de calculer le placement mutuel des colonnes et des poutres (poutres, poutrelles) avec un support de forme irrégulière.
Merci d'avance pour toute aide.
question ancienne, mais peut-être que quelqu'un peut utiliser la réponse ....
Ce problème est similaire au problème de mise en page de circuit intégré lors de la conception des puces informatiques. Comme vous pouvez l'imaginer, c'est une riche source de méthodes. Essayez de regarder:
Vous pouvez également considérer cela comme un problème d'optimisation globale. Pour un aperçu regarder:
http://en.wikipedia.org/wiki/Global_optimization#Approaches
sans exemple concret d'utilisation sont ces liens inutiles. la connaissance de ces méthodes seule n'apporte pas de solution. – Spektre
algorithmes gloutons apporteront des solutions, mais comme il est un problème NP-dur i suggèrent d'utiliser des algorithmes évolutions – dfens