A nyolc királynő problémája olyan probléma, amely nyolc királynőt igényel egy sakktáblán (8x8) olyan helyzetben, hogy két királynő ne támadjon egymásra.

A puzzle-t a Max Bezzel sakkjátékos tervezte 1848-ban, és azóta a matematikusok tanulmányozták. A nyolc királynéi problémát 1972-ben Dijkstra Edsger használta a programozásra vonatkozó visszalépési algoritmus leírásának közzétételére.

Algoritmus, programozási feltételek