SIMPLE COLOR

Forum dedicato alla didattica e alla discussione delle tecniche del sudoku classico

SIMPLE COLOR

Messaggioda liù » mer 16 apr 2008, 15:52

Simple color 1 o COLOR TRAP

Codice: Seleziona tutto
============================
|45  X  X| X  X  X| X  X 45|
| X  X 47| X  X  X| X 45 X |
| X  X  X| X  X  X| X  X  X|
============================
| X  X  X| X  X  X| X  X  X|
| X  X  X| X  X  X| X  X  X|
| X  X  X| X  X  X| X  X  X|
============================
| X  X 49| X  X  X| X X 459|
|48  X  X| X  X  X| X 48 34|
| X  X  X| X  X  X| X  X  X|
============================

Cercherò di essere più chiara possibile in questo esempio di simple color, se mi riuscirà.

Quando su una riga, o colonna, o box abbiamo solo due candidati uguali sicuramente uno dei due sarà esatto. Per aiutarci possiamo evidenziarli con due colori diversi alternandoli.
Usiamo per esempio il giallo ed il verde per il candidato 4 e avremo:

r1c1 giallo
r1c9 verde
r2c3 verde
r2c8 giallo
r7c3 giallo
r8c8 verde

Notiamo che a r8c1 abbiamo il candidato 4 (non colorato) che si interseca con il giallo r1c1 ed il verde di r8c8. Potendo dire che il 4 va sicuramente in una di queste due ultime celle elimineremo il 4 da r8c1.
Allo stesso modo elimineremo il 4 da r7c9 essendo fra il giallo di r7c3 ed il verde di r1c9.

Altro esempio, prendiamo in considerazione il nr. 1
Il nr 1 potrà andare in r1c9 oppure in r8c5 percui possiamo eliminare l' 1 in r1c5 perchè vede entrambe le celle.
Lo stesso vale per l' 1 in r2c6 che vede le celle r2c7 e r7c6.

Immagine


Simple color 2 o COLOR WRAP

Codice: Seleziona tutto
============================
|X  X  X| X  13 X| X  X  X|
|X  X  X| X  X  X| X  X  X|
|X  X  X| X  X  X| X  X  X|
============================
|X 148 X| X 148 X| X  X  X|
|X  X  X| X  X  X| X  X  X|
|X  X  X| X  X  X| X  X  X|
============================
|X  X  X| X  X  X| X  X  X|
|12 X  X| X 16  X| X  X  X|
|X 18  X| X  X  X| X  X  X|
============================

Puo verificarsi il caso che in una riga, o colonna, o box ci ritroviamo due celle con lo stesso colore, come nel seguente esempio per il candidato 1:

r4c2 giallo - r4c5 verde
r9c2 verde

r8c1 giallo - r8c5 verde

in questo caso abbiamo due celle verdi in colonna 5 percui possiamo dire che il candidato 1 non potrà essere collocato nelle celle verdi, ma solo nelle gialle.

Nell'esempio seguente prendiamo in considerazione il nr. 4.
Due celle gialle nel settore 8 percui possiamo dire che il 4 non potrà essere collocato nelle celle gialle, ma solo nelle verdi.

Immagine
Ultima modifica di liù il mar 1 lug 2008, 16:18, modificato 7 volte in totale.
Liù
Avatar utente
liù
 
Messaggi: 1873
Iscritto il: dom 13 apr 2008, 14:09
Località: provincia Bergamo

Re: SIMPLE COLOR

Messaggioda Carloplus » dom 13 lug 2008, 11:23

