Spirale

Le tecniche delle varianti del sudoku

Spirale

Messaggioda dario52 » ven 16 lug 2010, 19:02

Fra tante varianti in giro una in più non guasta. :D
Vorrei proporre una nuova griglia,
se piace e se verrà proposta da qualche parte vorrei essere ricordato come l'autore.

ripensando ai cruciverba mi è venuto in mente una griglia a spirale.


Si risolve come un classico, la variante è che per avere una soluzione unica bisogna trovare 3 settori con le cifre a spirale con partenza dal centro.
La spirale inizia con qualsiasi numero e può girare sia a destra che a sinistra, a salire e a scendere, quando si arriva a 9 si ricomincia con 1

es.
al centro della casella vi è un 5, si continua girando con il 67891234

Chi lo vuole provare lo deve copiare su carta, se poi a Gabriele piace l'idea non mancherà di proporlo.

Per il nome di questa variante propongo "SPIRALE"


Immagine

:ciao

Dario
Ultima modifica di dario52 il sab 17 lug 2010, 17:24, modificato 1 volta in totale.
Avatar utente
dario52
 
Messaggi: 461
Iscritto il: gio 26 mar 2009, 2:32
Località: Roma

Re: Spirale

Messaggioda gabriele » sab 17 lug 2010, 9:05

dario,
non mi è chiaro come funziona,
puoi proporre la soluzione
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: Spirale

Messaggioda emilio » sab 17 lug 2010, 16:16

(se ho capito come funziona)
Ho controllato e ricontrollato e mi pare che non ci siano errori. La soluzione dovrebbe essere questa, con la spirale nel primo settore iniziando con 8 al centro e proseguendo in r2c3, quindi girare in senso orario.
(Però, mi pare di aver notato che, questo schema, potrebbe avere altre soluzioni)
Ciao a tutti, e scusate la grafica (imparerò anche questa, prima o poi)

Emilio
Allegati
ecc8glih.JPG
ecc8glih.JPG (34.53 KiB) Osservato 13481 volte
il Sudoku è un gioco che va meditato. Correte piano
EMILIO
Avatar utente
emilio
 
Messaggi: 3889
Iscritto il: dom 7 mar 2010, 19:24
Località: monza

Re: Spirale

Messaggioda dario52 » sab 17 lug 2010, 17:48

Bravo Emilio a trovare una soluzione, però mi sono espresso male nelle spiegazioni, adesso le ho corrette, i settori con la spirale devono essere 3, tu ne hai trovato uno certo, uno indotto ma il terzo non ti è venuto.

La soluzione la propongo volentieri.

Ho usato il risolutore di Gabriele, inserendo i numeri dati si ferma in questo punto

Immagine

adesso per continuare occorre utilizzare la regola della spirale,
il metodo più semplice è guardare al centro di ogni singolo settore,
nel primo e secondo settore ci sono 1,8,9 e 2,7,9 trovare la spirale è ancora laborioso, nel centro del terzo settore abbiamo 1,8, le combinazioni possibili sono:
con il numero 1, o 2, o 9,
con il numero 8, o 7, o 6.
Ci sono il 2, 9, 6.
Se provo con il 2, la spirale si ferma come per il 9, o per il 6, per cui questo settore è uno dei sei da scartare.

Nel settore centrale ho solo il numero 1, per la spirale va bene sia 9, e 2.
Il 9, non c'è ma il 2, si, inizio a fare la spirale verso il basso ma dopo il 3, mi devo fermare perché ho l'8. La faccio verso l'alto e ci sono tutti i numeri l'inserisco e proseguo.

inserisco i numeri certi, la seconda spirale viene fuori da sola nel 6° settore con i numeri 5, al centro poi a scendere 4,3,2,1,9,8,7,6.

Immagine

ora devo trovare la terza spirale altrimenti se continuo a risolvere con i metodi tradizionali non arrivo alla soluzione giusta, nella riga 1, colonna 3, c'è un bug ma il bug non tiene conto della spirale e se lo eseguo la terza spirale non viene.

Immagine

