Un personnage peut porter sur lui environ 20 objets magiques, et chacun de ces objets peut affecter 10 caractéristiques différentes.
Paf. Tu viens de décrire le problème du sac à dos. Le problème étant NP-complet, tu ne peux sans doute qu'espérer obtenir une bonne heuristique, pas très éloignée de la solution optimale. L'article de Wikipedia donne quelques pistes (utilisation d'algorithmes gloutons avec tri décroissant en fonction des poids des objets à mettre dans le sac, etc.).
[^] # Re: Perso j'en aurais bien besoin...pour optimiser mon perso dans un jeu ;p
Posté par lasher . En réponse à la dépêche Sortie du Top 500 de juin 2011. Évalué à 6.
Paf. Tu viens de décrire le problème du sac à dos. Le problème étant NP-complet, tu ne peux sans doute qu'espérer obtenir une bonne heuristique, pas très éloignée de la solution optimale. L'article de Wikipedia donne quelques pistes (utilisation d'algorithmes gloutons avec tri décroissant en fonction des poids des objets à mettre dans le sac, etc.).