Discussione:Sudoku

Ultimo commento: 4 anni fa, lasciato da InternetArchiveBot in merito all'argomento Collegamenti esterni modificati
In data 19 dicembre 2007 la voce Sudoku è stata accettata per la rubrica Lo sapevi che.
Le procedure prima del 2012 non venivano archiviate, perciò possono essere trovate solo nella cronologia della pagina di valutazione.

rivista modifica

Nella rivista "Il Venerdì" n.904, del 15 luglio 2005, a pagina 28, nel riquadro c'è un intervista dove Nobuhiko Kanamoto afferma che "non è un gioco originale della Nikoli, né tantomeno una mia idea. Lo trovammo, chiamato Number Place, in una rivista americana e lo presentammo la prima volta ai nostri lettori giapponesi nel 1984".
Invece la rivista "Oggi" n.30, l'ultimo numero di luglio 2005, a pagina 102 afferma che l'invenzione, in forma e regole identiche a quella attuali (3x3 blocchi da 3x3 caselle l'uno), è da ricondursi al matematico svizzero Eulero. Mentre il resto non dà alcuna data all'invenzione, la didascalia di una foto afferma che l'invenzione è nello specifico del 1783 (data curiosa, in quanto è anche quella di morte del celebre matematico).
Repubblica invece riconduce a quest'ultimo solo lo studio del quadrato latino, che a differenza del sudoku non verifica la non ripetizione "per zone" ma solo per righe e colonne.
Dove starà la verità?
--Lapo Luchini 15:34, Ago 14, 2005 (CEST)

La storia del sudoku, come la conosco io, è diversa: è nato negli anni ‘70, pubblicato nel periodico Math Puzzles and Logic Problems dall’editore Dell Puzzle Magazine. Era chiamato proprio Number Place. Quattordici anni dopo, nell’aprile dell’84, la Nikoli (nel mensile di enigmistica Monthly Nikolist) lo riprese in considerazione (e lo ribattezzò Sudoku — da suji wa dokushin ni kagirua). Poi sono state introdotte poco alla volta le varianti (schema simmetrico, diminuzione della quantità di numeri, schema 4x4…). Il ritorno all’Occidente fu causato dal giudice Wayne Gould che nel ‘97 comprò in Giappone (viaggio d’affari o roba del genere) una rivista di Sudoku. Lo trovò fantastico, e poco alla volta tutti lo imitarono… In Gran Bretagna lo ribattezzano "il cubo di Rubik del ventunesimo secolo", e tutti si mettono a pubblicar sudoku (anche perché il brevetto non era esteso alle nazioni al di fuori del Giappone…). Miseria 09:07, Ago 16, 2005 (CEST)


A quanto ne so io, la diffusione del sudoku è avvenuta grazie a Wayne Gould, che si definisce infatti il "patrigno" del sudoku. Mi permetto di citare un pezzo di articolo scritto su IL TEMPO in occasione della sua visita a Roma l'8 marzo di quest'anno: «Mi trovavo in una libreria di Tokyo e non conoscevo il giapponese, così l’unica cosa che colpì la mia attenzione fu questo schema numerico, trovato su un libro. Lo presi, anche se ancora non conoscevo come effettivamente si giocasse». Oggi lo sanno quasi tutti: i numeri da 1 a 9 vanno distrubuiti nelle caselle senza mai ripeterli nella stessa riga e nella stessa colonna. Niente somme o sottrazioni, solo logica. Oggi questo signore dai denti sporgenti e dagli occhiali spessi, uno che quando lavorava faceva il giudice a Hong Kong, ha fatturato il suo primo milione di dollari: pubblica i suoi puzzle su 400 quotidiani nel mondo, i suoi libri vendono in 58 paesi (Cina e India esclusi) e ha diffuso 60 mila copie del suo software grazie al sito internet www.sudoku.com. È probabilmente l’unica persona che su questo pianeta è riuscita a trarre profitto da un gioco che non ha inventato: «Secondo il guru dei puzzle, Will Shortz, il gioco era già apparso nel 1979 in una rivista americana ma non molto si seppe sull’autore, pare fosse un architetto che poi morì senza lasciare eredi. Quindi il gioco fu lanciato in Giappone dalla Nikoli. Nel 2000 cercai di brevettare la parola Sudoku, ma la mia richiesta fu rigettata perché era già un’attività conosciuta, tanto che - scrivendo la parola su Google - appariva già in qualche decina di pagine internet». Quello che Gould non sa è che nemmeno un anno fa solo sette siti italiani citavano la parola Sudoku: oggi sono oltre 2 milioni. Così il pensionato neozelandese riuscì a brevettare solo il suo software: «Come è evidente non sono il padre del Sudoku, semmai il patrigno.»

Spero di non essere contro le regole di Wikipedia avendo citato questo. Se così fosse prego a chiunque di avvertirmi o di rimuoverlo. Grazie

Sbrendle

L'esempio di "Naked Pair" al punto 2. è sbagliato modifica

Infatti, se le celle hanno come possibili valori

{4, 5, 8, 9} {2, 3, 4, 6, 8} {2, 3, 4, 6, 8} {2, 3, 4, 5, 9}


allora una possibile semplificazione è effettivamente

{5, 9} {2, 3, 4, 6, 8} {2, 3, 4, 6, 8} {5, 9}

(perché la coppia (5,9) sta esattamente in due celle: la prima e la quarta)


ma un'altra possibile soluzione, incompatibile con la precedente, è

{4, 5, 8, 9} {2, 3, 4} {2, 3, 4} {2, 3, 4}

(perché la tripla (2,3,4) sta esattamente in tre celle: la seconda, la terza e la quarta.


Soluzione non del tutto corretta. modifica

Dove si spiega il metodo risolutivo "per zone proibite" la soluzione del 6 nella casella verde non è l'unica possibile in quella riga in base alle indicazioni fornite dal metodo. Magari poi a soluzione ultimata si vede che il 6 potrebbe essere solo in quella casella ma non è possibile affermare che sia l'unica possibilità Il 6 potrebbe essere anche nella casella subito R7C5 in quanto non contrasta con la presenza di 6 nella riga, colonna o quadrato di appartenenza.

Franco Piva Trento

sì, ma è l'unica possibile in quel quadrato (quello che nel testo è "la regione centrale sinistra"). Effettivamente il testo è un po' oscuro, spero che il primo sysop di passaggio lo corregga. --.mau. 22:01, 8 novembre 2005 (CET)

Altri schemi di sudoku modifica

Sarebbe interessante introdurre brevemente nell'articolo l'esistenza di altri schemi di sudoku, come il sudoku toroidale o i sudoku con celle non regolari, come si puó vedere qui.


Esatto, come tutte le varie tipologie: mini,midi,facile,medio,insidioso,difficile,diabolico,super,... inoltre il crucidoku dove vengono tenute in considerazione anche le diagonali. Sarebbe opportuno anche fare un confronto con il Kakuro.

Sbrendle

Sudoku Diabolico modifica

  • Sudoku Diabolico – Ogni giorno gratis cinque livelli di Sudoku con soluzioni passo-passo e suggerimenti. (in italiano) -67.187.142.161 12:23, 28 feb 2006 (CET)Rispondi
  • Sudoku Sgamevole! - Un sito dove si può giocare online e senza registrazione, con diverse difficoltà, grandezze e simboli, con un aiuto automatico passo a passo. Serve la registrazione solamente per registrare il punteggio sul sito.

Risolutore Sudoku Pubblico Dominio modifica

Vorrei segnalare un risolutore di sudoku con licenza GPL per sudoku 9x9, 16x16 e 25x25 comprensivo di codice java.. http://www.math.unipd.it/~aiolli/sudoku/sudoku.html


Un link che non può mancare è http://www.fandangosudoku.it/ ovvero il sito della casa di produzione di libri sudoku con schemi ideati da Wayne Gould, il "patrigno" del sudoku. Sul sito vengono proposti i libri in vendita ma anche l'accesso a un'area di gioco tramite una semplice registrazione gratuita.

Sbrendle

Terminologia & Personaggi modifica

Non per fare il pignolo... ma sarebbe secondo me più corretto indicare i nomi corretti di eventuali tecniche o altro... Per esempio, i "numeri ammessi e non ammessi" che vengono inseriti nelle caselle prendono il nome di "numeri papabili" o semplicemente "papabili". La tecnica della "zona proibita" ha il nome di "slicing" nel caso in cui si effettua un'esclusione mediante SOLO righe o SOLO colonne, e "slicing and dicing" nel caso in cui l'esclusione viene effettuata tramite SIA righe SIA colonne. La griglia inoltre, è formata da 3x3 QUADRANTI.

Per quanto riguarda i personaggi, penso che i maggiori esponenti che hanno portato alla diffusione/nascita del sudoku, nonchè gli esperti che ci propongono schemi sempre nuovi non possano mancare. Personalmente mi riferisco a due persone in particolare: Il primo è Wayne Gould, già citato nello spezzone a inizio pagina. Il secondo è Ennio Peres, il maggior esperto di giochi italiano, di cui sono usciti 4 libretti intitolati "Il Sudoku di Peres".

Sbrendle


Prima di leggere questa pagina non avevo mai sentito nominare la tecnica "slicing"; probabilmente alcune tattiche di gioco sono conosciute con vari nomi; si potrebbe scrivere il nome più usato e tra parentesi uno o più nomi alternativi, e la stessa cosa si potrebbe fare per tutti gli altri termini relativi al sudoku.
Per esempio, il paragrafo sul metodo per eliminazioni successive diventerebbe così:
Questa metodologia prevede che si possa cancellare il contenuto delle celle. Si inizia scrivendo in ogni quadretto libero tutti i numeri ammessi (papabili) e non ammessi,[...]
Per quanto riguarda il metodo per "zone proibite", al paragrafo relativo si potrebbe aggiungere la seguente frase:
La tecnica della "zona proibita" ha il nome di "slicing" nel caso in cui si effettua un'esclusione mediante SOLO righe o SOLO colonne, e "slicing and dicing" nel caso in cui l'esclusione viene effettuata tramite SIA righe SIA colonne.
--Paolo Magno 10:38, 16 giu 2006 (CEST)Rispondi
ma sui nomi delle tecniche ci sono versioni relativamente assodate, oppure no? il punto di base è quello. Se qualche rivista famosa sui sudoku parla di "papabili" o "slicing", ben vengano, ma - come sempre in un'enciclopedia - ci vogliono le fonti. -- .mau. ✉ 20:55, 16 giu 2006 (CEST)Rispondi

Collegamenti ad altre pagine modifica

Vorrei aggiungere un collegamento alla pagina sugli scacchi. E' vero che gli scacchi sono molto diversi dal sudoku, ma nell'articolo sul sudoku c'era la parola scacchiera; ho cercato questa parola nel sito e ho trovato un articolo che ne parla. Con questa modifica, l'articolo che parla di sudoku inizierebbe così:

Sudoku (giapponese: 数独, sūdoku) è un gioco solitario di logica nel quale al giocatore o solutore viene proposta una griglia o scacchiera di 9×9 celle, ciascuna delle quali può contenere un numero da 1 a 9 oppure essere vuota o bianca;[...]

Spero che sia chiaro.

--Paolo Magno 20:46, 15 giu 2006 (CEST)Rispondi

è chiaro, però la cosa non mi convince. La scacchiera è semplicemente il supporto per gli scacchi (o la dama, se è solo per questo...) e non vedo una connessione nemmeno indiretta con il sudoku.
Ci sono altri pareri? -- .mau. ✉ 10:00, 16 giu 2006 (CEST)Rispondi

Secondo me utilizzare il termine scacchiera non è corretto... primo perchè (a parer mio) è qualcosa di prettamente materiale, mentre il sudoku si svolge in una griglia disegnata su un foglio. Secondo, come dice mau, la scacchiera è riferita agli scacchi o alla dama.

Sbrendle

Se la parola "scacchiera" non va bene, io direi di sostituirla con "tabella".
--Paolo Magno 18:16, 17 giu 2006 (CEST)Rispondi

io solitamente la chiamo griglia, e così gli addetti ai lavori. Penso che il termine "scacchiera" sia già in disuso e fuori luogo. --Gabrieleud (msg) 11:14, 7 set 2008 (CEST)-Rispondi

avevo editato un collegamento al sito www.xsudoku.it per spiegare le tecniche di soluzione aggiuntive per risolvere i sudoku diagonali. E' stato cancellato, non ho ben capito da chi, con la motivazione di essere spamming. Non è mistero che il sito www.xsudoku.it sia creto e gestito da me, dato che c'è la mia foto e chi gira il mondo per il sudoku ben mi conosce, ma da qui a dire che sto facendo dello spam gratuito per il mio sito la differenza c'è. Come sono state pubblicate alcune delle tecniche di soluzione per i sudoku classici, allo stesso modo volevo aiutare chi avesse bisogno di imparare a risolvere i diagonali, ma senza mandare la pagina wikipediana troppo "fuori tema". Avrei potuto fare copia-incolla di tali tecniche dal mio sito direttamente a wikipedia, con il solo risultato di rendere la pagina "sudoku" tediosa: mi è sembrato più logico pubblicare un link in direzione di un sito autorevole dedicato alla materia. Wikipedia accetta i collegamenti esterni e i commenti purché non siano elenchi di link senza capo nè coda, e purché non siano posti al solo scopo di mettere in buona luce la propria società o fare conoscere il proprio sito. Il mio scopo non è quello di far conoscere il mio sito, che è nei primi 4 ("quattro"!) posti di google, ma di dare un completamento alla voce wikipediana. Se qualcuno non si trova d'accordo con il mio esposto, risponda liberamente qui o alla mia mail gabrieleud@yahoo.it

Quante soluzioni ha il sudoku? modifica

Scriviamo quante soluzioni ha il sudoku. Con un po' di calcolo combinatorio(che odio) si riesce. Dovrebbe essere qualcosa di simile a (9!)*(8!)*(7!)*(6!)*(5!)*(4!)*(3!)*(2!)*(1!)=1834933472251084800000 Pensate sia corretta?

con questo calcolo ottieni tutte le possibili soluzioni a partire da una griglia vuota. Ricorda però che ciascuna di queste soluzioni può essere generata da un numero altrettanto grande di matrici di sudoku: ovvero, io posso inventare due o mille griglie che condividano la stessa soluzione. Per cui il numero di sudoku disponibili aumenta a dismisura.

Unicità della soluzione modifica

Non sono sicuro che l'affermazione

"È da notare che mentre una matrice "semplice" (con 35 numeri già inseriti) possiede una sola soluzione, una matrice "difficile", (con 20 numeri) può possedere più soluzioni"

sia corretta.

Se si prende una matrice Sudoku completa e si scambiano sistematicamente fra loro due cifre (diciamo 1 e 9) si ottiene un'altra matrice Sudoku completa. Questo significa che se si CANCELLANO due cifre da una matrice Sudoku completa si ottiene una "istanza di Sudoku" con 63 numeri inseriti, e che tuttavia ammette DUE soluzioni.

Non so se sia stata formulata una condizione necessaria e sufficiente per l'unicità della soluzione (mi sembra un problema interessante), ma credo che questa non possa consistere solo nel numero minimo di numeri inseriti, senza tener conto della disposizione, del fatto che compaiano o meno tutte le cifre, ecc. Ovviamente i Sudoku "facili" che si trovano pubblicati HANNO una sola soluzione, ma suppongo che questo sia verificato "brute force" con il computer.

Piccola osservazione a margine: il fatto che la soluzione di un Sudoku NON sia un problema di tipo numerico è evidente se si osserva che si potrebbero benissimo utilizzare nove lettere o altri simboli al posto delle cifre, senza alterare minimamente il gioco.

guido.magnano@unito.it

la difficoltà della matrice non dipende solo dalla quantità dei numeri iniziali. Ho trovato sudoku da 18 numeri molto più semplici di altri con 24 o 26 numeri. E' corretto quanto dici, sull'inversione di due numeri. da ciò ne deduciamo che devono comparire per lo meno 8 cifre come condizione necessaria (ma non sufficiente) per l'unicità della soluzione. Però il sudoku deve necessariamente permettere una sola soluzione, e con le tecniche a disposizione è possibile verificarlo anche senza usare il sistema di "brute force" di un PC, ad eccezione delle griglie più difficili (fino ad oggi ne ho vista una sola in Brasile, durante il campionato mondiale di puzzle, ma tale griglia è stata ritirata in quanto "non risolvibile" con tecniche mentali) gabriele simionato

ho trovato un sudoku con 32 numeri già inseriti avente almeno 2 soluzioni. è normale? -notwen

Numero minimo di cifre modifica

Matematicamente è impossibile costruire una istanza sudoku simmetrica con meno di 18 indizi iniziali, come è impossibile costruire una istanza sudoku non simmetrica con meno di 17 indizi. E' da notare che sudoku simmetrici con 18 indizi o asimmetrici con 17 indizi portano comunque (se la griglia è proposta in maniera corretta) ad una soluzione univoca. E' altrettanto vero che cancellando sistematicamente due cifre ed invertendole si ottiene una seconda soluzione pur partendo da un totale di (81-18) 69 cifre, per cui va fatto notare che se la matrice è a base n, i dati iniziali devono contenere perlomeno n-1 cifre (ad esempio, i numeri dall'1 al 9 escluso il 5) consentendo di ottenere ugualmente una sola soluzione. Se i numeri di partenza sono solo n-2, le due cifre mancanti possono essere invertite tra di loro ottenendo più soluzioni. Al campionato olandese del 2006 è stato proposto il "sudoku incompleto" in cui erano inseriti soltanto i numeri dall'1 al 7, mentre 8 e 9 andavano sostituiti da "x" Nondimeno, può essere presentata una istanza di sudoku in cui le caselle vuote sono solamente 4 (ovvero i numeri iniziali sono 77), e queste 4 caselle, disposte in maniera simmetrica daranno origine a due soluzioni diverse. Per cui, a ragion veduta il numero minimo di cifre iniziali per avere una sola soluzione deve essere 78 su 81.

gabrieleud@yahoo.it

cronologia cancellata modifica

Cronologia

Ecco la cronologia che è stata cancellata AlexanderVIII Il catafratto 16:20, 11 dic 2006 (CET)Rispondi

fremsoft modifica

Innanzitutto, che il sito sia a fini di lucro o no è indifferente in questo caso: sempre pubblicità è. In secondo luogo, un "procedimento di risoluzione" che consiste nell'andare in un sito e fare risolvere a un programma lo schema non è una grande idea. -- .mau. ✉ 21:47, 7 lug 2007 (CEST)Rispondi

--- Non starò certo a tornare a pubblicare il commento cancellato, ma almeno prima di dire cose false cerca di documentarti caro mau 21:41, 9 lug 2007 (CEST)

  • è inutile che tu scriva nella mia pagina discussione, visto che quello di cui si parla è il sudoku, e la discussione non è solo tra noi due.
  • Hai ragione, non ho guardato il sito. L'ho fatto adesso, e ho scoperto che la "tabella risolutiva" è un bel foglio dove ci sono 81 quadratoni con i numeri da 1 a 9... se vuoi una realizzazione pratica del metodo "Naked Single". Ergo, ritiro il mio commento sbagliato. Resta il fatto che l'avere preparato un foglio A4 o A5 è irrilevante nel contesto di una voce enciclopedica.
  • Infine, che il sito sia a fini di lucro o no è indifferente in questo caso: sempre pubblicità è.
-- .mau. ✉ 10:44, 10 lug 2007 (CEST)Rispondi

    • Trovami in tutta la rete internet mondiale un'altra tabella risolutiva come la mia e ti do ragione!

13:37, 10 lug 2007 (CEST)

    • Soprattutto trovami in tutto il mondo un altro esempio di Sudoku Minato

13:38, 10 lug 2007 (CEST)

ho provato il sudoku minato e sono ancora scettico: è un programma che mi aiuta a visualizzare cosa manca e cosa no, ma cos'ha di diverso da un solutore che ti mostra i candidati via via che risolvi? di nuovo sono stati eliminati i rimandi alle strategie per i sudoku diagonali. Forse dovrei pubblicarle direttamente qui?

Che sia pubblicità o meno, secondo il codice di wikipedia i collegamenti esterni sono ammessi se pertinenti. Ciò che non è ammesso è modificare una voce per dare risalto alla propria società. Per cui eliminare i link di siti altrui, se pertinenti, è scorretto gabrieleud

Sezione "naked pairs" non chiara modifica

Non capisco a cosa si riferisca l'esempio fatto in quella sezione (se a un puzzle in una delle 2 figure o no). --Iakopo (msg) 00:21, 19 gen 2009 (CET)Rispondi

Collegamenti esterni modifica

C'è una grande attenzione a rimuovere collegamenti esterni non ritenuti evidentemente opportuni, neanche quando contribuiscono effettivamente alla diffusione del gioco. Io ho segnalato un link perfettamente in linea con lo spirito di wikipedia, un posto dove si parla realmente di tecniche di risoluzione, dove si gioca gratis. Lo stesso sito, con un link diverso, è rimasto per più di un anno nella pagina di sudoku di wikipedia, ma forse qualche anno fa c'erano meno "interessi". La qualità dei siti presenti adesso come collegamenti esterni è realmente scadente e vorrei che qualcuno ne motivasse la presenzamagari chi cancella un link che invece ha contenuti e riporta le fonti.

Incomprensibile modifica

Da totale profano, che non ha mai imparato il sudoku, trovo la voce letteralmente incomprensibile. Ritengo che vada semplificata molto soprattutto per quanto riguarda le regole di gioco utili per la sua soluzione e la spiegazione matematica. --Govoch (msg) 11:03, 13 set 2009 (CEST)Rispondi

Mi associo: anche se sono un appassionato "sudokista" non capisco praticamente niente della sezione dedicata alla risoluzione. Un ritocchino sarebbe opportuno :) --Tommy the mad biker citazione necessaria 00:00, 15 giu 2011 (CEST)Rispondi

Collegamenti esterni modificati modifica

Gentili utenti,

ho appena modificato 6 collegamento/i esterno/i sulla pagina Sudoku. Per cortesia controllate la mia modifica. Se avete qualche domanda o se fosse necessario far sì che il bot ignori i link o l'intera pagina, date un'occhiata a queste FAQ. Ho effettuato le seguenti modifiche:

Fate riferimento alle FAQ per informazioni su come correggere gli errori del bot

Saluti.—InternetArchiveBot (Segnala un errore) 19:52, 12 apr 2018 (CEST)Rispondi

Collegamenti esterni modificati modifica

Gentili utenti,

ho appena modificato 1 collegamento/i esterno/i sulla pagina Sudoku. Per cortesia controllate la mia modifica. Se avete qualche domanda o se fosse necessario far sì che il bot ignori i link o l'intera pagina, date un'occhiata a queste FAQ. Ho effettuato le seguenti modifiche:

Fate riferimento alle FAQ per informazioni su come correggere gli errori del bot

Saluti.—InternetArchiveBot (Segnala un errore) 06:30, 11 nov 2018 (CET)Rispondi

Collegamenti esterni modificati modifica

Gentili utenti,

ho appena modificato 3 collegamenti esterni sulla pagina Sudoku. Per cortesia controllate la mia modifica. Se avete qualche domanda o se fosse necessario far sì che il bot ignori i link o l'intera pagina, date un'occhiata a queste FAQ. Ho effettuato le seguenti modifiche:

Fate riferimento alle FAQ per informazioni su come correggere gli errori del bot.

Saluti.—InternetArchiveBot (Segnala un errore) 00:10, 3 ago 2019 (CEST)Rispondi

Collegamenti esterni modificati modifica

Gentili utenti,

ho appena modificato 3 collegamenti esterni sulla pagina Sudoku. Per cortesia controllate la mia modifica. Se avete qualche domanda o se fosse necessario far sì che il bot ignori i link o l'intera pagina, date un'occhiata a queste FAQ. Ho effettuato le seguenti modifiche:

Fate riferimento alle FAQ per informazioni su come correggere gli errori del bot.

Saluti.—InternetArchiveBot (Segnala un errore) 01:23, 20 set 2019 (CEST)Rispondi

Collegamenti esterni modificati modifica

Gentili utenti,

ho appena modificato 1 collegamento esterno sulla pagina Sudoku. Per cortesia controllate la mia modifica. Se avete qualche domanda o se fosse necessario far sì che il bot ignori i link o l'intera pagina, date un'occhiata a queste FAQ. Ho effettuato le seguenti modifiche:

Fate riferimento alle FAQ per informazioni su come correggere gli errori del bot.

Saluti.—InternetArchiveBot (Segnala un errore) 10:58, 24 apr 2020 (CEST)Rispondi

Ritorna alla pagina "Sudoku".