SUDOKU ODD EVEN (PARI DISPARI)

[gabriele]

Ecco un primo schema di sudoku pari dispari.
le celle verdi possono contenere solo numeri pari, le bianche solo numeri dispari
lo schema non mi convince, difficile generarli per la presenza di troppi rettangoli unici
e quei pochi generati mi sembrano troppo facili.
aspetto i vostri commenti-suggerimenti

[baffo1951]

Lo dico pian piano (e pronto a cambiare rapidamente idea, se del caso)... perchè è la prima volta che mi capita di farlo... però lo schema di prova è proprio facile facile.
La parte dei numeri pari è come uno dei biscottini di Pierdante per il pc, mentre la parte dei numeri dispari è un filino più laboriosa, ma solo un filino... Un relax (...so che me ne pentirò amaramente...). Ciao.

[iaiacricri]

Concordo in pieno con Giuliano!

E' bellissimo sentirsi, ogni tanto, ma solo ogni tanto, velocissimi come Belyssima!!!

[liu]

Concordo con Giuliano, questo è abbastanza semplice.
Carino però, fatto volentieri.

[gabriele]

avete ragione,
l'avevo detto che mi sembrava troppo facile,
questo un pò più impegnativo, se non altro perchè ci sono meno numeri
secondo me rimane facile perchè prima vi ho già dato una dritta

[liu]

Più impegnativo certo.
Giuliano forse non dovevamo parlare di relax.

[baffo1951]

Gabriele, questo secondo schema è più complicato. Tutto bene per i primi 60 candidati, poi, a 21 dal termine, io non ho più trovato inserimenti "certi". Ho fatto alcuni ragionamenti che mi hanno portato comunque alla fine, di quelli che io definisco "tentativi ragionati". Secondo me però, a quel punto lì, soluzioni univoche e certe non ce n'erano più, o se c'erano io non sono riuscito a individuarle; in porto ci sono arrivato "a naso". Sentiamo cosa hanno visto gli altri... Ciao.

[baffo1951]

Amalia, sapevo già che me ne sarei pentito... ma per una volta che sono riuscito a polleggiarmi con uno schema di Gabriele... la soddisfazione di dirglielo non potevo non togliermela... o no?? Ciao.

[liu]

Giuliano io ho trovato un rettangolo unico in r3c89 ed r6c89 che ti fa posizionare il 7 in r6c9.
Sblocca tutto.
Ciao

[iaiacricri]

Eh sì, la dritta di Gabriele aiuta: rettangoli unici a non finire, belli!

A me piace molto, rilassante e semplice!

Come un giro di roulette...

[baffo1951]

Ho riguardato lo schema alla luce delle indicazioni di Amalia, ed è in effetti così. Confesso che non sapevo cosa fossero i rettangoli unici ...adesso credo di averlo capito (R3 - R8-9 --- R6 - C8-9, che battezza il 7 in R6-C9). Forse bisognerebbe fare come nel golf, dove si gioca con l'handicap. ...senza le basi tecniche è dura ragazzi... se sai cosa cercare ci arrivi prima e meglio... Grazie della dritta Amalia!

[gabriele]

non solo Rettangoli Unici, Giuliano, ma anche BUG (Bivalue Universal Grave).
ed è qui che tutte le mie conoscenze hanno subito un grave colpo; nel senso che il BUG non sempre funziona, almeno così sembra ad un primo, devastante approccio.
Chiedo aiuto a tutti i teorici, ma lo schema proposto ha soluzione tripla, anche se il BUG darebbe per sicuro il 4 in r8c5, ma la presenza di due UR metterebbe nella stessa casella sia il 4 che il 6.
in pratica possiamo mettere nella cella sia il 2 che il 4 ed il 6.
La regola del BUG non è quindi sempre valida?

[iaiacricri]

[Enrico60]

non solo Rettangoli Unici, Giuliano, ma anche BUG (Bivalue Universal Grave).
ed è qui che tutte le mie conoscenze hanno subito un grave colpo; nel senso che il BUG non sempre funziona, almeno così sembra ad un primo, devastante approccio.
Chiedo aiuto a tutti i teorici, ma lo schema proposto ha ....
anche se il BUG darebbe per sicuro il 4 in r8c5, ma la presenza di due UR metterebbe nella stessa casella sia il 4 che il 6.
in pratica possiamo mettere nella cella sia il 2 che il 4 ed il 6.
La regola del BUG non è quindi sempre valida?

