Het acht koninginnenprobleem is een probleem dat acht koninginnen op een schaakbord (8x8) vereist in een zodanige positie dat geen twee koninginnen elkaar aanvallen.

De puzzel is bedacht door schaakspeler Max Bezzel in 1848 en is sindsdien bestudeerd door wiskundigen. De acht koninginnenproblemen werden in 1972 door Edsger Dijkstra gebruikt om een ​​beschrijving van een backtracking-algoritme voor programmeren te publiceren.

Algoritme, programmeervoorwaarden