Sono giorni che cerco di capire come posizionare 8 regine su una scacchiera senza che si attacchino a vicenda. Ho visto l'enigma in una lezione di logica e mi è rimasta in testa, ma non riesco a visualizzare la soluzione né capisco bene la strategia. Qualcuno mi spiega passo dopo passo?
La cosa più importante è che devi pensare a una regina per colonna, non cercare di posizionarle tutte insieme. Se garantisci che c'è una regina in ogni colonna della scacchiera, metà del problema si risolve da solo perché non possono stare nella stessa colonna. Da lì in poi è una questione di evitare che si attacchino in diagonale e in riga.
Il metodo che funziona meglio è andare colonna per colonna da sinistra a destra, e in ogni colonna provare dall'alto verso il basso. Posizioni una regina in una riga, controlli che non attacchi nessuna di quelle che hai già posizionato (né in diagonale né in riga), e se non funziona, torni indietro e provi la riga successiva. Per esempio, nella colonna 1 puoi iniziare con la regina nella riga 1. Nella colonna 2 non puoi metterla nella riga 1 né nelle diagonali, così provi riga 3, riga 4, eccetera. Se in una colonna non trovi un posto valido, torni alla colonna precedente e sposti quella regina in un'altra riga, e continui da lì.
Ci sono varie soluzioni valide, quindi non esiste un unico percorso corretto. La prima soluzione che troverai tipicamente ha le regine in posizioni come (1,1), (2,3), (3,5), (4,2), (5,8), (6,6), (7,4), (8,7) o qualcosa di simile, a seconda da dove cominci. La pazienza è tutto qui. Alcuni dicono che disegnare una vera scacchiera o usare un'app interattiva aiuta un sacco a visualizzare, perché seguire solo mentalmente è abbastanza tedioso.
Sostanzialmente devi pensare ai vincoli, non alle posizioni: una regina per colonna (come già hanno menzionato), una per riga, e nessuna sulle diagonali. Il trucco che mi ha aiutato è stato provare con matita e gomma invece di cercare di visualizzarlo tutto in testa - inizia dalla prima colonna in alto, poi prova la seconda colonna nella seconda riga, e quando ti imbatti in un conflitto (che la nuova regina attacca una precedente), semplicemente torni indietro e sposti l'ultima che hai messo in un'altra riga, senza ricominciare da zero.
Ci sono molteplici soluzioni valide, quindi non esiste "la" risposta corretta - l'importante è capire che è un problema di prova e errore sistematico, non di ispirazione. Se rimani bloccato, un foglio quadrettato e segni visivi (come frecce o croci sulle diagonali) ti aiutano a non impazzire vedendo tutto insieme.
Accediper rispondere.
