Malheureusement, je me suis rendu compte qu'il s'agissait d'un problème NP complet bien connu sous les noms charmants de rectangle bin packing ou texture atlas generation.
Bien que le problème de trouver le meilleur "pavage" est NP-Complet, en trouver un à peu près correct est beaucoup moins complexe [:itm]
# NP Complet
Posté par from_kobb . En réponse au journal Naissance du projet nanim. Évalué à 2.
Bien que le problème de trouver le meilleur "pavage" est NP-Complet, en trouver un à peu près correct est beaucoup moins complexe [:itm]