Chromatique

° Échiquier chromatique. – Classe de récréations qui consistent à déterminer le nombre minimal de couleurs nécessaires pour colorier les cases d'un échiquier de telle manière qu'une pièce, en un seul mouvement, ne puisse se déplacer que sur une case d'une couleur différente, peu importe sa position sur l'échiquier. Le nombre de couleurs est appelé nombre chromatique. 

Sur un échiquier d'ordre 8, le nombre chromatique du cavalier est 2 ; celui du roi est 4 ; celui du fou est 7 ou 8 selon que cette pièce peut se déplacer sur la diagonale ayant sept ou huit cases, celui de la tour est 8 et celui de la reine est 9. Le nombre chromatique de chaque pièce d’un échiquier d'ordre 5 est illustré ci-dessous. 

L'échiquier chromatique est associé aux récréations topologiques.

© Charles-É. Jean

Index : C