La coloration en noir et blanc des cases d'un échiquier oblige le cavalier du jeu d'échecs à changer de couleur à chacun de ses mouvements. Combien de couleurs faut-il utiliser si on veut qu'aucun mouvement de la dame (suivant les colonnes, suivant les rangées ou parallèlement aux diagonales) ne relie des cases de même couleur ?

Problème paru dans La Jaune et la Rouge de juin-juillet 2019

 Solution

solution