le varianti - World Sudoku Championship
Transcript
le varianti - World Sudoku Championship
Varianti Sudoku Selezioni nazionali 4 marzo 2006 WSC1 EDIZIONI © 2006 nonzero 1st World Sudoku Championship Lucca, 10 -11 March 2006 In queste pagine vi forniamo descrizioni e schemi di prova dei Sudoku Pari & Dispari, +, Tris, a Incastro e X per darvi modo di famigliarizzare con le nuove regole e scoprire le strategie di soluzione che meglio si addicono alle diverse caratteristiche. 8 8 2 2 7 78 89 96 6 9 9 6 6 8 8 2 2 9 9 5 59 96 63 3 8 8 4 4 5 5 4 43 32 28 8 6 6 4 4 æ 5 9 6 3 4 8 7 2 75 29 16 83 54 98 47 32 37 42 91 28 75 19 54 63 83 14 29 72 97 61 35 56 28 61 32 57 19 46 93 85 92 36 83 45 61 74 29 18 19 73 58 94 86 37 62 41 61 57 45 19 38 23 86 74 5 1 2 8 7 4 6 n°3 in edicola a febbraio 7 1 n a così 46 85 74 61 23 52 18 97 4 8 7 6 2 5 1 9 A 1 2 3 4 9 5 9 n°2 in edicola Nella fascia orizzontale superiore, nei riquadri a sinistra e al centro c’è il 9: manca nel riquadro a destra. Vediamo come trovarlo. Delle sei caselle libere, ce ne sono quattro non valide (indicate con le ‘x’): fanno parte 1 61 86 48 74 57 25 92 39 3 di righe dove è già presente il 9. Da così Ricordatevi di considerare la diagonale una condizione obbligatoria alla pari delle righe, delle colonne e dei riquadri. Sembra logico (!), ma a volte può succedere di dimenticarlo. n°1 dicembre 2005 Bonus Nuova regola: Le caselle che fanno parte delle due diagonali centrali devono contenere anch’esse tutti i numeri dall’1 al 9, senza ripetizioni. B 7 5 6 C 8 2 D 8 9 E F G H I 2´ 9 X 6 X 6 X X 8 6 9 3 8 due: H1 e 4 5 la Ne7restano I1. Ora entra in gioco diagonale: 8 4la casella3I1 fa parte 2 di una8diagonale dove è già presente il 9, quindi per esclusione 9 nella casella andrà 6 H1, indicata dalla 4 stella. 6 5 3 5 2 3 9 H 4 5 3 M : 4 CONTROLLO 1 2 3 4 5 6 7 8 9 Sudoku X Nella fase di qualificazione della selezione per la rappresentativa italiana al Campionato Mondiale di Sudoku i concorrenti dovranno risolvere, oltre agli schemi classici, alcune tra le varianti introdotte nel nostro paese dalla rivista Sudoku Mix. 1 5 9 6 3 4 8 7 2 6 7 2 1 8 5 9 4 3 Sudoku + Nuova regola: I numeretti all’interno delle aree delimitate da linee tratteggiate indicano la somma dei numeri presenti in ciascuna area, la quale deve a sua volta contenere numeri singoli senza ripetizioni. Da così 20 7 17 17 9 16 15 4 33 9 8 10 a così 3 9 6 23 14 22 5 11 7 9 7 22 11 14 7 14 14 19 13 20 2 æ 10 5 6 7 7 8 9 7 9 8 17 9 1 6 6 5 11 2 1 8 11 4 2 9 4 7 14 6 5 8 5 7 15 4 33 6 9 2 3 5 1 3 8 3 17 4 7 10 22 9 3 7 9 6 7 9 4 16 3 9 1 14 4 2 7 14 9 5 7 3 9 5 22 1 6 2 4 23 1 9 8 2 1 6 1 8 3 4 5 8 6 2 3 19 4 7 3 5 13 8 7 6 5 14 4 7 2 10 9 1 Con nessun numero prestampato, altro che diabolico: sembrerebbe impossibile, se non ci fossero le aree tratteggiate… 14 7 8 11 22 15 13 11 7 8 9 16 Bonus Per ottenere 8 con due caselle, ci sono tre combinazioni possibili (1,7) (2,6) (3,5), mentre il 3 è dato dall’unica combinazione (1,2). Anche il 4 ha una sola combinazione (1,3) poiché l’altra possibile (2,2) non è valida. La tabella qui sotto è un ottimo aiuto perché riporta le combinazioni uniche da 2 a 7 numeri diversi per ciascuna somma. 2 3 4 16 17 3 6 7 23 24 4 10 11 29 30 3 8 2 1+2 1+3 7+9 8+9 1+2+3 1+2+4 6+8+9 7+8+9 1+2+3+4 1+2+3+5 5+7+8+9 6+7+8+9 5 15 16 34 35 6 21 22 38 39 7 28 29 41 42 1+2+3+4+5 1+2+3+4+6 4+6+7+8+9 5+6+7+8+9 1+2+3+4+5+6 1+2+3+4+5+7 3+5+6+7+8+9 4+5+6+7+8+9 1+2+3+4+5+6+7 1+2+3+4+5+6+8 2+4+5+6+7+8+9 3+4+5+6+7+8+9 Nuova regola: Le caselle coi cerchi devono contenere i numeri 1-2-3, le caselle coi quadrati i numeri 45-6, le caselle sgombre i numeri 7-8-9. Da così A 1 2 21 2 3 3 4 4 5 5 6 6 7 7 8 9 BA CB DC ED FE GF HG IH 2 3 3 8 69 6 5 5 7 7 9 9 8 8 1 1 3 18 4 5 16 5 15 7 19 12 71 94 63 48 15 29 56 87 32 37 79 26 64 91 12 85 48 53 43 67 12 36 89 51 98 24 75 94 86 51 23 78 45 39 62 17 F G H 4 I 9 I4 numeri sono pochi, ma le informazioni sono molte, grazie ai tre tipi di caselle. Ecco come 5 3 nuova condizione 5 per arrivare 8 alla sfruttare la soluzione. 6 9 8 5 2 7 4 3 6 1 7 8 9 6 ✰ 7 x x 1 Nella fascia orizzontale inferiore, osserviamo il riquadro centrale: ci sono due caselle cerchiate in riga 9 e una in riga 8. Ora guardiamo il riquadro a destra: lì, nella riga 9, c’è un 1. Ciò significa che nelle due caselle cerchiate con la ‘x’, per la regola che vieta di ripetere un numero, non può esserci l’1, il quale sarà per forza nell’unica altra casella cerchiata libera, indicata con la stella. 1 3 H 10 15 42 38 87 56 93 64 71 29 9 4 14 13 58 25 89 71 62 36 47 13 94 E 5 12 11 86 51 94 19 23 67 72 35 48 le caselle con cerchi: 1-2-3, le caselle con quadrati: 4-5-6 le caselle sgombre: 7-8-9. 15 11 62 13 47 95 34 78 21 59 86 In Sudoku Tris esistono tre tipi di caselle. Ciascuna casella, tranne quelle con i numeri prestampati, deve contenere secondo il tipo un diverso“tris” di numeri: 21 19 æ 2 3 7 5 4 8 1 9 6 14 6 10 4 4 D Bonus 3 a così I 2 C n n 1 B M : CONTROLLO 1 2 3 4 5 6 7 8 9 6 7 8 H M : CONTROLLO 1 2 3 4 5 6 7 8 9 Sudoku TRIS A 2 3 7 5 4 8 1 9 6 2 3 4 5 6 7 8 9 Da così A BA CB DC ED FE GF HG IH 2 2 7 7 3 8 85 52 4 3 3 5 1 6 4 4 67 6 4 4 5 8 6 6 9 8 8 1 2 a così I 3 3 2 2 26 64 4 8 8 1 5 5 57 73 3 5 5 9 9 Osserviamo l’area col fondo grigio per individuare dove collocare l’8. æ 9 3 8 4 7 2 6 1 5 59 73 18 94 47 82 26 61 35 25 67 51 19 34 78 42 96 83 62 56 95 31 23 47 84 79 18 46 85 29 73 12 94 58 37 61 74 18 32 87 61 59 95 43 26 37 41 63 58 86 15 79 24 92 83 24 26 65 98 31 17 52 49 18 92 42 26 59 63 31 85 74 1 9 4 2 5 6 3 8 7 Le aree irregolari (o polimini, per chi vuol far bella figura) hanno la stessa funzione dei riquadri. Semplicemente, si tratta di sfruttarne le forme irregolari per arrivare alla soluzione. L’8 nella casella C9 consente di escludere le caselle con la ‘x’ in riga 9 e in colonna C, mentre quello in A3 esclude le caselle in colonna A. Restano due sole caselle possibili: B7 e D7. Se l’8 andasse nella casella con la stella nera, non potremmo collocare alcun 8 nell’area superiore, quindi c’è un’evidente contraddizione. L’8 andrà quindi nella casella con la stella bianca. A 1 2 3 4 5 6 7 8 9 B C D E F G H - N°#_dd/mm/hh -Da N°#_dd/mm/hh SRP_CODE:P-0-5SUD2032-27 SRP_CODE:P-0-5SUD2032-27 I ClientClient così 1 X 2 3 X 7 X 2 8 5 2 6 4 X X 3 8 X X 1 6 X X 4 5 6´4 ´ 5 7 3 X 6 X 5 X X 8 9 Ecco come sfruttare le caselle bicolore per arriClient - N°#_dd/mm/hh SRP_CODE:P-0-5SUD2032vare alla soluzione. a così 93 35 2 1 651 65496 49784 78327 3283 6 6 7 97 49 34 63 26 12 51 85 8 3 3 1 1 3 7 68 5 28 328 53 751 17 91469 462 4 7 71 1 2 72 97 19 51 45 84 38 63 6 8 1 5 9 2 3 8 8 5 5 3 43 84 68 26 92 59675 172 1 3 34 4 5 65 16 71 87 38 23 42 94 9 8 8 6 64 9 1 4 3 14 517 85 388 73 67596 296 2 1 1 9 39 73 27 12 61 46 84 58 5 77 74 3 6 286 28142 94659 35813 7197 6 2 8 7 4 9 5 1 3 In ciascuna riga, colonna e riquadro ci sono: 6 2bianche 4 8 per 5 i 9numeri 7 1 cinque caselle dispari: 1, 3,15, 76e 9 9 7 3 4 2 5 quattro caselle grigie per i numeri pari: 2, 4, 6 e 8. 5 3 8 1 6 2 9 4 1 æ © 2005 © 2005 nonzero nonzero n Bonus Nuova regola: Le caselle grigie devono contenere i numeri pari, quelle bianche i numeri dispari. 3 11 A B ´6 9 3 1 4 2 Nella 7 fascia1orizzontale ci sono due 3 nei riquadri e a destra: manca nel 5 8 a sinistra riquadro centrale. Va per forza in5 una delle due 6caselle A e B, ma quale? 3 4 il colore delle caselle e potre3Consideriamo mo sciogliere il dubbio: il 3 andrà per 8 6 forza in 8quella bianca poiché quella grigia è destinata ai numeri pari. 1 7 6 7 © 2005 nonzero 3 2 4 5 6 5 9 6 8 7 9 4 9 8 3 6 1 2 4 8 4 3 1 7 H M : 7 CONTROLLO 1 2 3 4 5 6 7 8 9 8 3 9 4 5 9 6 1 4 1 6 7 H M : CONTROLLO 1 2 3 4 5 6 7 8 9 Sudoku Pari & Dispari n Sudoku A INCASTRO 1 Bonus Nuova regola: Più che una nuova regola si tratta di una nuova forma: la forma irregolare che assumono i riquadri 3x3, trasformati in “tessere” di un puzzle a incastro.