Difatti la terza spirale è proprio in questo settore, nel centro del primo settore ci sono i numeri 1, e 8.
Prendendo il numero 1, andando indietro potrei girare con il 9, ma accanto al 9, ci vorrebbe l'8, che non c'è.
Con il numero 8, al centro posso girare in avanti con il 9, dopo il 9, sempre andando avanti c'è l'1,2,3,4,5,6,7, e la spirale è completata.

Adesso finisco e questa è la soluzione.

Immagine

Le 3 spirali sono nei settori 1,5,6.
Mi scuso se c'è qualche errore ma sono pronto a dare tutte le spiegazioni del caso.

Dario
Ultima modifica di dario52 il ven 7 feb 2014, 3:06, modificato 3 volte in totale.
Avatar utente
dario52
 
Messaggi: 461
Iscritto il: gio 26 mar 2009, 2:32
Località: Roma

Re: Spirale

Messaggioda emilio » sab 17 lug 2010, 19:35

"bisogna trovare 3 settori con le cifre a spirale con partenza dal centro."

Hai ragione.
avevo letto stamattina, poi, a mezzogiorno, ho ricopiato su un foglio in fretta e furia. Cercando di risolverlo ho tenuto presente solo ciò che mi ricordavo, e il fatto dei 3 settori mi era sfuggito.
Comunque, mi piace

ciao
il Sudoku è un gioco che va meditato. Correte piano
EMILIO
Avatar utente
emilio
 
Messaggi: 3889
Iscritto il: dom 7 mar 2010, 19:24
Località: monza

Re: Spirale

Messaggioda gabriele » ven 23 lug 2010, 14:55

dario, non ti ho dimenticato!
sarà il caldo che mi addormenta il cervello, ma il between1e9 mi sta facendo impazzire, come ai tempi del killer,
poi devo preparare il contest.
mi sembra di aver visto su internet qualche spirale nel sudoku, ma non ricordo bene,
ci guarderò
intanto una domanda;
perchè 3 settori a spirale?
potrebbero essere di più?
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: Spirale

Messaggioda dario52 » ven 23 lug 2010, 15:56

Gabriele non l'ho mai messo in dubbio, so che se oberato di lavoro, e se riuscirai a farlo sarò molto contento.

Non so se esiste su internet, ma ti assicuro che questo l'ho pensato io.

I 3 settori mi è venuto in mente dalla matematica, 3 è il numero perfetto, ma potrebbe essere uno, tutti e nove o non essere dichiarato,.
Volendo si può cambiare.

Anche il nome non è definitivo, va bene anche SPiRALE 3 oppure in inglese
spiral 3, o twist.

Dario
Avatar utente
dario52
 
Messaggi: 461
Iscritto il: gio 26 mar 2009, 2:32
Località: Roma

Re: Spirale

Messaggioda Akuma21 » sab 24 lug 2010, 11:08

ehehehe se dici cosi mi sento in colpa!!! Ma credo che sia inutile dirti di desistere vero?
Akuma21
 
Messaggi: 638
Iscritto il: gio 10 dic 2009, 20:26

Re: Spirale

Messaggioda gabriele » sab 24 lug 2010, 12:17

Akuma21 ha scritto:ehehehe se dici cosi mi sento in colpa!!! Ma credo che sia inutile dirti di desistere vero?

per ora il solver riesce a risolvere lo schema del sc4, ma ci sono dei bug nella generazione che non riesco a trovare
bisogna costruire 36 gruppi di somme, ma lo si può fare solo quando gli 1 e 9 sono stati inseriti
prima o poi ce la farò
molto più probabile "poi"
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: Spirale

Messaggioda gabriele » lun 20 set 2010, 10:58

dario52 ha scritto:
Nel settore centrale ho solo il numero 1, per la spirale va bene sia 9, e 2.
Il 9, non c'è ma il 2, si, inizio a fare la spirale verso il basso ma dopo il 3, mi devo fermare perché ho l'8. La faccio verso l'alto e ci sono tutti i numeri l'inserisco e proseguo.
.................
Dario


rieccomi.
ma prima di inserire i numeri in sequenza dovresti essere sicuro che quel settore fa parte dei tre!
o mi sbaglio?
prima di inserire i numeri dovresti trovare i 3 settori a spirale escludendo tutti gli altri.
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: Spirale

