O problema das N-Rainhas é muito conhecido na literatura de pesquisa operacional. O problema consiste em colocar n rainhas em um tabuleiro de xadrez de dimensão nxn de maneira que não haja colisões entre as rainhas ou que minimize o número de colisões, segundo Laguna (1994).
A colisão entre rainhas ocorre quando duas ou mais rainhas se encontram na mesma linha, coluna, ou diagonal do tabuleiro. A solução ótima para este problema obviamente será o número de zero colisões.