Ziel des Damenproblems ist, dass acht Damen auf einem 8x8 Schachfeld stehen, ohne die Möglichkeit zu haben einander zu schlagen. Jede Dame soll sich also Vertikal, Horizontal und Diagonal bewegen können, ohne auf eine andere zu treffen.

Realisierbar ist das mit dem Prinzip des Backtrackings.