Spirale

[dario52]

Fra tante varianti in giro una in più non guasta.
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"






Dario

[gabriele]

dario,
non mi è chiaro come funziona,
puoi proporre la soluzione

[emilio]

(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

[dario52]

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



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.



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.



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.



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

[emilio]

"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

[gabriele]

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ù?

[dario52]

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

[Akuma21]

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

[gabriele]

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"

[gabriele]

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.

[dario52]

Bene si riparla della spirale, esatto il discorso è giusto, non si sa dove sono le 3 spirali, è una delle incognite del gioco.

[gabriele]

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.

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


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)

[dario52]

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.

[moso]

povero gabriele... e poi dicono che chi va in pensione lo fa per riposarsi.

[gabriele]

arrendo.gif (32.63 KiB) Osservato 15084 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

[moso]

dubbio: e se si lavorasse su uno schema 6 x 6?

[dario52]

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........

[gabriele]

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.

[dario52]

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



il solver impazzisce e non trova la soluzione



inserisco una spirale



ed ecco la soluzione


Dario

[gabriele]

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

[dario52]

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

Le spirali si trovano nel settore 1, 6, 8



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.




Dario

[gabriele]

partenza



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

i settori blu dovrebbero essere quelli dove le spirali sono possibili
qualche cosa mi sfugge?

[teopozzi]

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

[gabriele]

no, la sequenza
345126987
dovrebbe essere valida.

[marchino75]

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?

[gabriele]

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.

[gabriele]

il primo schema

[marchino75]

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

[gabriele]

nessuno che risolva il primo schema
e faccia sapere i suoi commenti ?

[emilio]

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