Posiziona 8 regine su una scacchiera 8×8 in modo che nessuna possa attaccare un’altra.

Problema delle 8 Regine — Mini Guida a Indizi

Obiettivo:
Posizionare 8 regine su una scacchiera 8×8 in modo che nessuna minacci le altre.

Indizio 1: Conosci il movimento della regina?

• Una regina può muoversi orizzontalmente, verticalmente e diagonale.
• Quindi, due regine sulla stessa riga, colonna o diagonale si minacciano.

Indizio 2: Puoi semplificare il problema?

• Cosa succede se decidi di mettere una sola regina per riga?
• Ti rimangono solo le colonne e diagonali da controllare…

Indizio 3: Come rappresenti una soluzione?

• Pensa a un array: ogni indice rappresenta una riga, e ogni valore l’indice di colonna dove si trova la regina in quella riga.

// Esempio: $regine[0] = 4 significa che la regina nella prima riga è nella colonna 4

Indizio 4: Esplora le possibilità…

• Prova tutte le combinazioni possibili riga per riga.
• Se trovi un conflitto, torna indietro e prova un’altra colonna nella stessa riga.

Indizio 5: Come riconosci un conflitto?

• Due regine non devono avere lo stesso valore di colonna.
• E non devono trovarsi a distanza diagonale, cioè:

abs(riga1 - riga2) == abs(col1 - col2)

Indizio 6: Testa e raccogli

• Ogni volta che arrivi alla riga 8 senza conflitti, hai trovato una soluzione valida.

Pubblicità:

Apri un conto FINOM