Hva er åtte Queens Problem?

Problemet med åtte dronninger er et problem som krever åtte dronninger på et sjakkbrett (8x8) i en slik stilling at ingen to dronninger angriper hverandre.

Puslespillet ble oppfattet av sjakkspiller Max Bezzel i 1848 og har blitt studert av matematikere siden den tiden. De åtte dronningens problemer ble brukt i 1972 av Edsger Dijkstra til å publisere en beskrivelse av en backtrackingsalgoritme for programmering.

Algoritme, Programmeringsbetingelser