Le
principe
En
1852, Francis Guthrie, cartographe britannique, observe qu'en utilisant
uniquement quatre couleurs, n'importe quelle carte géographique peut
être coloriée de façon à ce que deux pays ayant
une frontière commune soient de couleur distincte. Ce qu'il n'arrive
pas à déterminer c'est si cette propriété
est vraie pour toutes les cartes possibles et imaginables. Il s'intéresse
alors aux mathématiques et pose la question au grand logicien
Augustus de Morgan : quatre couleurs suffisent-elles ? De Morgan
ne trouve pas la réponse. La renommée du problème
va grandissant et la simplicité de l'énoncé contraste
avec la difficulté pour y répondre. Cela a attisé
la curiosité d'éminents mathématiciens et de
nombreux amateurs.
Finalement, ce théorème des quatre couleurs a été résolu
par Kenneth Appel et Wolfgang Haken en 1976, soit un siècle après
avoir été énoncé.
De nombreux concepts théoriques fondamentaux de la théorie des graphes
ont découlé des tentatives de résolution de ce problème.
La
carte de France
Dans le jeu proposé, on choisit une couleur en cliquant dans
la pastille colorée adéquate.
Ensuite on clique département à colorer qu'il soit blanc
ou d'une couleur quelconque.
Si la couleur est acceptable, c'est à dire différente
de celle des départements voisins, elle est déposée,
sinon un petit bip indique l'erreur et Il faut alors choisir une autre
couleur.
On efface un département avec la pastille blanche.
