Ah oui y a pas que la coloration de graphe pour réaliser une allocation de registres, il existe des algos génétiques http://aggregate.org/KYARCH/lcpc05-paper-37.pdf mais alors là je sais pas comment ça fonctionne.