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