Messaggioda dario52 » mer 22 set 2010, 11:14

Bene si riparla della spirale, esatto il discorso è giusto, non si sa dove sono le 3 spirali, è una delle incognite del gioco.
Avatar utente
dario52
 
Messaggi: 461
Iscritto il: gio 26 mar 2009, 2:32
Località: Roma

Re: Spirale

Messaggioda gabriele » mer 22 set 2010, 12:57

in pratica lo scopo di questa variante è di trovare i 3 settori a spirale,
una volta trovati si possono ottenere i 27 numeri certi ed il puzzle si risolve da solo.
Immagine
il settore 2 non può essere a spirale: un numero d'angolo deve avere per forza almeno 1 tra i 2 numeri adiacenti in sequenza: l'8 non soddisfa questa condizione
lo stesso per settore 9 col 5
nel settore 4 l'1 non può avere almeno un 2 consecutivo
per il settore 3 un numero centrale del lato deve avere almeno 2 consecutivi tra i 3 adiacenti, il 6 non soddisfa questa condizione
lo stesso per settore 8 col 5
nel settore 7 il 4 centrale implica un 5 consecutivo che non si può collegare nè col 3 nè col 9
le nostre spirali sono quindi nei settori 1, 5 e 6
a questo punto lo schema è risolto
Immagine

per costruire le routine di individuazione dei settori a spirale, il tempo stimato è di un paio di settimane.
per fare un paragone; il tempo necessario per costruire la nuova variante postata nella sezione inglese (basata su routine già sviluppate) sono state sufficiente un paio d'ore.
questo significa che ci vorrà un po' di tempo prima di generare schemi per la variante spirali.
comunque, se dario o qualcun altro ha degli schemi già pronti possono essere pubblicati facilmente (mi basta la stringa di partenza e la soluzione)
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: Spirale

Messaggioda dario52 » mer 22 set 2010, 16:32

Grazie Gabriele per l'impegno profuso nel realizzare questo nuovo gioco.
Purtroppo questo è un gioco che ho pensato nei momenti di pausa fra una griglia e l'altra.
L'esempio è stato il primo e unico che ho sviluppato.
Sarà una bella soddisfazione riuscire a realizzarlo, sarà un'anteprima mondiale su
argio-logic.
Sono sicuro che riuscirai a sviluppare il gioco in tempi brevi. :ciao
Avatar utente
dario52
 
Messaggi: 461
Iscritto il: gio 26 mar 2009, 2:32
Località: Roma

Re: Spirale

Messaggioda moso » dom 26 set 2010, 0:39

povero gabriele... e poi dicono che chi va in pensione lo fa per riposarsi.
Avatar utente
moso
 
Messaggi: 2421
Iscritto il: dom 28 feb 2010, 11:15

Re: Spirale

Messaggioda gabriele » mar 28 set 2010, 12:47

