Iso Sudoku

[Akuma21]

Buondì! Vorrei proporre un'altra variante da mettere nel sito se voi siete d'accordo e se è fattibile, l' "isosudoku"!

Ecco un link per dare un'occhiata alla tipologia: http://www.puzzle-magazine.com/isosudoku-magazine.php

é come un sudoku normale solo che al posto delle tradizionali righe orizzontali e colonne verticali qua abbiamo 3 direzioni principali con un angolo non piu di 90 ma di 60 gradi! (nelle diagonali con meno di 9 caselle i numeri devono comunque essere diversi).

Questo è una tipologia a cui mi piacerebbe giocare spesso, inoltre sudoku che mi stuzzicano molto sono il "sequence" e il "sudoku arrow", ma per questi 2 magari c'è tempo.

[gabriele]

mi ci vorrà un po' di tempo,
sono ancora alle prese con la modifica per la sicurezza di cui vi avevo parlato
dove posso trovare esempi delle altre due varianti?
comunque penso che darò la precedenza all'isosudoku, la modifica grafica non mi sembra così impegnativa come pensavo in un primo tempo

[Akuma21]

http://docs.google.com/gview?url=http:/ ... st19IB.pdf

qua puoi vedere il sequence

http://www.sachsentext.de/en/arrow_sudoku1.htm

e qua puoi vedere un mini arrow, ma cmq direi di non metterli tutti insieme... magari ad una settimana di distanza uno dall'altro
Di arrow cmq ne esistono di due tipi, l'arrow somma, che è quello che ho proposto e che mi piace di piu, e l'arrow product.
Voi che dite?

[gabriele]

Buondì! Vorrei proporre un'altra variante da mettere nel sito se voi siete d'accordo e se è fattibile, l' "isosudoku"!

Ecco un link per dare un'occhiata alla tipologia: http://www.puzzle-magazine.com/isosudoku-magazine.php

é come un sudoku normale solo che al posto delle tradizionali righe orizzontali e colonne verticali qua abbiamo 3 direzioni principali con un angolo non piu di 90 ma di 60 gradi! (nelle diagonali con meno di 9 caselle i numeri devono comunque essere diversi).

Questo è una tipologia a cui mi piacerebbe giocare spesso, inoltre sudoku che mi stuzzicano molto sono il "sequence" e il "sudoku arrow", ma per questi 2 magari c'è tempo.

non riesco a generare una griglia valida di iso sudoku
forse non mi è chiara la regola
le diagonali da sinistra-alto a destra basso non possono contenere lo stesso numero
anche la diagonale principale di 9 celle?
se è così, come si risolve la griglia di esempio?
mi puoi dare la soluzione?

[gabriele]

non riesco nemmeno a risolvere quello proposto da Thomas
http://motris.livejournal.com/93606.html?thread=640934
arrivo fino a qui, ma non vado avanti

[Otrevuota]

Ciao Gabriele,

una chiave per la soluzione, secondo me e' la diagonale evidenziata qui sotto

iso.JPG (44.12 KiB) Osservato 8056 volte

Dove c'e quartina obbligata 1346 (si dice cosi'?)

[gabriele]

hai ragione marco!!!!!!!!!!!!!!
troppo forte
accidenti se è complicato
per dare un'idea
il generatore di schemi con la forza bruta che per le altre varianti genera uno schema al secondo (nel peggiore dei casi, cioè il queen)
dopo 4 ore non ne ha generato nemmeno uno
questo perchè magari le due prime righe generate sono incompatibili per un iso
ma la forza bruta deve, per accorgersene, verificare il miliardo e passa di combinazioni possibili
bella sfida da risolvere
come generare una griglia valida di iso in tempi accettabili
Adolfo, che ne dici?

[Akuma21]

Grande Otre.... questo era uno schema davvero difficile.....

[gabriele]

giovanni,
mi hai messo in crisi
sono riuscito a risolvere lo schema di thomas
ma non riesco a trovare il bandolo per la generazione
prevedo lunghe giornate tormentate
ho paura di dover tralasciare la forza bruta e trovare subito gli algoritmi per la soluzione

[Akuma21]

No dai Gabriele se è cosi difficile allora lasciamo perdere, non penso valga la pena perderci cosi tanto tempo! Degli altri due che idea ti sei fatto?

[gabriele]

allora non mi conosci giovanni,
è una sfida
e quando c'è in ballo una sfida tutto il resto non esiste
non sono ammessi ritiri
ho lasciato perdere anche la modifica per la sicurezza
quando avevo 20 anni ero capace di stare giorni e giorni su un problema di stechiometria
per uno in particolare impiegai una settimane per arrivare alla dimostrazione che la risoluzione del Sienko-Plane era sbagliata.

