Comment placer huit dames sur un échiquier sans qu’elles ne se menacent mutuellement ? Trouver une solution est relativement simple mais comment les trouver toutes ? il y en a quand même 92 . l’analyse mathématique du problème permet de les trouver et de les classer selon leurs propriétés. Enfin la question est posée de la généralisation du problème : Comment placer n dames sur un échiquier n x n sans qu’elles ne se menacent mutuellement ? des algorithmes existent pour répondre au problème, de complexité exponentielle, ce qui explique qu’on ne connaisse le nombre exact de solutions que jusqu’à n=27 pour l’instant.