Tecniche avanzate di risoluzione

Sudoku SolverSudoku GeneratorSudoku SolverDaily SudokuKiller Sudoku SolverKiller Sudoku GeneratorKiller Sudoku SolverSuper Sudoku SolverSuper Sudoku GeneratorSuper Sudoku SolverSamurai Sudoku e Godoku SolverSamurai GeneratorSamurai SolverGodoku SolverHomeNewsCome giocare a SudokuSign Up!Member ProfileCompetitionThe Sudoku ProgramSudoku FAQNewsletterSudoku BooksSudoku LinksSudoku SyndicationContact Us

Come visto su Times Online nel febbraio 2007

Nel novembre 2006, The Times ha introdotto un nuovo livello estremo di Sudoku dando ai giocatori un livello più difficile di logica: Super Fiendish. Molti hanno accolto la nuova sfida, ma alcuni hanno chiesto aiuto. Così, mentre aumentiamo la difficoltà Super Fiendish, è arrivato il momento di presentare le tecniche essenziali per risolvere i puzzle Sudoku più difficili.

Siate rassicurati che tutti i puzzle Sudoku pubblicati sul Times sono sempre risolvibili con mezzi logici. Qui presentiamo le tecniche che ti aiuteranno a risolvere i puzzle più difficili usando solo la logica e nessuna congettura.

Prima un paio di punti preliminari: se hai mai completato un Sudoku Fiendish o Super Fiendish, avrai familiarità con l’annotazione di candidati o segni a matita. I segni a matita sono piccoli numeri, di solito scritti in cima ad ogni casella irrisolta, che elencano tutti i possibili valori per quella casella. Con molte tecniche avanzate, la chiave è individuare i modelli all’interno dei tuoi segni a matita per eliminare le possibilità all’interno di altri quadrati. Ogni volta che risolvi un quadrato, devi rimuovere quel numero dai segni a matita in tutti gli altri quadrati nella stessa riga, colonna e blocco.

La tecnica dell’ala x

In sostanza, questo metodo utilizza il fatto che in certi casi, ci sono solo due modi possibili di mettere due numeri in quattro quadrati che formano un rettangolo. C’è una relazione tra i quadrati diagonalmente opposti, da cui la “x” in x-wing. Il termine stesso x-wing deriva dai combattenti x-wing in Star Wars.

Il Sudoku in Fig. 1 è parzialmente risolto usando tecniche di risoluzione di facile e media difficoltà: singoli, singoli nascosti e intersezioni colonna/blocco. Ora, nessun altro quadrato può essere risolto con queste tecniche; sei bloccato. Nel diagramma ci sono segni a matita completi per tutti i quadrati nelle righe tre e sette, e un’intersezione colonna/blocco necessaria per eliminare un segno a matita 7.

Figura 1

Considera dove potresti mettere il 7 sulla terza e settima riga (evidenziate). Sapete che deve essere posizionato una volta, e solo una volta, su ciascuna di queste righe. Qui, le uniche caselle con il 7 come possibilità sono nella prima e nell’ultima colonna. È un fatto che non si può mettere il 7 nella casella della prima colonna di entrambe le righe evidenziate allo stesso tempo. Né si possono mettere entrambi nell’ultima colonna. Pertanto, devono essere collocati in angoli diagonalmente opposti: un 7 nella prima colonna; un 7 nell’ultima.

Così, ci sono due modi possibili di collocare il 7; come ti aiuta questo a risolvere qualcosa? Bene, hai stabilito che il 7 per la prima colonna deve essere in una delle due righe evidenziate; non in nessun’altra casella di questa colonna. Ora puoi cancellare il segno del 7 da tutte le altre caselle della prima colonna. Usando la stessa logica nell’ultima colonna, puoi anche eliminare il 7 come possibilità da tutti i quadrati che non sono in nessuna delle due righe evidenziate (Fig. 2). Questo lascia un quadrato nella prima colonna con un solo segno di matita, per cui si può ora mettere il 9. Ora questo quadrato è risolto, si può completare il Sudoku usando metodi semplici.

