[Algorithmie] Gestion de l'espace dans un plan 2D

[InstinctHack]

Salut!

Derrière ce nom babare se cache un petit problème auxquel je réfléchis et j'aimerais avoir vos impressions.

les variables sont : n, x, y, x1, y2

Considérons une liste de n d'éléments possédant deux caractéristiques x (largeur) et y (hauteur).
Chaque élément se voient attribuer ces valeurs par une fonctions aléatoire qui renvoie une valeur dans l'intervalle [1,1000] .
Viens ensuite un plan 2D de x1 (largeur) * y1 (hauteur)
L'objectif est de concanater la liste d'élements dans les deux dimensions de sorte que x1*y1 soit le minimun.

Vous comprenez, j'en suis sûr l'application d'un tel algo

Ma vision du problème est ainsi :
mon plan 2D est un arbre.
son tronc possède deux valeurs, x1 et y1
on trie les elements par taille decroissante selon la formule x*y
on parcours les branches disponibles de l'arbre des brindilles au tronc, et on essaye de voir si il est possible d'y mettre l'élément.
exemple : on regarde si x<=x1 && y<=y1 , alors on le rajoute une sous-branche à la branche actuelle, sinon on regarde avec une branche plus grosse, cela afin de remplir le maximun d'espace.

Bon, c'est une idée comme ça (mais je l'aime bien ) après la vision est peut-etre pas assez clair, je vais essayer de vous faire un schéma après...
Vous en pensez quoi ?

http://www.hostingpics.net/viewer.php?id=257707algo.png


les bords noirs représentent le plan 2D,
les bords rouge, bleus, vert, orange, les elements
et les bords rose, les fameuses branches, que l'ont teste de la plus petite à la grande (parce que ajouter au tronc, ça fait augmenter y )
x est donc facile à trouver == largeur de l'élément le plus large
après faut que j'essaye de créer l'algo, mais vous avez peut-etre des idées la-dessus ?