Sudoku: la logica è sempre possibile?

[Carlo51]

Vorrei porre una questione concettuale a chi si interessa di sudoku. Parlo dei soli “diabolici” e chiedo: è possibile risolverli sempre e comunque con la logica, o ad un certo punto può essere necessario andare per tentativi? Mi spiego meglio: per risoluzione “logica” intendo quella per cui per riempire una casella utilizzo un ragionamento al termine del quale il numero da inserire nella casella è determinato univocamente. Non considero logico, ma "per tentativi", quel procedimento per il quale, ad un certo punto, non potendo più procedere nel modo “logico" prima descritto, mi trovo nella seguente situazione: ho due caselle, ad es. A e B, in cui possono essere indifferentemente inseriti i soli numeri m e n, e quindi non mi resta che provare prima la combinazione “m in A - n in B” e poi, nel caso di insuccesso, “n in A - m in B” sapendo comunque che l’una o l’altra è corretta e mi sarà così consentito procedere. Alcuni, se non sbaglio, definiscono quest'ultimo metodo, forse ritenendolo anch'esso logico, quello delle "caselle concatenate".
Riassumo: esiste sempre una soluzione logica per proseguire o, a volte, è necessario andare per tentativi nel modo sopra descritto?
Ringrazio anticipatamente chi vorrà fornirmi una sua opinione in merito.

[Max2433BO]

Prova a vedere se qui e nei link nei "References", trovi qualcosa di interessante.

Max

P.S.

Personalmente, nei Sudoku "diabolici" sono sempre andato di gomma e matita

[elfo]

Comosci Dario de Judicibus?

Sudoku Solver

https://www.lindipendente.eu/wp/it/2005 ... ku-solver/

Questa estate sta facendo furore un piccolo rompicapo di origine giapponese, il Sudoku. Dopo averne risolti un po’ mi sono stufato e ho deciso di creare un programmino per aiutare gli appassionati a risolvere più in fretta quelli più complessi, dato che alla fine si tratta solo di evidenziare le caselle dove può andare solo uno specifico numero.
Il risultato è un foglio Excel e due macro in Visual Basic che potete trovare sul mio sito di risorse: Sudoku Solver. Le istruzioni sono sia in italiano che in inglese.

https://resources.dejudicibus.it/index. ... welcome_ex

[Carlo51]

Ringrazio molto per le indicazioni fornitemi. Capisco che l'utilizzo di algoritmi risolverebbe il problema, ma "brutalmente" . Mi rimane tuttavia irrisolta la questione proposta. Provando e riprovando, come direbbe Dante, mi sono tuttavia convinto che una soluzione completamente determinata con la logica, nel senso da me sopra indicato, non sembrerebbe sempre possibile.

[carlopavana]

Ciao,sono un solutore di sudoku,direi discreto. A mio avviso,e a mia esperienza, esistono soluzioni impossibili a logica, ma solo a tentativi. Ma anche i tentativi sono gestibili da una loro logica, non si possono fare solo casualmente.

[Carlo51]

Grazie carlopavana, mi confermi nella mia convinzione anche recentemente maturata da ulteriori prove e considerazioni. Se infatti si cerca di fare tutto con la logica e "a mente", senza cioè segnare nelle varie caselle i valori possibili per ciascuna di esse (penso che questa tecnica banalizzi il gioco che invece è una vera prova mentale), risulta praticamente impossibile pervenire sempre ad una soluzione di sudoku diabolico. Solo il "tentativo logico" (scelta tra due alternativi percorsi possibili) permette di arrivarci.

[EcoTan]

Di sudoku non so nulla, solo domande. Ammettono soltanto 1 soluzione? Potrebbero non ammetterne nessuna (ovviamente escludendo quelli già sbagliati)? Come si fa a prepararli?

[Carlo51]

I Sudoku, pubblicati generalmente su giornali e riviste specializzate, ammettono sempre una e una sola soluzione che può essere ottenuta con diverse metodologie e tecniche, tutte comunque basate sulla logica (su internet si possono trovare siti che approfondiscono l'argomento). A volte, come già qui discusso, si richiede l'utilizzo di "forcing chains", ovvero tentativi, procedimento che tuttavia non deve mai essere condotto in modo casuale, ma sempre basato sulla determinazione logica e la relativa prova di verifica di due opzioni. Come siano creati i sudoku non lo so esattamente. So tuttavia che esistono programmi che consentono la verifica se certe matrici di dati costituiscono un sudoku con soluzione certa o richiedente un "tentativo" nei termini sopra descritti. Spero di essere stato sufficientemente chiaro.

[TITAN]

Da poco mi sono avvicinato anche io a questo passatempo e spesso è veramente impegnativo e moltissime volte non trovo soluzioni se non di andare per tentativi possibili con il risultato che quando mi accorgo che ho sbagliato non so più da che punto o perché. Risultato cancellazione di tutto il gioco e si riparte.

[Carlo51]

TITAN, non sono così esperto da poter dare consigli, ma al tuo semplice problema ho dato risposta utilizzando un quadrato 9X9 di foglio excel: quando arrivo a punti di particolare attenzione, do colore diverso o alle caselle o ai numeri in esse inseriti da quel momento in poi così da essere sempre in grado di riconoscere le diverse fasi di inserimento; inoltre la funzione di “undo” di excel aiuta a tornare indietro consentendo di cancellare gli inserimenti dal più al meno recente. Ad ogni modo permettimi di aggiungere una cosa: quello che tu chiami passatempo, io lo definirei più realisticamente una vera e propria lotta.