Il problema delle N-Regine è una generalizzazione del più comune problema delle 8-Regine e consiste nel disporre n regine su di una scacchiera n x n senza che esse si minaccino a vicenda. Le regine hanno le stesse proprietà dell'omonimo pezzo degli scacchi, cioè in una mossa possono spostarsi di un numero arbitrario di caselle in verticale, orizzontale e diagonale. Il problema dunque è quello di posizionare le regine su caselle "sicure", cioè non minacciate da altre regine.
9Apps 4.9
