Jaký je problém osmi královen?

Problém osmi královen je problém, který vyžaduje osm královen na šachovnici (8x8) v takové pozici, že se žádné dvě královny navzájem neútočí.

Hádanka byla koncipována šachovým hráčem Maxem Bezzelem v roce 1848 a od té doby byla studována matematiky. Osm queens problémů bylo používáno v 1972 Edsger Dijkstra publikovat popis backtracking algoritmu pro programování.

Algoritmus, programovací termíny