Futoshiki · IT
Strategie per Futoshiki: catene, coppie e supporto dei candidati
Negli schemi difficili propaga limiti delle disuguaglianze ed esclusioni di riga-colonna finché restano solo candidati supportati. Usa poi coppie, catene lunghe e interazioni fra linee per eliminare alternative irrisolte dai singoli di base.
Parti da un modello coerente dei candidati
Ogni vuoto ha un dominio: numeri ancora ammessi da riga, colonna e confronti. Qui l’intervallo iniziale è 1–5, senza riquadri Sudoku. Un candidato deve superare tutte le regole applicabili. Dopo un’esclusione rivedi i vincoli coinvolti: anche senza singoli, la modifica può restringere un’altra casella.
I singoli nudi hanno un candidato; quelli nascosti danno a una cifra una sola posizione nella linea. Continua a cercare entrambi dopo deduzioni avanzate. I nomi delle tecniche spiegano la mossa, non una scala da percorrere una volta. Uno schema difficile alterna spesso esclusioni strutturali e inserimenti semplici.
Limiti delle catene: riserva spazio agli aumenti stretti
Per una catena crescente di k caselle su 1–n, la posizione i dall’estremità minore è almeno i e al massimo n−k+i. Prima devono entrare i−1 valori minori, dopo k−i maggiori. La catena può svoltare fra righe e colonne purché ogni passo segua un confronto stretto stampato.
Restringi i limiti generali con i candidati attuali. Un minimo alto a un’estremità innalza i minimi successivi; un massimo basso all’altra abbassa i massimi precedenti. Ripeti fino alla stabilità. Nei grafi ramificati tratta percorsi separati: due caselle entrambe minori di una terza non sono diverse senza un altro vincolo.
Supporto dei candidati: elimina valori senza partner valido
Per due caselle A < B, ogni candidato di A richiede almeno un candidato maggiore in B, e ogni candidato di B uno minore in A. Senza partner il candidato è impossibile. Controlla entrambe le direzioni, poi rivedi righe e colonne dopo ogni esclusione.
Per un singolo segno, minimi e massimi spesso rendono rapido il controllo. Il vantaggio maggiore nasce dalla propagazione ripetuta nella rete di segni e linee. Non richiedere che un partner sostenga simultaneamente scelte incompatibili: sono alternative. Un candidato supportato rimane soltanto possibile, non confermato.
Coppie e triple nude: riserva un piccolo insieme
Se due caselle della stessa riga sono limitate agli stessi due numeri, devono usarli in qualche ordine: eliminali dalle altre caselle della riga. Vale nelle colonne. Una tripla nuda consiste in tre caselle con solo tre numeri complessivamente possibili, anche se ciascuna ne ha soltanto due.
Le caselle devono condividere la linea dell’eliminazione. Due caselle simili in righe e colonne estranee non riservano niente globalmente. Una coppia non ne fissa l’ordine interno. Dopo l’esclusione altrove, controlla i vicini dei segni: i candidati ridotti possono rafforzare disuguaglianze fuori dalla coppia.
Sottoinsiemi nascosti: parti invece dai numeri
Una coppia nascosta si ha quando due numeri possono stare soltanto nelle stesse due caselle di riga o colonna. Quelle caselle devono contenerli: elimina gli altri candidati. Diversamente dalla coppia nuda, possono inizialmente avere molte note. Cerca le posizioni di ogni cifra mancante, non solo liste brevi.
La logica si estende a tre numeri confinati a tre caselle. Aiuta quando i segni escludono valori bassi o alti da quasi tutta la linea. Verifica di aver esaminato l’intera riga o colonna: una posizione dimenticata annulla la riserva proposta.
X-wing: confronta una cifra su due linee
Per una cifra scelta, supponi che due righe la ammettano solo nelle stesse due colonne. Ogni riga la richiede una volta e ogni colonna la ammette una volta: le due copie occuperanno quelle colonne. Elimina la cifra dalle altre caselle di entrambe le colonne. Scambia righe e colonne per la forma trasposta.
La deduzione del quadrato latino non richiede riquadri Sudoku: usa due obblighi di riga e due limiti di colonna, quindi vale identica in Futoshiki. Controlla prima che nessuna riga abbia altre candidate per la cifra. Le quattro intersezioni non devono essere altrimenti identiche: gli altri valori sono irrilevanti per questa deduzione.
Usa con cura le contraddizioni quando ti blocchi
Un’ipotesi temporanea smentisce un candidato se produce una violazione certa: dominio vuoto, numero confermato ripetuto, confronto falso o cifra richiesta senza posizione. Segui una catena breve, dichiara la contraddizione, annulla gli inserimenti temporanei ed elimina solo il candidato smentito. La semplice assenza di progresso non è una contraddizione.
Nell’esempio difficile segui come un’esclusione da un segno modifica un sottoinsieme di linea e produce un singolo. Sulla tua griglia controlla prima caselle e segni più vincolati. Conserva il motivo recuperabile di ogni esclusione. In caso d’incoerenza, trovare la prima esclusione ingiustificata aiuta più dell’ultimo conflitto visibile.
Un esempio più difficile commentato
Questo schema usa la difficoltà Difficile. Segui le quattro fasi cumulative e rivedi i vincoli dopo ogni deduzione. Le disuguaglianze restano fisse. I contorni arancioni mostrano nuove cifre; righe e colonne sono numerate dall’alto e da sinistra. Le caselle colorate restano indecise.
Fase commentata 1
Leggi le catene come limiti dei candidati prima degli inserimenti. Intersecali con le cifre mancanti di riga e colonna. I valori evidenziati derivano dai domini ridotti; nessuna regola ordinaria di riquadro Sudoku vale su questa griglia cinque per cinque.
Fase commentata 2
Rivedi i segni dopo ogni valore obbligato, soprattutto il confronto fra quarta e quinta riga. Usa poi i mancanti della prima colonna e seconda riga: limitano le colonne incrociate e determinano la successiva casella superiore.
Fase commentata 3
Usa l’unicità delle colonne incrociate per completare la coppia ordinata superiore, poi propaga in terza e quinta riga. Una cifra esclusa da un segno resta una deduzione sui candidati finché non rimane un unico valore valido.
Fase commentata 4
Completa confronti verticali e mancanti di riga. Ogni valore finale deve rispettare linea e disuguaglianza. Rileggi tutti i confronti dopo la conclusione, verificando sia l’estremità minore sia l’assenza di ripetizioni.
Fonti e origini
Esempio risolto: segui ogni deduzione
Conta le righe dall’alto in basso e le colonne da sinistra a destra, partendo da 1. Leggi ogni istruzione e confronta i cambiamenti arancioni con l’immagine precedente. Lascia indecise le caselle o i segmenti finché il ragionamento non li determina.
? = da decidere
Segui questi cambiamenti nell’ordine indicato; l’immagine sotto li mostra tutti.
Scrivi 4 in riga 3, colonna 2. Il segno richiede riga 3, colonna 2 < riga 4, colonna 2. Confronta i numeri rimasti sui due lati: 4, 5 e 5. Solo il numero indicato rispetta il confronto.
Scrivi 5 in riga 5, colonna 1. la colonna 1 deve ancora contenere 5. Tutte le altre posizioni dell’unità lo escludono: rimane soltanto questa casella.
Scrivi 3 in riga 2, colonna 2. la colonna 2 contiene già 4, 5. Non sono ammesse ripetizioni. Tra le possibilità rimaste 3, 4, soltanto 3 resta per questa casella.
Scrivi 1 in riga 5, colonna 2. la colonna 2 deve ancora contenere 1. Tutte le altre posizioni dell’unità lo escludono: rimane soltanto questa casella.
Scrivi 2 in riga 1, colonna 2. la colonna 2 deve ancora contenere 2. Tutte le altre posizioni dell’unità lo escludono: rimane soltanto questa casella.
Scrivi 2 in riga 2, colonna 1. Il segno richiede riga 2, colonna 1 < riga 2, colonna 2. Confronta i numeri rimasti sui due lati: 2, 3, 4 e 3. Solo il numero indicato rispetta il confronto.
Passaggio 1: i contorni arancioni indicano i cambiamenti spiegati sopra. Segui questi cambiamenti nell’ordine indicato; l’immagine sotto li mostra tutti.
Scrivi 3 in riga 3, colonna 1. la colonna 1 contiene già 1, 2, 5. Non sono ammesse ripetizioni. Tra le possibilità rimaste 2, 3, soltanto 3 resta per questa casella.
Scrivi 4 in riga 4, colonna 1. la colonna 1 deve ancora contenere 4. Tutte le altre posizioni dell’unità lo escludono: rimane soltanto questa casella.
Scrivi 1 in riga 2, colonna 5. la riga 2 contiene già 2, 3, 5. Non sono ammesse ripetizioni. Tra le possibilità rimaste 1, 2, 3, soltanto 1 resta per questa casella.
Scrivi 4 in riga 2, colonna 3. la riga 2 deve ancora contenere 4. Tutte le altre posizioni dell’unità lo escludono: rimane soltanto questa casella.
Scrivi 4 in riga 1, colonna 4. la colonna 4 deve ancora contenere 4. Tutte le altre posizioni dell’unità lo escludono: rimane soltanto questa casella.
Passaggio 2: i contorni arancioni indicano i cambiamenti spiegati sopra. Segui questi cambiamenti nell’ordine indicato; l’immagine sotto li mostra tutti.
Scrivi 5 in riga 1, colonna 5. Il segno richiede riga 1, colonna 4 < riga 1, colonna 5. Confronta i numeri rimasti sui due lati: 4 e 3, 5. Solo il numero indicato rispetta il confronto.
Scrivi 3 in riga 1, colonna 3. la riga 1 contiene già 1, 2, 4, 5. Non sono ammesse ripetizioni. Tra le possibilità rimaste 3, 5, soltanto 3 resta per questa casella.
Scrivi 2 in riga 5, colonna 3. la colonna 3 contiene già 3, 4. Non sono ammesse ripetizioni. Tra le possibilità rimaste 2, 3, soltanto 2 resta per questa casella.
Scrivi 5 in riga 3, colonna 3. la colonna 3 deve ancora contenere 5. Tutte le altre posizioni dell’unità lo escludono: rimane soltanto questa casella.
Scrivi 3 in riga 5, colonna 4. la riga 5 contiene già 1, 2, 4, 5. Non sono ammesse ripetizioni. Tra le possibilità rimaste 2, 3, soltanto 3 resta per questa casella.
Passaggio 3: i contorni arancioni indicano i cambiamenti spiegati sopra. Segui questi cambiamenti nell’ordine indicato; l’immagine sotto li mostra tutti.
Scrivi 2 in riga 3, colonna 5. la colonna 5 contiene già 1, 4, 5. Non sono ammesse ripetizioni. Tra le possibilità rimaste 2, 5, soltanto 2 resta per questa casella.
Scrivi 3 in riga 4, colonna 5. la colonna 5 deve ancora contenere 3. Tutte le altre posizioni dell’unità lo escludono: rimane soltanto questa casella.
Scrivi 1 in riga 3, colonna 4. Il segno richiede riga 3, colonna 4 < riga 3, colonna 5. Confronta i numeri rimasti sui due lati: 1, 2 e 2. Solo il numero indicato rispetta il confronto.
Scrivi 1 in riga 4, colonna 3. Il segno richiede riga 4, colonna 3 < riga 5, colonna 3. Confronta i numeri rimasti sui due lati: 1, 2 e 2. Solo il numero indicato rispetta il confronto.
Scrivi 2 in riga 4, colonna 4. la riga 4 contiene già 1, 3, 4, 5. Non sono ammesse ripetizioni. Tra le possibilità rimaste 1, 2, 3, soltanto 2 resta per questa casella.
Passaggio 4: i contorni arancioni indicano i cambiamenti spiegati sopra.
Domande frequenti
Che cos’è l’eliminazione AB in Futoshiki?
Il termine indica comunemente ragionamenti sui sottoinsiemi, soprattutto due caselle riservate a due numeri. Una coppia realmente confinata a due caselle nella stessa riga o colonna elimina quei numeri altrove nella linea. L’ordine interno resta irrisolto.
Posso usare tecniche Sudoku in Futoshiki?
Tecniche di riga e colonna come singoli, coppie e X-wing valgono perché entrambi richiedono ogni numero una volta nelle linee. Tecniche dipendenti dai riquadri richiedono riquadri: non valgono nel Futoshiki standard qui presente.
Una catena lunga impone sempre numeri esatti?
No. La lunghezza impone limiti, ma diverse sequenze crescenti possono rientrare nell’intervallo. I valori esatti seguono solo quando catena e altri vincoli lasciano una possibilità. Conserva tutte le alternative supportate finché una deduzione le elimina.