Figura 2

In generale, un’ala x si trova quando per due righe, ci sono due, e solo due, possibili quadrati in cui un particolare numero può essere messo, e per entrambe le righe questi quadrati si trovano nelle stesse due colonne. In questo caso, questo particolare numero può essere eliminato come possibilità per tutte le altre caselle in quelle due colonne. Naturalmente, è possibile scambiare righe e colonne in questa definizione.

La tecnica del pesce spada

Questo è un metodo più difficile, uno dei più complicati per qualsiasi Sudoku che troverai nella stampa. Da oggi in poi, troverete la tecnica del pesce spada diventare una caratteristica regolare nel Times2 . Il pesce spada è simile alla tecnica dell’ala x, ma su una scala più grande, con tre righe e colonne invece di due. La tecnica del pesce spada prende il nome da un biplano della seconda guerra mondiale chiamato “Fairey Swordfish”, un biplano da ricognizione per la ricerca di siluri usato dalla Royal Navy dal 1936 al 1945. Se si tracciano delle linee lungo le righe e le colonne, collegando i quadrati coinvolti, essi possono formare due rettangoli, collegati agli angoli. Questo assomiglia alle ali di un biplano, separate da montanti.

Un pesce spada si trova quando per tre righe, ci sono due o tre possibili quadrati in cui un particolare numero può essere collocato, e per tutte e tre le righe questi quadrati si trovano nelle stesse tre colonne. In questo caso, questo particolare numero può essere eliminato come possibilità per tutte le altre caselle in quelle tre colonne. Naturalmente, è possibile scambiare righe e colonne in questa definizione.

Figura 3

La figura 3 è un Sudoku parzialmente risolto, utilizzando tecniche di risoluzione di facile e media difficoltà; non è possibile risolvere altre caselle con queste. Per darti una buona possibilità di individuare il pesce spada dovresti inserire tutti i segni di matita nella griglia come mostrato qui.

Non ci sono percorsi facili per individuare il motivo del pesce spada. Quindi, prova a concentrarti solo su un numero 1-9 a turno mentre scruti i tuoi segni a matita nelle righe e nelle colonne. Guarda lungo ciascuna delle righe a turno, notando ciascuna che contiene solo due o tre quadrati con il numero corrente come possibilità. Poi, guarda se ci sono tre righe in cui i quadrati cadono tutti in tre colonne. Se non si trova nulla, riprovate con le colonne al posto delle righe.

Figura 4

Nella Fig. 4, i relativi segni a matita sono inseriti per mostrare che avete due possibili quadrati in cui il 3 può essere collocato nella terza e quarta colonna, e tre possibili quadrati nella settima colonna (evidenziati). In particolare, tutti questi possibili quadrati si trovano solo in tre righe. Pertanto, su ciascuna delle tre righe che si intersecano, il 3 deve essere collocato in una delle colonne evidenziate. Quindi, è possibile eliminare il segno del 3 a matita da tutti gli altri quadrati irrisolti in queste file intersecanti (Fig. 5). Queste eliminazioni, in aggiunta ad un’intersezione colonna/blocco per rimuovere un segno di matita 7, lasciano solo un segno di matita nell’ultimo quadrato della seconda riga, così ora puoi risolvere che è un 4.

Figura 5

Se ti piace giocare un Sudoku veramente difficile, prova i puzzle alla fine del libro The Times Sudoku 6 con alcuni che richiedono la tecnica del pesce spada. Se ti piace davvero Super Fiendish, dovrai aspettare ancora un po’ per The Times Sudoku 7 con 25 Sudoku estremamente difficili, molti dei quali richiedono x-wing o swordfish per essere completati.

Genera un nuovo Sudoku

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *