Le problème des 8 dames consiste à placer 8 dames sur un échiquier sans qu’elles ne se menacent mutuellement. Chaque dame menace toute dame qui est sur la même ligne ou sur la même colonne ou sur la même diagonale.
Dans la première phase du jeu, on place une dame dans chaque colonne. Dans la seconde phase, on déplace les dames dans leur colonne respective, pour trouver la solution.