donc en gros le but c'est de chercher une partition des blocs en 16 groupes différents, les blocs dans un même groupe ayant une palette identique ?
ben par exemple solution bourrin : tu prends une partition au hasard, puis pour chacun des blocs tu regardes si tu peux améliorer le "score" (i.e. qualité de l'image) en le déplaçant de groupe (si oui tu le déplaces dans le groupe qui donne le meilleur score), puis tu réitères jusqu'à que tu ne puisses plus améliorer le score ; ça te donne une image potentiellement pas trop mal, mais tu peux répéter plein de fois tout le processus avec une partition de départ différente, en prenant le résultat qui a le meilleur score...


EDIT : évidemment ça exige que ta fonction de création de palette puisse travailler sur plusieurs tiles, mais sans ça tu ne risques pas d'aller très loin...