Pagina 1 di 1

Non Iterativo

MessaggioInviato: mar 22 giu 2010, 10:20
da gabriele
da una idea di giorgio1957
in tutti e 9 i settori la posizione di uno stesso numero non è mai uguale
cioè: se in r1c1 abbiamo 1 , 1 non può essere presente in r4c4,r4c7,r7c4,r7c7 (oltre che, naturalmente , in r1c4,r1c7,r4c1,r7c1)


Re: Non Iterativo

MessaggioInviato: mar 22 giu 2010, 14:05
da giorgio1957
Non pensavo fosse così complesso! 20 minuti e spiccioli...
Ciao, Giorgio

Re: Non Iterativo

MessaggioInviato: mar 22 giu 2010, 14:30
da Akuma21
miseria ladra..... molto bello ma l'ho trovato di una difficoltà spaventevole..... 35 e 03 :)

Re: Non Iterativo

MessaggioInviato: mar 22 giu 2010, 14:52
da GaS
Sinceramente mi sembra relativamente veloce, soprattutto con i candidati automatici (5'38''). Non ho dovuto utilizzare quasi nessuna tecnica di risoluzione, solo cancellare in maniera sequenziale (considerando *tutti* i numeri certi, uno per uno!) tutti i candidati utilizzando le regole di questa variante. Nessun ragionamento particolare o "nuovo" per la nuova variante se non il fatto che le 9 possibili posizioni dei riquadri 3x3 devono contenere tutti i numeri da 1 a 9.

Ciao,
Gabriele

Re: Non Iterativo

MessaggioInviato: mar 22 giu 2010, 15:40
da emilio
(10.41)
Con i candidati automatici è, ovviamente, semplificato e il tempo occorsomi è stato principalmente impiegato nell'eliminazione primaria dei candidati posizionati in celle vietate. Poi ho continuato per un po' su questa falsariga, fino ad accorgermi, in ritardo, che la situazione si era sbloccata già da tempo.
Probabilmente il livello dello schema era abbastanza basso e, con l'esperienza, avrei potuto risolverlo in metà tempo affiancandomi a GaS (e io non sono proprio un fulmine), quindi, con livelli più impegnativi, reputo questa variante l'ennesima attrazione che rende Argio un top-site.

Ciao a tutti

Re: Non Iterativo

MessaggioInviato: mar 22 giu 2010, 17:16
da gabriele
GaS ha scritto:Sinceramente mi sembra relativamente veloce, soprattutto con i candidati automatici (5'38''). Non ho dovuto utilizzare quasi nessuna tecnica di risoluzione, solo cancellare in maniera sequenziale (considerando *tutti* i numeri certi, uno per uno!) tutti i candidati utilizzando le regole di questa variante. Nessun ragionamento particolare o "nuovo" per la nuova variante se non il fatto che le 9 possibili posizioni dei riquadri 3x3 devono contenere tutti i numeri da 1 a 9.

Ciao,
Gabriele


in effetti sto generando senza prendere in considerazione i 9 settori aggiuntivi

potrei inserire l'algoritmo di ricerca dei singoli, doppie e triple nude e nascoste nascoste . candidati imprigionati sui settori aggiuntivi

così facendo, però, diverrebbe più difficile del 4 box che ha anche lui 9 settori aggiuntivi, ma quanti prendono in considerazione i 5 settori nascosti?

però possiamo pensare di fare 2 versione, una con la sola eliminazione e l'altra con 9+9 settori

cosa ne pensate?

Re: Non Iterativo

MessaggioInviato: mer 23 giu 2010, 11:35
da gabriele
Giorgio, la tua idea è stata brillante, ma già sfruttata.
dopo la segnalazione di rakesh ed una veloce ricerca su internet ho trovato che questa variante era già conosciuta coi nomi di
disjoint groups sudoku e offset sudoku
http://www.sudopedia.org/wiki/Disjoint_Groups