pari dispari ... è sempre stato uno schema che mi ha intrigato moltissimo sin dai primi numeri di una nota rivista dedicata, ormai non più in edicola, forse Riccardo Albini o Klaus potrebbero illuminarci sul motivo!!!!, ma devo ammettere che mio malgrado non sono ancora riusciuto a mettere a fuoco un algoritmo in grado di ovviare al BUG, ho provato a mettere nero su bianco, qualche griglia partendo da classico ad unica soluzione, con enorme fatica e scarsi risultati, tant'è che non ne ho mai proposti, escluderei comunque il presupposto del bug, porta ad una generazione di loop forse dovuta alle mia scarsa abilità nel mettere a fuoco il pensierio rivolto ai solutori!!!! o forse per non volerli agevolare troppo!!!
Va comunque precisato che nel momento in cui viene inserita una griglia in un torneo, e qualche iscritto trova una soluzione alternativa alla soluzione proposta ai revisori, comunque ed ovviamente corretta, questa viene e deve essere accettata ...
Quanto scritto, vuole solo rincuorare tutti gl'amici che non avendo scorto il mio nome nella classifica giornaliera da parecchi giorni possano aver pensato ad un abbandono del forum ... neanche per sogno!!!! solamente ... un impegno notevole nel tentativo di cercare di recuperare le lacune e dare man forte a Gabriele (the Boss!!!!) forse indegnamente ... ma ad ogni modo con il massimo dell'impegno ... come si confà agli "ARGIOLINIVERI"

[gabriele]

forse ho trovato la soluzione del perchè i Rettangoli Unici ed il BUG non hanno funzionato nel nostro schema.
Tutto dovrebbe partire, ed il condizionale è d'obbligo, dall'enunciato :
SE UNO SCHEMA HA SOLUZIONE UNICA ,allora possiamo applicare la regola del UR o del BUG,
ma
SE LO SCHEMA NON HA SOLUZIONE UNICA , allora queste tecniche non valgono.
studiando più a fondo lo schema si trova che :
LE SOLUZIONI SONO 15

3645187297156924388 9 23 7 46152 5 318694 7 98145 7 3624 7623 9 8516287 4 51931 4 79 2 358 6 5398 61274
3645187297156924388 9 23 7 46152 5 318694 7 98145 7 3624 7623 9 8516487 2 51931 2 79 4 358 6 5398 61274
3645187297156924388 9 23 7 46152 5 318694 7 98145 7 3624 7623 9 8516487 2 51931 2 79 6 358 4 5398 41276
3645187297156924388 9 23 7 46512 5 318694 7 98145 7 3624 7623 9 8156287 4 51931 4 79 2 358 6 5398 61274
3645187297156924388 9 23 7 46512 5 318694 7 98145 7 3624 7623 9 8156487 2 51931 2 79 4 358 6 5398 61274
3645187297156924388 9 23 7 46512 5 318694 7 98145 7 3624 7623 9 8156487 2 51931 2 79 6 358 4 5398 41276
3645187297156924388 9 23 7 46512 7 318694 5 98145 7 3624 5623 9 8176287 4 51931 4 79 2 358 6 5398 61274
3645187297156924388 9 23 7 46512 7 318694 5 98145 7 3624 5623 9 8176487 2 51931 2 79 4 358 6 5398 61274
3645187297156924388 9 23 7 46512 7 318694 5 98145 7 3624 5623 9 8176487 2 51931 2 79 6 358 4 5398 41276
3645187299156724388 7 23 9 46152 5 318694 7 78145 9 3624 9623 7 8516287 4 51931 4 79 2 358 6 5398 61274
3645187299156724388 7 23 9 46152 5 318694 7 78145 9 3624 9623 7 8516487 2 51931 2 79 4 358 6 5398 61274
3645187299156724388 7 23 9 46152 5 318694 7 78145 9 3624 9623 7 8516487 2 51931 2 79 6 358 4 5398 41276
3645187299156724388 7 23 9 46512 5 318694 7 78145 9 3624 9623 7 8156287 4 51931 4 79 2 358 6 5398 61274
3645187299156724388 7 23 9 46512 5 318694 7 78145 9 3624 9623 7 8156487 2 51931 2 79 4 358 6 5398 61274
3645187299156724388 7 23 9 46512 5 318694 7 78145 9 3624 9623 7 8156487 2 51931 2 79 6 358 4 5398 41276

ED ORA AL LAVORO PER MODIFICARE IL GENERATORE

[gabriele]

passo per passo forse arriviamo a generare degli schemi buoni con soluzione unica.
si possono ottenere anche abbastanza impegnativi (niente colori o catene, però)
questo un esempio

[arizona1952]

non solo Rettangoli Unici, Giuliano, ma anche BUG (Bivalue Universal Grave).
ed è qui che tutte le mie conoscenze hanno subito un grave colpo; nel senso che il BUG non sempre funziona, almeno così sembra ad un primo, devastante approccio.
Chiedo aiuto a tutti i teorici, ma lo schema proposto ha soluzione tripla, anche se il BUG darebbe per sicuro il 4 in r8c5, ma la presenza di due UR metterebbe nella stessa casella sia il 4 che il 6.
in pratica possiamo mettere nella cella sia il 2 che il 4 ed il 6.
La regola del BUG non è quindi sempre valida?

Come hai intuito già, le tue precedenti convinzioni possono restare ferme, caro Gabriele. Semmai con qualche precisazione in più.

