Hvad er otte Queens Problem?

Problemet med otte dronninger er et problem, der kræver otte dronninger på et skakbræt (8x8) i en sådan stilling, at ingen to dronninger angriber hinanden.

Puslespillet blev opfattet af skakspiller Max Bezzel i 1848 og er blevet studeret af matematikere siden dengang. De otte dronningsproblemer blev brugt i 1972 af Edsger Dijkstra til at offentliggøre en beskrivelse af en backtrackingsalgoritme til programmering.

Algoritme, programmeringsbetingelser