Rompicapo delle otto regine gratis | Posiziona 8 regine, guarda il backtracking

Come funziona

Fai clic su una casella per posizionare una regina. Le caselle che attacca ricevono un punto, così quelle sicure risaltano.
Posizionale tutte e otto senza che due stiano sulla stessa riga, colonna o diagonale. Le regine che si attaccano a vicenda diventano rosse.
Premi Risolvi per guardare il backtracking, oppure Soluzione successiva per vederle tutte e 92, poi salva un PNG.

Le regole

Una regina si muove di quante caselle vuole lungo una riga, una colonna o una diagonale. Otto regine su otto righe significa esattamente una regina in ogni riga e in ogni colonna, quindi il vero rompicapo sono le diagonali. Dimensione cambia la scacchiera da 4×4 a 12×12, sempre con tante regine quante sono le righe.

Il backtracking, passo dopo passo

Risolvi riempie la scacchiera una riga alla volta. In ogni riga mette una regina sulla prima casella sicura. Quando in una riga non resta nessuna casella sicura, riprende la regina della riga sopra e la sposta più avanti. La fascia blu mostra la riga su cui sta lavorando, e Passi conta ogni regina posizionata o ripresa. Su una scacchiera 8×8 vuota la prima soluzione richiede 218 passi.

92 soluzioni in 12 famiglie

Ruota una soluzione di un quarto di giro o riflettila in uno specchio e ottieni un’altra soluzione, quindi le 92 soluzioni si raggruppano in famiglie. Ci sono 12 famiglie: undici con 8 membri e una con solo 4, una soluzione che resta uguale dopo mezzo giro.

Domande frequenti

Quante soluzioni ha il rompicapo delle otto regine?

92. Se le soluzioni che sono rotazioni o riflessioni l’una dell’altra contano come una sola, sono 12.

Esiste una soluzione per ogni dimensione della scacchiera?

Ogni scacchiera da 4×4 in su ne ha una; 2×2 e 3×3 non ne hanno. La scacchiera 6×6 è insolita: ha solo 4 soluzioni, meno delle 10 della scacchiera 5×5.

Che cosa conta Passi?

Ogni regina che la ricerca posiziona e ogni regina che riprende. Le tue regine restano dove sono, e la ricerca lavora intorno a loro.

Perché Risolvi dice che nessuna soluzione mantiene le mie regine?

Alcune disposizioni non si possono completare, anche se ancora nessuna regina ne attacca un’altra. La ricerca ha provato ogni modo di riempire le righe rimanenti. Togli una regina e riprova.

Questo carica qualcosa?

No. La scacchiera è disegnata su una tela nel browser. Salva scarica un PNG. Modifica apre quell’immagine nell’editor di PictorX.