La serie di ragionamenti che va sotto il nome di Rettangoli Unici si fonda sul presupposto che lo schema abbia una sola soluzione. Ed anzi è proprio per questo motivo che c’è chi non accetta l’utilizzo di queste tecniche, sostenendo che i ragionamenti per risolvere il sudoku devono tener presente le regole del gioco (nove diversi numeri in ciascuna Riga, Colonna e Riquadro) e non una particolarità dello schema (la soluzione unica).

Se lo schema ha un’unica soluzione, il Rettangolo Unico funziona sempre, determinando l’esclusione dei candidati che non possono essere Numero Certo perché se lo fossero il gioco non avrebbe soluzione univoca.

Nello schema in esame osserviamo le celle: r7c2–r7c5–r8c2-r8c5:

se r8c5= 2 avremmo:
r8c2 = 4
r7c2 = 2
r7c5 = 4

ma questa non sarebbe una soluzione univoca, perché se sostituissimo in ciascuna di queste quattro celle il 2 con il 4 e viceversa, lasciando tutto invariato nelle altre celle, le soluzioni sarebbero due.

Analogamente:

se r8c5= 4 avremmo:
r8c2 = 2
r7c2 = 4
r7c5 = 2

e avremmo ugualmente due possibili soluzioni, potendo scambiare il 4 con il 2 e viceversa.

Pertanto il 2 e il 4 vanno esclusi dalla cella r8c5.


Il discorso è simile per quella particolare situazione di gioco che va sotto il nome di BUG, caratterizzata dal contemporaneo verificarsi di due condizioni:

• tutte le celle – esclusa una – devono contenere due soli candidati (Celle Bivalore); la cella residua ne deve presentare tre (Cella Trivalore)

• in ciascuna Sezione (Riga, Colonna, Riquadro) sono presenti candidati che si ripetono due volte, ad eccezione delle Sezioni a cui appartiene la Cella Trivalore, in ciascuna delle quali un candidato è presente tre volte.

Questa situazione si verifica nello schema in esame in quanto:

• tutte le celle contengono due candidati ciascuna, eccetto la cella r8c5, che ne contiene tre;

• in tutte le Sezioni (con un’unica eccezione) i candidati si ripetono due volte. Ad esempio:

nella riga 9 vi sono: 2 volte il 4 e due volte il 6;

nella Colonna 2 vi sono 2 volte il 2 e 2 volte il 4, e così via.


L’unica eccezione si verifica nelle Sezioni che contengono la Cella Trivalore r8c5, e cioè:

• la riga 8, in cui il candidato 4 è presente tre volte
• la colonna 5, in cui il candidato 4 è presente tre volte
• l'Ottavo Riquadro, in cui il candidato 4 è presente tre volte.

In tali situazioni, il candidato “in più” è il Numero Certo della cella Trivalore.

E quindi r8c5 = 4.

Gli altri due candidati di quella cella, invece, non portano ad alcuna soluzione.

Anche il ragionamento del BUG funziona sempre, quindi. Ma sempre che lo schema abbia una sola soluzione. Se ne ha più di una, gli altri candidati della cella Trivalore a loro volta portano a soluzione multiple, come si vede nello schema di cui stiamo parlando, che – dal punto sopra illustrato – accetta tre diverse soluzioni a seconda che:

r8c5 =4
r8c5=2
r8c5=6.

Un saluto a tutti, con l'invito a riprendere il discorso senza esitazioni, in caso di dubbio.

Paolo

[HeartattacK]

a me ... mi piasce

sempre al lavoro il nostro Gabriele !!

Se prendessi 1€ per ogni schema che faccio ............

[baffo1951]

Non sono sicuro di aver capito bene come funziona lo schema in produzione, ma forse è solo perchè sono stanco io e inverto i numeretti, così l'ho dovuto rifare 3 o 4 volte e alla fine è venuto (anche se l'ho gestito sempre nella stessa logica). Possibile che ci sia qualche combinazione particolare sui numeri dispari della diagonale da sinistra a destra? Ho visto che inserendo un numero lo cancellava sulla diagonale, mentre non mi pare che di solito lo faccia sugli altri schemi (diagonale escluso, ovviamente). Boh?!?! Forse sono solo io che ho bisogno di dormire: me ne vado a nanna e ci pensiamo domani. Ciao.

[gabriele]

ho copiato il pari e dispari dal diagonali
e chiaramente mi sono dimenticato di eliminare la cancellazione dei candidati sulle diagonali provvedo subito

[Bely]

Ah, e' per questo che ieri l'ho rifatto 5 volte senza riuscire a concluderlo

Ps - grazie a tutti per l'utile discussione, sapete che io guardando lo schema ho detto direttamente "questo e' un bug!" e tutto il resto non l'ho neanche considerato? me ignorante

[yuma67]

oggi ci ho provato, è andata male
pazienza tra poco è un'altro giorno.

ciao a tutti

gianluca