Problema celor opt regine este o problemă care necesită opt regine pe o placă de șah (8x8) într-o astfel de poziție încât nici două regine nu se atacă unul pe altul.

Puzzle-ul a fost conceput de jucătorul de șah Max Bezzel în 1848 și a fost studiat de matematicieni de atunci. Cele opt probleme ale reginei au fost folosite în 1972 de către Edsger Dijkstra pentru a publica o descriere a unui algoritm de backtracking pentru programare.

Algoritm, termeni de programare