arrendo.gif
arrendo.gif (32.63 KiB) Osservato 13116 volte
il generatore si arrende.
mi spiego meglio.
per costruire le griglie si procede come segue:
si prepara la soluzione generando la griglia completa che soddisfa le condizioni poste,
dopo che si sono generati alcune migliaia di schemi validi (circa 5000, di solito è sufficiente mezz'ora), si riduce la soluzione cercando di eliminare una per una tutte le varie celle e verificando che dopo eliminazione lo schema sia risolvibile: se lo schema viene risolto si elimina il numero in maniera definitiva, se non si risolve il numero rimane come dato.
per lo spirale il generatore di soluzioni non è riuscito a creare uno schema che contenga 3 e solo 3 settori a spirale.
ho lasciato 2 pc accesi per 12 ore
il primo per la generazione di shemi queen + non consecutico
il secondo per la generazione dello spirale
i risultati sono stati disastrosi
queen + non consecutico, griglie valide in 12 ore = 10
spirale = 0
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: Spirale

Messaggioda moso » mer 29 set 2010, 0:30

dubbio: e se si lavorasse su uno schema 6 x 6?
Avatar utente
moso
 
Messaggi: 2421
Iscritto il: dom 28 feb 2010, 11:15

Re: Spirale

Messaggioda dario52 » mer 29 set 2010, 15:22

gabriele ha scritto:il generatore si arrende.
mi spiego meglio.
per costruire le griglie si procede come segue.........
a creare uno schema che contenga 3 e solo 3 settori a spirale.
ho lasciato 2 pc accesi per 12 ore
il primo per la generazione di shemi queen + non consecutico
il secondo per la generazione dello spirale
i risultati sono stati disastrosi
queen + non consecutico, griglie valide in 12 ore = 10
spirale = 0


Grazie per l'impegno profuso, mi dispiace che non sia possibile.
Una cosa mi riesce difficile da capire, come mai un pc acceso per 12 ore non è riuscito a trovare nemmeno una griglia e io senza pc in una mezzora ho fatto l'esempio?

Detto questo si potrebbe cambiare l'impostazione magari con una spirale soltanto per vedere se esce qualcosa.

I 6x6 mi sono antipatici di natura, sono tardo e con queste griglie troppo veloci c'è poco tempo per riflettere, ma se l'unica alternativa fosse questa........
Avatar utente
dario52
 
Messaggi: 461
Iscritto il: gio 26 mar 2009, 2:32
Località: Roma

Re: Spirale

Messaggioda gabriele » mer 29 set 2010, 15:45

dario52 ha scritto:
Grazie per l'impegno profuso, mi dispiace che non sia possibile.
Una cosa mi riesce difficile da capire, come mai un pc acceso per 12 ore non è riuscito a trovare nemmeno una griglia e io senza pc in una mezzora ho fatto l'esempio?
.


Non so come tu sia riuscito a costruire la griglia,
la generazione col pc è complicatissima, forse c'è dentro qualche bug che non sono riuscito a trovare.
ho proceduto in questo modo:
assegnazione casuale di 3 settori
assegnazione casuale del numero centrale dei 3 settori
per ciascuno assegnazione casuale del verso
assegnazione casuale della cella di uscita dalla centrale
a questo punto abbiamo consolidato 27 numeri
si procede alla determinazione degli altri 54 numeri
al completamento di un settore si verifica che non sia a spirale
ogni volta che si trova una incongruenza si ricomincia alla ri-determinazione dei 54 numeri
se la griglia non viene trovata entro 3 minuti si ricomincia tutto da capo.
questo ultimo caso è necessario perchè se i numeri dei tre settori di partenza fossero incompatibili fra loro, il programma, che esplora tutte le combinazioni possibili, impiegherebbe ore ad accorgersene.
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: Spirale

Messaggioda dario52 » mer 29 set 2010, 19:42

Per costruire la griglia mi appoggio a uno dei tanti solver in rete, metto le tre spirali, levo qualche numero dalle spirali, controllo se riesce a risolverlo, se non ci riesce siamo a un buon punto.
Se inserendo una spirale il solver lo risolve e mi da soluzione unica sono a posto, adesso levo un po di numeri qua e là controllo che la soluzione sia sempre unica e la griglia è pronta.

partenza

Immagine

il solver impazzisce e non trova la soluzione

Immagine

inserisco una spirale

Immagine

ed ecco la soluzione
Immagine

Dario
Avatar utente
dario52
 
Messaggi: 461
Iscritto il: gio 26 mar 2009, 2:32
Località: Roma

Re: Spirale

Messaggioda gabriele » ven 1 ott 2010, 19:51

non vedo le tre spirali
quando inserisci la prima spirale, come controlli le altre 2?
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: Spirale

Messaggioda dario52 » ven 1 ott 2010, 23:00

gabriele ha scritto:non vedo le tre spirali
quando inserisci la prima spirale, come controlli le altre 2?


Le spirali si trovano nel settore 1, 6, 8

Immagine

nel settore 1 al centro c'è un 2 si prosegue con 3,4,5,6,7,8,9,1
nel settore 6 al centro c'è l'8 poi 9,1,2,3,4,5,6,7
nel settore 8 al centro c'è il 3 si prosegue con 2,1,9,8,7,6,5,4

in questo griglia le spirali iniziono iniziano dal centro verso destra è solo un caso, nelle altre griglie non è detto che vada così.

la regola è quella del primo post e cioè:
"Si risolve come un classico, la variante è che per avere una soluzione unica bisogna trovare 3 settori con le cifre a spirale con partenza dal centro.
La spirale inizia con qualsiasi numero e può girare sia a destra che a sinistra, a salire e a scendere, quando si arriva a 9 si ricomincia con 1"

Dopo che ho inserito la prima spirale continuo con le regole del classico facendo attenzione che finché non trovo tutte e tre le spirali molte regole che si basano sulla soluzione unica potrebbero non valere.
Tutto qui una volta completato se manca una spirale mi dovrebbe uscire il classico ummmmm....

Ho preparato un'altra griglia da risolvere su carta, con 3 spirali nascoste
la posto per sondare l'opinione degli argiolini.

Immagine

:ciao
Dario
Avatar utente
dario52
 
Messaggi: 461
Iscritto il: gio 26 mar 2009, 2:32
Località: Roma

Re: Spirale

Messaggioda gabriele » gio 23 gen 2014, 15:08

dario52 ha scritto:partenza

Immagine

Dario


ho ripreso il sudoku spirale,
ho capito perchè non riuscivo a generare schemi validi:
perchè costruendo spirali random la probabilità che siano non compatibili tra di loro è estremamente alta (> 100.000.000 : 1),
ponendo certi limiti, ora riesco a generare.
il prossimo step è costruire la routine di risoluzione.
Non riesco però a risolvere lo schema di Dario, cioè non riesco ad individuare in maniera univoca i tre settori contenenti la spirale.
mi fermo qui
Immagine
i settori blu dovrebbero essere quelli dove le spirali sono possibili
qualche cosa mi sfugge?
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: Spirale

Messaggioda teopozzi » gio 23 gen 2014, 18:48

da quello che ho capito le spirali prevedono la partenza dal centro e prosegue orizzontalmente con il numero crescente quindi il 7 settore si può escludere
teopozzi
 
Messaggi: 17
Iscritto il: dom 21 mar 2010, 19:44

Re: Spirale

Messaggioda gabriele » gio 23 gen 2014, 19:04

no, la sequenza
345126987
dovrebbe essere valida.
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: Spirale

Messaggioda marchino75 » gio 23 gen 2014, 22:38

Invece che spirali, non si potrebbe ragionare sulle cornici concentriche, che sono cinque, e fissare delle proprietà tipo il non consecutive, o il 2even2odd, o l'alternanza pari/dispari?
marchino75
 
Messaggi: 82
Iscritto il: mer 9 mar 2011, 16:21

Re: Spirale

Messaggioda gabriele » ven 24 gen 2014, 17:17

marchino75 ha scritto:Invece che spirali, non si potrebbe ragionare sulle cornici concentriche, che sono cinque, e fissare delle proprietà tipo il non consecutive, o il 2even2odd, o l'alternanza pari/dispari?


non ho capito quali sono le 5 cornici concentriche.
ti riferisci alle spirali del WSC di Eger?
se il centro comune è invece r5c5 io di cornici ne vedo solo 4.
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: Spirale

Messaggioda gabriele » ven 24 gen 2014, 20:39

il primo schema

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: Spirale

Messaggioda marchino75 » sab 25 gen 2014, 20:59

gabriele ha scritto:non ho capito quali sono le 5 cornici concentriche.
ti riferisci alle spirali del WSC di Eger?
se il centro comune è invece r5c5 io di cornici ne vedo solo 4.


Verissimo.... Le cornici sono 4 :hai
marchino75
 
Messaggi: 82
Iscritto il: mer 9 mar 2011, 16:21

Re: Spirale

Messaggioda gabriele » dom 26 gen 2014, 12:59

nessuno che risolva il primo schema
e faccia sapere i suoi commenti ?
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: Spirale

Messaggioda emilio » dom 26 gen 2014, 13:48

fatto in 4 minuti con candidati automatici. Però, così è stato facile individuare le spirali, che altrimenti sarebbero state sufficientemente nascoste (una era chiara e in altri 3 settori era impossibile)

a me piace
:ciao
il Sudoku è un gioco che va meditato. Correte piano
EMILIO
Avatar utente
emilio
 
Messaggi: 3889
Iscritto il: dom 7 mar 2010, 19:24
Località: monza

Prossimo

Torna a Tecniche Varianti

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite

cron