Come risolvere Meowdoku
Un rompicapo di logica con i gatti sembra un album da colorare e si comporta come una dimostrazione. Questa guida spiega che cos'è il rompicapo, le cinque tattiche che risolvono griglie vere e una griglia 5×5 portata dal reticolo vuoto alla soluzione finale, con la ragione di ogni singola mossa.
Ultimo aggiornamento
Che cos'è un rompicapo di logica con i gatti
Un rompicapo di logica con i gatti è una griglia divisa in regioni colorate in cui collochi un gatto in ogni riga, in ogni colonna e in ogni regione, e due gatti non possono mai occupare caselle che si toccano — diagonali comprese. Non ci sono numeri e non c'è nulla da sommare. L'unica cosa che fai è dedurre dove un gatto non può stare finché resta in piedi una sola casella.
Meowdoku è la versione di cui parla questo sito. Lo stesso regolamento esce su carta da anni con altri nomi, e cambia soltanto il disegno: sostituisci i gatti con le stelle e le deduzioni sono identiche.
Le tre regole, per intero
- Un gatto per regione. Ogni regione colorata contiene esattamente un gatto, qualunque forma abbia.
- Un gatto per riga e per colonna. Su una griglia 5×5 fanno cinque gatti in totale, uno per linea in entrambi i sensi.
- Due gatti non possono mai toccarsi. Né affiancati, né sopra e sotto, né in diagonale. Ogni gatto libera le otto caselle che lo circondano.
Una griglia ben costruita ha esattamente una soluzione e non obbliga mai a indovinare. Il generatore di Meowdoku lo impone direttamente: ritaglia i confini delle regioni finché sopravvive una sola disposizione di gatti, e una griglia che ne conserva due viene scartata anziché pubblicata. Quindi se due collocazioni ti sembrano entrambe legali, una delle due non lo è: ti resta un'eliminazione da trovare, non una monetina da lanciare.
L'abitudine che fa quasi tutto il lavoro
I principianti piazzano gatti. Chi risolve in fretta segna le caselle dove un gatto non può andare e lascia che le collocazioni escano da sole. Ogni ✕ è informazione definitiva che restringe la griglia; ogni gatto messo a intuito è una mossa che potresti dover disfare, insieme a tutto ciò che ci hai costruito sopra.
Il motivo è contabile, non brillante. Un gatto toglie in un colpo solo il resto della sua riga, il resto della sua colonna, il resto della sua regione e le otto caselle vicine. Se non annoti quelle esclusioni, la casella appena diventata obbligata sembra ancora una candidata su quattro e le passerai davanti senza vederla.
Cinque tattiche che risolvono griglie vere
1. Parti dalla regione più piccola
Il vincolo è informazione. Una regione di tre caselle offre tre posti al suo gatto; una di otto ne offre otto. È nelle piccole che una mossa obbligata ha più probabilità di esistere già: guarda lì per prima cosa, prima di aver toccato qualsiasi altra cosa.
Questo ti dice anche su che griglia ti trovi. Se la regione più stretta ha cinque o sei caselle e nulla è obbligato in partenza, l'apertura arriverà da una riga o una colonna, e conviene iniziare contando le linee invece delle forme.
2. Una regione intrappolata in una linea comanda quella linea
Se tutte le caselle di una regione stanno nella stessa riga, il gatto di quella regione deve stare in quella riga. La riga accoglie un solo gatto, quindi tutte le altre caselle della riga sono morte e si possono barrare subito. Lo stesso ragionamento vale per una regione confinata in una sola colonna.
Funziona anche al contrario, e quella versione è più facile da mancare: quando le candidate superstiti di una riga cadono tutte dentro un'unica regione, la riga si è già prenotata il gatto di quella regione, e le caselle della regione fuori dalla riga si possono barrare.
3. Disegna tutta l'ombra prima di cercare la mossa successiva
Un gatto piazzato uccide il resto della sua riga, il resto della sua colonna, il resto della sua regione e le otto caselle attorno — diagonali comprese. Segnale tutte prima di rimetterti a cercare.
La maggior parte degli stalli non sono posizioni difficili. Sono posizioni ordinarie in cui una parte dell'ombra non è mai stata disegnata, così la casella che sarebbe dovuta essere la collocazione ovvia sembra ancora una candidata fra tante.
4. Conta quello che resta, non quello che è possibile
Righe, colonne e regioni sono lo stesso tipo di contenitore: ognuno ospita esattamente un gatto, né più né meno. Quindi la domanda utile non è mai «dove potrebbe andare un gatto», ma «quale contenitore è sceso a una sola casella viva».
Cerca i contenitori rimasti con due o tre candidate. È lì che comparirà la prossima mossa obbligata, e raramente ce ne sono più di una manciata sulla griglia nello stesso momento.
5. Una casella che tocca tutte le candidate è già morta
Supponi che una regione sia scesa a due caselle candidate e che una terza casella stia accanto a entrambe. Quella terza si può barrare all'istante: ovunque finisca il gatto della regione, questa gli resterà adiacente, e due gatti adiacenti sono vietati.
È la tattica che apre le griglie in cui nient'altro sembra obbligato. Verificarla costa pochi secondi e vale solo per contenitori già ridotti a due o tre candidate, quindi farne un'abitudine costa poco.
Una griglia risolta dall'inizio alla fine
Ecco una griglia 5×5 con cinque regioni, contrassegnate dalla A alla E. Ha esattamente una soluzione. Nulla di ciò che segue è tirato a indovinare: ogni passo nomina la riga, la colonna o la regione che lo obbliga, e puoi verificarlo sullo schema prima di andare avanti.
| 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|
| 1 | A | A | A | A | B |
| 2 | C | A | A | B | B |
| 3 | C | C | C | B | B |
| 4 | D | C | C | C | B |
| 5 | D | D | E | E | E |
- Regione A — 6 caselle: r1c1, r1c2, r1c3, r1c4, r2c2, r2c3
- Regione B — 6 caselle: r1c5, r2c4, r2c5, r3c4, r3c5, r4c5
- Regione C — 7 caselle: r2c1, r3c1, r3c2, r3c3, r4c2, r4c3, r4c4
- Regione D — 3 caselle: r4c1, r5c1, r5c2
- Regione E — 3 caselle: r5c3, r5c4, r5c5
- La regione E occupa tre caselle e tutte e tre — r5c3, r5c4 e r5c5 — stanno nella riga 5. La riga 5 riceve esattamente un gatto, e dovrà essere una di quelle tre: barra quindi il resto della riga 5, r5c1 e r5c2. Non è ancora stato piazzato nessun gatto e la griglia ha già perso due caselle.
- Guarda la regione D: r4c1, r5c1 e r5c2. Due sono appena state barrate. Resta una casella viva, quindi il primo gatto va in r4c1.
- Disegna l'ombra. La colonna 1 e la riga 4 sono chiuse, e r3c1 e r3c2 sono vicine del nuovo gatto. La regione C partiva con sette caselle; sei ora sono morte e la superstite è r3c3. Secondo gatto.
- Di nuovo l'ombra: la riga 3 e la colonna 3 sono chiuse, e r2c2, r2c3 e r2c4 sono vicine. La riga 2 aveva già perso r2c1 per via della colonna 1, il che lascia r2c5 come unica casella viva. Terzo gatto.
- La colonna 5 libera r1c5, r3c5, r4c5 e r5c5, e le vicine del nuovo gatto si prendono r1c4 e r3c4. La riga 5 ha perso c1 e c2 al primo passo e c3 per via della colonna 3, quindi resta solo r5c4. Quarto gatto, e la regione E è soddisfatta esattamente dove il primo passo aveva previsto.
- La riga 1 ha perso c1 per la colonna 1, c3 per la colonna 3, c4 per il gatto in r2c5 e c5 per la colonna 5. L'ultimo gatto va in r1c2, e ora ogni riga, colonna e regione ne contiene esattamente uno.
| 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|
| 1 | A | 🐱 | A | A | B |
| 2 | C | A | A | B | 🐱 |
| 3 | C | C | 🐱 | B | B |
| 4 | 🐱 | C | C | C | B |
| 5 | D | D | E | 🐱 | E |
Sei passi, cinque gatti, nessuna ipotesi. La mossa di apertura non ha piazzato nulla — ha solo barrato due caselle — ed è ciò che ha reso possibile l'intera catena. Le griglie che sembrano impossibili di solito sono griglie in cui la prima eliminazione non è ancora stata trovata.
Errori che bloccano i principianti
- Piazzare un gatto perché «sembra giusto»
- Una collocazione che non sai giustificare è un'ipotesi, e un'ipotesi su una griglia a soluzione unica è una mossa che prima o poi dovrai disfare. Se non sai nominare la riga, la colonna o la regione che la obbliga, segna piuttosto una ✕ altrove e torna dopo.
- Dimenticare che le diagonali contano
- La regola del non contatto copre tutte e otto le vicine. Il contatto diagonale è di gran lunga la collocazione illegale più frequente, perché una coppia in diagonale non rompe né righe né colonne e quindi a prima vista sembra corretta.
- Trattare una regione come una riga
- Le regioni si piegano. Una può coprire quattro righe e due colonne, oppure stare come blocco 2×2 in un angolo. Il suo gatto è vincolato dalla forma, non da una linea — proprio per questo vale la pena controllare la tattica del blocco su ogni regione.
- Cancellare le ✕ per «fare ordine»
- Quei segni sono la soluzione in costruzione. Una griglia che sembra disordinata è una griglia quasi risolta; una griglia che a metà strada sembra pulita è una che stai risolvendo a memoria.
- Ricominciare invece di cercare la contraddizione
- Quando una griglia diventa irrisolvibile, una collocazione precedente era sbagliata, e di solito è l'ultima che non sei riuscito a giustificare. Tornare indietro dal contenitore rimasto senza caselle la trova più in fretta che ripartire da zero.
Come cresce la difficoltà con la dimensione
Una griglia 4×4 è soprattutto la regola del non contatto: con quattro gatti su sedici caselle c'è appena lo spazio per sbagliare, e le regioni raramente danno da pensare. Una griglia 5×5 come quella qui sopra è il punto in cui le tattiche di regione cominciano a contare, ed è per questo la dimensione giusta per imparare.
Da 7×7 in su il cambiamento è quantitativo, non concettuale. Le regole sono le stesse, ma segui ventuno contenitori invece di quindici e nessuno resta in testa. È lì che il blocco di linea e la tattica delle caselle vicine si guadagnano lo stipendio: producono eliminazioni senza chiederti di tenere tutta la griglia sotto gli occhi.
Le dimensioni della griglia nella versione gratuita nel browser si adattano al tuo schermo, così puoi salire di misura appena quella attuale smette di opporre resistenza.
Domande frequenti
Un rompicapo di logica con i gatti è la stessa cosa del sudoku?
No. Entrambi chiedono uno di qualcosa per riga e per colonna, ma il sudoku riempie ogni casella con una cifra, mentre un rompicapo di logica con i gatti mette un solo gatto per riga, colonna e regione su una griglia quasi vuota. La regola del non contatto non ha alcun equivalente nel sudoku, ed è quella su cui poggia gran parte della deduzione.
Capita mai di dover indovinare?
Una griglia ben costruita non lo richiede mai. Ha esattamente una soluzione, e quella soluzione si raggiunge per sola eliminazione. Se sei fermo a scegliere fra due collocazioni che sembrano entrambe legali, c'è un'eliminazione che non hai ancora visto: quasi sempre una regione bloccata su una linea, oppure una casella che tocca tutte le candidate rimaste di un contenitore.
Con quale dimensione dovrebbe iniziare un principiante?
Con una griglia 5×5, come quella risolta qui sopra. Abbastanza piccola da tenere tutto il reticolo sotto gli occhi e abbastanza grande perché le forme delle regioni contino. Le 4×4 raramente chiedono più della regola del non contatto, e dalla 8×8 in su bisogna seguire sedici contenitori insieme, che è un lavoro di altro tipo.
Come controllo una griglia su cui mi sono bloccato?
Il risolutore di Meowdoku prende uno screenshot di una griglia e restituisce la posizione risolta. Riconoscimento e risoluzione avvengono entrambi dentro il tuo browser, quindi l'immagine non viene caricata da nessuna parte. Serve più come verifica del tuo ragionamento che come scorciatoia.
Dove posso giocare gratis a un rompicapo di logica con i gatti?
Sulla pagina iniziale di questo sito, senza download e senza account: le dimensioni della griglia si adattano al tuo schermo, e ci sono un rompicapo giornaliero e una campagna. Anche il gioco originale per cellulare è gratuito su entrambi gli store; la pagina di download ha i link ufficiali.
Dove andare adesso
Correzioni e domande sono benvenute nella pagina dei contatti.