Negli scacchi, una regina può muoversi fino a quando la tavola si estende in senso orizzontale, verticale o diagonale.
Data una scacchiera di dimensioni NxN, stampa quante posizioni possibili N regine possono essere posizionate sulla scacchiera e non potersi colpire a vicenda in 1 mossa.