O problema das oito rainhas é um problema que requer oito rainhas em um tabuleiro de xadrez (8x8) em tal posição que duas rainhas não estão atacando umas às outras.

O quebra-cabeça foi concebido pelo enxadrista Max Bezzel em 1848 e tem sido estudado por matemáticos desde aquela época. Os oito problemas das rainhas foram usados ​​em 1972 por Edsger Dijkstra para publicar uma descrição de um algoritmo de backtracking para programação.

Algoritmo, termos de programação