Iso Sudoku

Le tecniche delle varianti del sudoku

Iso Sudoku

Messaggioda Akuma21 » lun 5 apr 2010, 11:03

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.
Akuma21
 
Messaggi: 638
Iscritto il: gio 10 dic 2009, 20:26

Re: Nuove Varianti

Messaggioda gabriele » lun 5 apr 2010, 16:41

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
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: Nuove Varianti

Messaggioda Akuma21 » lun 5 apr 2010, 20:29

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?
Akuma21
 
Messaggi: 638
Iscritto il: gio 10 dic 2009, 20:26

Re: Nuove Varianti

Messaggioda gabriele » mar 6 apr 2010, 12:50

Akuma21 ha scritto: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?
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: Nuove Varianti

Messaggioda gabriele » mar 6 apr 2010, 13:41

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
Allegati
iso.JPG
iso.JPG (43.8 KiB) Osservato 8083 volte
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: Nuove Varianti

Messaggioda Otrevuota » mar 6 apr 2010, 14:32

Ciao Gabriele,

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

iso.JPG
iso.JPG (44.12 KiB) Osservato 8064 volte


Dove c'e quartina obbligata 1346 (si dice cosi'?)
Avatar utente
Otrevuota
 
Messaggi: 80
Iscritto il: mar 13 gen 2009, 16:13

Re: Nuove Varianti

Messaggioda gabriele » mar 6 apr 2010, 14:47

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?
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: Nuove Varianti

Messaggioda Akuma21 » mar 6 apr 2010, 17:02

Grande Otre.... questo era uno schema davvero difficile.....
Akuma21
 
Messaggi: 638
Iscritto il: gio 10 dic 2009, 20:26

Re: Nuove Varianti

Messaggioda gabriele » mar 6 apr 2010, 19:13

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
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: Nuove Varianti

Messaggioda Akuma21 » mar 6 apr 2010, 23:43

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?
Akuma21
 
Messaggi: 638
Iscritto il: gio 10 dic 2009, 20:26

Re: Nuove Varianti

Messaggioda gabriele » mer 7 apr 2010, 11:26

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.
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: Nuove Varianti

Messaggioda Akuma21 » mer 7 apr 2010, 16:25

0_0

cosa posso dirti allora..... in bocca al lupo!
Ma non credo proporrò più varianti! :)
Akuma21
 
Messaggi: 638
Iscritto il: gio 10 dic 2009, 20:26

Re: Nuove Varianti

Messaggioda gabriele » mer 7 apr 2010, 18:24

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?
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: Nuove Varianti

Messaggioda Akuma21 » mer 7 apr 2010, 18:44

oddio, io i nomi delle tecniche devo ancora impararli quindi spero che a dare la risposta ci pensi qualcun'altro......
Akuma21
 
Messaggi: 638
Iscritto il: gio 10 dic 2009, 20:26

Re: Nuove Varianti

Messaggioda gabriele » gio 8 apr 2010, 12:05

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

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: Nuove Varianti

Messaggioda Akuma21 » gio 8 apr 2010, 19:36

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!!! :pace
Akuma21
 
Messaggi: 638
Iscritto il: gio 10 dic 2009, 20:26

Re: Nuove Varianti

Messaggioda gabriele » gio 8 apr 2010, 20:15

questo invece il primo generato dal programma

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: Nuove Varianti

Messaggioda liu » gio 8 apr 2010, 21:11

Akuma21 ha scritto: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!!! :pace


Non ho trovato tecniche particolari, solo tanta attenzione.
Unico ragionamento particolare, forse, per l'eliminazione del 9 in r2c1.
Liù
Avatar utente
liu
Amministratore
 
Messaggi: 743
Iscritto il: lun 15 giu 2009, 10:31

Re: Nuove Varianti

Messaggioda gabriele » gio 8 apr 2010, 23:22

liu ha scritto:
Akuma21 ha scritto: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!!! :pace


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
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: Nuove Varianti

Messaggioda gabriele » gio 8 apr 2010, 23:25

gabriele ha scritto:
liu ha scritto:
Akuma21 ha scritto: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!!! :pace


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
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: Nuove Varianti

Messaggioda liu » ven 9 apr 2010, 9:33

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

Mi piace però, mooooooooooolto carino!

Non dico i miei tempi però :lol:

Per Guido: qui ti puoi scatenare con le terzine :kkk
Liù
Avatar utente
liu
Amministratore
 
Messaggi: 743
Iscritto il: lun 15 giu 2009, 10:31

Re: Nuove Varianti

Messaggioda Akuma21 » ven 9 apr 2010, 13:45

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!!! :)
Akuma21
 
Messaggi: 638
Iscritto il: gio 10 dic 2009, 20:26

Re: Nuove Varianti

Messaggioda gabriele » ven 9 apr 2010, 14:14

Akuma21 ha scritto: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.
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: Nuove Varianti

Messaggioda Akuma21 » lun 12 apr 2010, 14:25

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!! :D
Akuma21
 
Messaggi: 638
Iscritto il: gio 10 dic 2009, 20:26


Torna a Tecniche Varianti

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite

cron