N-Queens

Problema de N Rainhas

O problema da -Rainhas é uma generalização do problema mais comum de 8 rainhas e é ter n rainhas em um tabuleiro de xadrez n × n , sem que eles ameaçam uns aos outros . As rainhas têm as mesmas propriedades homônimo peça de xadrez , ou seja , em um movimento pode mover qualquer número de casas vertical, horizontal e diagonal. O problema, então , é colocar as rainhas em caixas " seguras ", que não é ameaçado por outras rainhas .