Problèmes des huit dames
Règles :
Règles :
Le but du jeu est de placer sur une grille 8x8, huit dames de manière à ce que deux dames ne soit jamais sur une même ligne, une même colonne ou une même diagonale.
Ce problème peut être généralisé pour n dames sur une grille de taille n x n avec n > 3.
Variante :
Variante :
Pour des grilles dont la taille est un multiple de 4 ou un multiple de 4 augmenté de 1, reprendre le problème ci-dessus en ajoutant la contrainte supplémentaire que la position finale doit être symétrique par rapport au centre de la grille (comme dans les deux solutions proposées).
Des solutions pour 4 et 5 dames