Nel primo esempio che fornisci (l'eliminazione dei "4") non risco a capire l'eliminazione (assoluta) del 4 in r8c1:

Tale eliminazione sembra un pò arbitraria, in quanto un diverso ordinamento nella colorazione dei candidati (per esempio far diventare subito verde il r8c1) porterebbe si all'eliminazione del solito r7c9 ma questa volta all'eliminazione di r8c8!

forse sono stato un pò troppo pignolo nel voler "spulciare" quello che serviva solo da esempio per spiegare o, più probabilmente, non ci ho capito nulla!!

cara Liù... quante volte ancora dovrai tirarmi fuori da situazioni "ottuse" .... grazie!

:hai

Carlo
Avatar utente
Carloplus
 
Messaggi: 817
Iscritto il: lun 26 mag 2008, 14:12
Località: Roma

Re: SIMPLE COLOR

Messaggioda liù » dom 13 lug 2008, 12:19

Vediamo di mettere gli schemi colorati e più chiari
Immagine

Mi ritrovo sempre nella stessa situazione: con r8c1 vista da una cella gialla ed una verde, mentre r8c8 solo da due celle verdi.

Immagine
Liù
Avatar utente
liù
 
Messaggi: 1873
Iscritto il: dom 13 apr 2008, 14:09
Località: provincia Bergamo

Re: SIMPLE COLOR

Messaggioda Carloplus » dom 13 lug 2008, 14:33

Non mi sono saputo spiegare:

Il problema non è di colorare di giallo o di verde le caselle (il chè, ovviamente, porta alla medesima conclusione, ma se colorare prima la casella r8c8 (che porta,come hai fatto tu all'eliminazione di r8c1) della casella r8c1 (che porterebbe all'eliminazione di r8c8)

Spero di essermi spiegato un pò meglio, ora...

:ciao

Carlo
Avatar utente
Carloplus
 
Messaggi: 817
Iscritto il: lun 26 mag 2008, 14:12
Località: Roma

Re: SIMPLE COLOR

Messaggioda liù » dom 13 lug 2008, 14:47

Mi dispiace Carlo, ma non capisco.
Perchè non mi mandi il tuo file con le tue indicazioni.
Se non riesci a postarlo mandalo via e-mail.

La colorazione a me serve per dire che il 4 andrà: o nelle celle gialle o nelle celle verdi.
Quindi se un candidato sarà in linea (quindi sarà visto) sia con una cella verde che con una gialla dovrà essere eliminato. Non potrà essere mai numero certo.

Aspetto tue notizie.
Liù
Avatar utente
liù
 
Messaggi: 1873
Iscritto il: dom 13 apr 2008, 14:09
Località: provincia Bergamo

Re: SIMPLE COLOR

Messaggioda Carloplus » dom 13 lug 2008, 17:20

Riepilogo dal primo esempio:

r1c1 giallo
r1c9 verde
r2c3 verde
r2c8 giallo
r7c3 giallo

e fin quì, tutto ok, poi fai:

r8c8 verde (e questo porta all'eliminazione di r8c1)

ma se invece di r8c8 tu avessi fatto diventare (a questo punto) r8c1 verde (e non capisco perchè non avresti potuto farlo) allora il "4" eliminato sarebbe stato quello in r8c8 !!!


spero di essermi chiarito. Se non ci sono riuscito mi rassegnerò ai disegnetti....

:wall

Ciao
Avatar utente
Carloplus
 
Messaggi: 817
Iscritto il: lun 26 mag 2008, 14:12
Località: Roma

Re: SIMPLE COLOR

Messaggioda liù » dom 13 lug 2008, 17:28

Anche se lo faccio diventare arcobaleno r8c1 vedrà sempre una cella verde ed una gialla.
Liù
Avatar utente
liù
 
Messaggi: 1873
Iscritto il: dom 13 apr 2008, 14:09
Località: provincia Bergamo

Re: SIMPLE COLOR

Messaggioda gabriele » lun 14 lug 2008, 10:21

Ciao Carlo, ciao Liu'
forse e' bene chiarire che nei colori semplici uno non puo' colorare a caso.
puo colorare solo le coppie coniugate.
per cui nello schema in questione si possono colorare solo le celle:
con colori alternati
r1c1
r1c9
r2c3
r2c8
r7c3
r8c8
r8c1
se r1c1 e' verde avremo contemporaneamente r8c1 e r8c8 gialle
che non puo' essere "contraddizione nei colori semplici"
tutte le celle gialle non contengono il candidato in questione
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

Re: SIMPLE COLOR

Messaggioda liù » lun 14 lug 2008, 11:03

Hai ragione capo, ma devo fare un passo indietro e riprendere molti argomenti, fra cui la terminologia di coppie coniugate ed altro.
Liù
Avatar utente
liù
 
Messaggi: 1873
Iscritto il: dom 13 apr 2008, 14:09
Località: provincia Bergamo

... semplice

Messaggioda arizona1952 » lun 14 lug 2008, 11:35

:shock:

Il tuo ragionamento è esatto, Carloplus.

Dallo schema in esame è possibile escludere, come tu dici, anche il candidato 4 anche dalla cella r8c8.

Prendo spunto dalla discussione, per fare qualche considerazione.

A me non piace colorare all’impazzata.

Trovo invece elegante applicare la tecnica dei Colori Semplici costruendo una “Catena”. In tal caso, peraltro, si può risolvere lo schema a mente, senza “imbrattare” il foglio.

I singoli elementi della catena sono, nel nostro caso, i candidati 4.

La situazione che permette di volta in volta di aggiungere un elemento al precedente (per formare la catena) è che nella Sezione a cui i due elementi appartengono il candidato 4 sia presente solo due volte.

Partiamo da r8c1 e costruiamo mentalmente la catena.

r8c1 elemento di partenza
r1c1 (candidato presente solo due volte nella Colonna)
r1c9 (candidato presente solo due volte nella Riga)
r2c8 (candidato presente solo due volte nel Riquadro)

Semplice.

Ripercorrendo (sempre a mente) la catena, partendo dal primo elemento, diremo:

Verde
Giallo
Verde
Giallo

Oppure:

Vero
Falso
Vero
Falso

Così si vede che il Primo e l’Ultimo elemento della Catena fanno parte di due “gruppi” differenti (Verde o Giallo – Vero o Falso, ecc).

Questo significa che Numero Certo sarà

il Primo elemento della Catena

oppure

l’Ultimo Elemento della catena.

Uno dei due sicuramente, anche se non sappiamo quale.

Di conseguenza il candidato 4 va escluso dalle celle che “vedono” contemporaneamente r8c1 e r2c8 (Primo e Ultimo elemento)

E quindi, come tu hai indicato, va escluso da r8c8.

Un "lavoro pulito", trovi?

Discorso analogo per l’esclusione fatta da Liù.

:idea

Nel suo intervento Gabriele indica un'altra possibilità.

Riprendiamo la catena costruita poco fa:

r8c1 elemento di partenza
r1c1 (candidato presente solo due volte nella Colonna)
r1c9 (candidato presente solo due volte nella Riga)
r2c8 (candidato presente solo due volte nel Riquadro)

e aggiungiamoci un altro elemento:

r8c8 (candidato presente solo due volte nella Colonna).


Ripercorrendo (sempre a mente) la catena diremo:

Verde
Giallo
Verde
Giallo
Verde

Questa volta il Primo e l’Ultimo elemento della catena:

· sono dello stesso gruppo (Verde)
· appartengono alla stessa Sezione (Riga 8)

Proprio perché sono entrambi sulla stessa Riga, non potranno essere Numero Certo (non è possibile che una stessa cifra sia due volte Numero Certo in una Sezione).

E quindi entrambi non lo sono.

Due le conseguenza:

· Numero Certo della riga 8 sarà il 4 nella cella r8c3
· Tutti i candidati 4 "Verdi" non sono Numero Certo.

Un saluto a tutti.


Paolo
arizona1952
 
Messaggi: 432
Iscritto il: dom 13 apr 2008, 12:58

Re: SIMPLE COLOR

Messaggioda Carloplus » lun 14 lug 2008, 14:55

Ho letto tutti i vostri disperati tentativi di schiarire le nuvole sulla mia testa: :bur2
tentativi encomiabili, soprattutto se, come in questo caso, diretti ad un "capoccione pignolo" :wall come sono io che, per carattere, è portato a "cercare", in una legge, l'errore o quello che non torna ....



Allora, ho messo insieme tutte le vostre spiegazioni e ho cercato di estrarne una "legge",vediamo se è giusta:

Fase 1: si stabilisce QUALI candidati possono essere colorati.
(sono tutti quelli che formano un coppia in cui uno dei 2 deve esserci "per forza": solo in due nella colonna, nella riga o nel quadrato)

Fase 2: si colorano alternativamente tutti i candidati definiti nella prima fase (anche se ne vengono due dello stesso colore non fà niente)

Fase 3: si possono eliminare tutti quei candidati che sono allineati (vedono, come dice Liù) con due candidati che hanno colore differente.


Mettendo in pratica questa legge sono arrivato (nell'esempio di Liù) ad eliminare il "4" in r7c9, r8c8 ed il famigerato r1c8 : avevi ragione tu Liù (non te la prendere se sono un pò duro a capire, poi, di solito riprendo il tempo perso... :ooo ), r1c8 non aveva alcuna speranza di sopravvivere...

Ora a voi "TEORICI" l'ardua sentenza di convalidare o confutare questa mia ipotesi!


Graaaaaaaaaaaaaaaaaaaazie comunque a tutti quelli che si sono impegnati per conficcarmi questo concetto in testa...



Per Paolo: mi pare di aver capito che il tuo sistema è un'ulteriore derivazione di questa tecnica. Prometto che appena mi sarò inpadronito di questa "Trap" me la vado a studiare. Grazie ed un abbraccio
Avatar utente
Carloplus
 
Messaggi: 817
Iscritto il: lun 26 mag 2008, 14:12
Località: Roma

Re: SIMPLE COLOR

Messaggioda gabriele » lun 14 lug 2008, 15:40

Grazie Paolo,
è impossibile modificare la configurazione del forum, almeno per me.
ma, se mi fosse possibile, ti proporrei come responsabile della nuova figura di:
moderatore dei moderatori e degli amministratori
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano


Torna a Le tecniche del Sudoku classico

Chi c’è in linea

Visitano il forum: Nessuno e 6 ospiti

cron