Queens Game

Il gioco Queens è il problema di posizionare N Queens su una scacchiera NN in modo che non ci siano due regine a vicenda. è otto (8) Queens Game .

Il puzzle o il gioco delle quattro regine è il problema di collocare quattro regine di scacchi su una scacchiera 44 in modo che non ci siano due regine minacciate a vicenda; Pertanto, una soluzione richiede che non ci siano due regine che condividano la stessa riga, colonna o diagonale.

Il puzzle a quattro regine ha 2 soluzioni distinte. Se le soluzioni che differiscono solo per le operazioni di simmetria della rotazione e del riflesso della scheda vengono conteggiate come una, il puzzle ha 1 soluzione.
Il puzzle o il gioco delle otto regine è il problema di posizionare otto regine di scacchi su una scacchiera 88 in modo che non ci siano due regine che si minacciano a vicenda; Pertanto, una soluzione richiede che nessuna regina condividi la stessa riga, colonna o diagonale. Il puzzle a otto regine è un esempio del problema più generale N queen di collocare n regine non attaccanti su una scacchiera NN, per le quali esistono soluzioni per tutti i numeri naturali n ad eccezione di n = 2 e n = 3.

Il puzzle a otto regine ha 92 soluzioni distinte. Se le soluzioni che differiscono solo per le operazioni di simmetria della rotazione e del riflesso della scheda vengono conteggiate come una, il puzzle ha 12 soluzioni.