Bonjour,
 
Je dois faire du remplissage de couleurs d'une carte de France par région, avec PHP et sa librairie GD.
 
Comment procéder ?
 
Merci d'avance...

backtracking. 4 couleurs suffiront

 
 
Euh, dsl je suis un débutant, et en recherchant backtracking, je trouve rien    
 
Pourrais-tu m'expliquer en quoi ça consiste ?

lis déjà ça. (les 3-4 premiers)
 
http://www.google.fr/search?q=colo [...] ogle&meta=
 

http://be.php.net/manual/en/function.imagefill.php

Merci de votre disponibilité, mais je me rends compte que je me suis mal exprimé.
 
Je vais essayer de mieux expliquer mon problème.
 
En fait, je pars d'une carte de la France vide (tout blanc, avec juste les frontières des départements). Je dispose de données me permettant d'effectuer la coloration de ma carte. Par exemple, les données sont la densité de population, et ne fonction de cette densité, je dois colorier chaque département selon une nuance plus ou moins claire de rouge.
 
Mon problème, c'est que techniquement je ne sais pas comment coder en php : "colorie moi tel département de telle couleur". Ou plus précisément, je ne sais pas comment déclarer les limites du département.
 
Je pensais bien utiliser une fonction du type d'imagefill que Freekill propose, mais mon problème se situe sur les limitation (où commence une département, et où se termine-t-il).

imagefill() remplit toute la zone de la même couleur, il suffit de lui indiquer un point du département à chaque fois.

en effet, on est loin du backtracking là. Tu aurais pu préciser que tu voulais colorier selon certaines infos externe à la carte elle-même.  
 

 
 
Désolé