[Akuma21]

0_0

cosa posso dirti allora..... in bocca al lupo!
Ma non credo proporrò più varianti!

[gabriele]

con l'aiuto del grande Adolfo
la generazione con la forza bruta è partita
ora devo fare il solutore
il dubbio per non farlo diventare troppo difficile
ci devo mettere le :
crossing over
e
singoli e multipli nudi e nascosti nelle diagonali di n celle libere con n candidati disponibili
?
ci sono altre tecniche di soluzione che mi sfuggono?

[Akuma21]

oddio, io i nomi delle tecniche devo ancora impararli quindi spero che a dare la risposta ci pensi qualcun'altro......

[gabriele]

e vai..................!!!!!!!!!!!!
il solutore ha risolto il suo primo schema, quello proposto dal link di giovanni
decisamente più facile degli esercizi di stechiometria

[Akuma21]

Questo schema per me è risultato troppo difficile, dopo aver messo quasi una 50ina di numeri, aver usato qualche tecnicuccia e averci pensato quasi 40 minuti mi son trovato nellla situazione di andare a caso.... e ho sbagliato, auguro un forte in bocca al lupo a chi vorrà cimentarsi!!
ahahaha mica mi ero accorto che era quello del mio link!!! che figura!!!

[gabriele]

questo invece il primo generato dal programma

[liu]

Questo schema per me è risultato troppo difficile, dopo aver messo quasi una 50ina di numeri, aver usato qualche tecnicuccia e averci pensato quasi 40 minuti mi son trovato nellla situazione di andare a caso.... e ho sbagliato, auguro un forte in bocca al lupo a chi vorrà cimentarsi!!
ahahaha mica mi ero accorto che era quello del mio link!!! che figura!!!

Non ho trovato tecniche particolari, solo tanta attenzione.
Unico ragionamento particolare, forse, per l'eliminazione del 9 in r2c1.

[gabriele]

Questo schema per me è risultato troppo difficile, dopo aver messo quasi una 50ina di numeri, aver usato qualche tecnicuccia e averci pensato quasi 40 minuti mi son trovato nellla situazione di andare a caso.... e ho sbagliato, auguro un forte in bocca al lupo a chi vorrà cimentarsi!!
ahahaha mica mi ero accorto che era quello del mio link!!! che figura!!!

Non ho trovato tecniche particolari, solo tanta attenzione.
Unico ragionamento particolare, forse, per l'eliminazione del 9 in r2c1.

l'eliminazione del 9 in r2c1 è dovuta alla tecnica
cross over
il seguito alla prossima puntata

[gabriele]

Questo schema per me è risultato troppo difficile, dopo aver messo quasi una 50ina di numeri, aver usato qualche tecnicuccia e averci pensato quasi 40 minuti mi son trovato nellla situazione di andare a caso.... e ho sbagliato, auguro un forte in bocca al lupo a chi vorrà cimentarsi!!
ahahaha mica mi ero accorto che era quello del mio link!!! che figura!!!

Non ho trovato tecniche particolari, solo tanta attenzione.
Unico ragionamento particolare, forse, per l'eliminazione del 9 in r2c1.

l'eliminazione del 9 in r2c1 è dovuta alla tecnica
cross over
il seguito alla prossima puntata

cross over

il 9 in r2c1 viene eliminato perchè in colonna 8 il 9 è obbligato in r2 o r9

[liu]

Mi sembra più tosto il secondo, almeno per me che ogni tanto vedo prima un cross over che un singolo, o una quartina prima di una doppia

Mi piace però, mooooooooooolto carino!

Non dico i miei tempi però

Per Guido: qui ti puoi scatenare con le terzine

[Akuma21]

Che strano, mi sembrava di averli messi tutti i 9... e inoltre ad un certo punto mi sembrava di aver usato l'x wing!! ahahaha che casinista!!!

[gabriele]

Che strano, mi sembrava di averli messi tutti i 9... e inoltre ad un certo punto mi sembrava di aver usato l'x wing!! ahahaha che casinista!!!

amalia parla del primo, dove ha applicato la regola del crossover, che però non era strettamente necessaria, a quel punto c'era la crossover, ma anche un singolo (il 9) su una diagonale.
l'xwing del 5 c'è invece nel secondo esempio.

[Akuma21]

oh via, almeno quello che hai messo nella lista l'ho risolto!!! Comunque o stai creando degli iso molto difficili o sono io che ho delle difficoltà a risolverlo su pc, su carta di solito li volavo!
Comunque ti ringrazio del tuo lavoro Gabriele!!!! Sono felice di poter giocare ogni giorno a questa variante!!