Problém ôsmich kráľovien je problém, ktorý vyžaduje osem kráľovien na šachovnici (8x8) v takej polohe, že žiadne dve kráľovné sa navzájom neútočia.

Puzzle bol koncipovaný šachista Max Bezzel v roku 1848 a bol študovaný matematici od tej doby. Osem queens problémov bol použitý v roku 1972 Edsger Dijkstra publikovať popis spätného sledovania algoritmus pre programovanie.

Algoritmus, termíny programovania