il sudoku più difficile del mondo

Lucca 7 Marzo 2009

il sudoku più difficile del mondo

Messaggioda gabrieleud » gio 12 feb 2009, 19:30

E' pubblicato su http://www.xsudoku.it

Si tratta di un sudoku classico messo a punto da un'equipe di matematici finlandesi.
In quanto riuscite a risolverlo?
gabrieleud
 
Messaggi: 26
Iscritto il: mar 12 ago 2008, 12:35

Re: il sudoku più difficile del mondo

Messaggioda liù » gio 12 feb 2009, 19:36

Grazie Gabriele!
Liù
Avatar utente
liù
 
Messaggi: 1873
Iscritto il: dom 13 apr 2008, 14:09
Località: provincia Bergamo

Re: il sudoku più difficile del mondo

Messaggioda guidopatek » gio 12 feb 2009, 19:47

scusa Gabriele, come si fa a scaricarlo ??

:scr
Avatar utente
guidopatek
 
Messaggi: 864
Iscritto il: sab 30 ago 2008, 1:19
Località: near Milano

...e la simmetria?

Messaggioda iaiacricri » gio 12 feb 2009, 19:56

Ti ringrazio anche io, Gabriele!

E' sempre interessante accettare nuove sfide.

Ho notato che lo schema non è simmetrico.

Cosa ne pensi della questione "simmetria" negli schemi di sudoku?
Cristina
Avatar utente
iaiacricri
 
Messaggi: 1703
Iscritto il: dom 13 apr 2008, 11:47
Località: Vicino a Como

Re: il sudoku più difficile del mondo

Messaggioda gabriele » gio 12 feb 2009, 20:45

no Rodolfo,
la soluzione è unica,
ma non sembra così difficile
si risolve solo con le intersezioni , 8 per l'esattezza con 11 singoli da piazzare immediatamente
nemmeno qualche tripla nascosta, o xwing o swordfish.
tecnica molto elementare .
questo con 9 intersezioni e meno singoli da piazzare immediatamente (4) mi sembra più difficile
ed è anche super-simmetrico
Codice: Seleziona tutto
=============================================================
| .     2     3     | .     1     .     | 6     5     .     |
| .     .     .     | 4     2     7     | .     .     .     |
| .     .     .     | .     .     .     | .     .     .     |
=============================================================
| 8     .     1     | .     .     .     | 9     .     6     |
| .     4     .     | .     .     .     | .     3     .     |
| 5     .     6     | .     .     .     | 7     .     8     |
=============================================================
| .     .     .     | .     .     .     | .     .     .     |
| .     .     .     | 1     5     6     | .     .     .     |
| .     5     4     | .     3     .     | 1     9     .     |
=============================================================
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: il sudoku più difficile del mondo

Messaggioda gabrieleud » gio 12 feb 2009, 22:30

guidopatek ha scritto:scusa Gabriele, come si fa a scaricarlo ??

:scr



clicca col tasto destro e scegli "salva con nome"

oppure trascinalo direttamente sul tuo desktop.
gabrieleud
 
Messaggi: 26
Iscritto il: mar 12 ago 2008, 12:35

Re: ...e la simmetria?

Messaggioda gabrieleud » gio 12 feb 2009, 22:36

iaiacricri ha scritto:Ti ringrazio anche io, Gabriele!

E' sempre interessante accettare nuove sfide.

Ho notato che lo schema non è simmetrico.

Cosa ne pensi della questione "simmetria" negli schemi di sudoku?



non è simmetrico per volontà dell'autore. Lo ha chiamato AlEscargot, dove Al sono le sue iniziali, ed Escargot è la forma "a spirale" o a "chiocciola" che ha tentato di dare al posizionamento dei numeri. Secondo me è più probabile che sia solo il piatto che digerisce più difficilmente.

Cosa ne penso della simmetria? Mi piace di più un sudoku a posizionamento simmetrico, ci sono molte riviste con numeri asimmetrici (tra cui anche sudoku game della playpress, dove pubblico di quando in quando) e sono decisamente difficili. Ma i simmetrici mi piacciono di più. In giappone sono praticamente un "must" e gli asimmetrici difficilmente vengono considerati dal grande pubblico. Tieni presente che la simmetria può essere orizzontale, verticale, speculare, a rotazione, a diagonale... ci sono tante varianti di simmetria, ognuna col suo fascino.
Per i sudoku diagonali, ho scoperto che è possibile creare sudoku molto più complessi se si decide per una simmetria a 8 vie... ecco un esempio:
http://www.xsudoku.it/serbatoio/Xsudoku ... icile7.png
ne trovi altri sul mio sito, tutti diversamente simmetrici.
gabrieleud
 
Messaggi: 26
Iscritto il: mar 12 ago 2008, 12:35

Re: il sudoku più difficile del mondo

Messaggioda gabrieleud » gio 12 feb 2009, 22:37

gabriele ha scritto:no Rodolfo,
la soluzione è unica,
ma non sembra così difficile
si risolve solo con le intersezioni , 8 per l'esattezza con 11 singoli da piazzare immediatamente
nemmeno qualche tripla nascosta, o xwing o swordfish.
tecnica molto elementare .
questo con 9 intersezioni e meno singoli da piazzare immediatamente (4) mi sembra più difficile
ed è anche super-simmetrico
Codice: Seleziona tutto
=============================================================
| .     2     3     | .     1     .     | 6     5     .     |
| .     .     .     | 4     2     7     | .     .     .     |
| .     .     .     | .     .     .     | .     .     .     |
=============================================================
| 8     .     1     | .     .     .     | 9     .     6     |
| .     4     .     | .     .     .     | .     3     .     |
| 5     .     6     | .     .     .     | 7     .     8     |
=============================================================
| .     .     .     | .     .     .     | .     .     .     |
| .     .     .     | 1     5     6     | .     .     .     |
| .     5     4     | .     3     .     | 1     9     .     |
=============================================================


in effetti anche a me non pareva difficilissimo... chi lo sa?
gabrieleud
 
Messaggi: 26
Iscritto il: mar 12 ago 2008, 12:35

Lumaca...

Messaggioda iaiacricri » gio 12 feb 2009, 23:09

Conoscevo lo schema chiamato "escargot" ma ... è un altro schema, non è quello che indichi tu, Gabriele.

E' visibile qui:
http://www.scanraid.com/Escargot

Vatti a fidare di Internet...

Immagine
Cristina
Avatar utente
iaiacricri
 
Messaggi: 1703
Iscritto il: dom 13 apr 2008, 11:47
Località: Vicino a Como

il sudoku più difficile del mondo

Messaggioda arizona1952 » gio 12 feb 2009, 23:47

.

Ciao Gabriele, non ci conosciamo, sono Paolo.
Grazie per essere tra di noi. E’ sempre un grande onore e c’è sempre molto da imparare.

Penso che nello schema proposto ci sia qualcosa che non vada. E’ un Sudoku di livello molto facile, come è stato già sottolineato.

Del matematico finlandese Arto Inkala io conoscevo un altro Escargot (AIE, appunto).

E’ un gioco difficilissimo, anche per i solver.


Codice: Seleziona tutto
=============================================================
| 1                 |             7     |       9          |
|       3           |        2          |             8     |
|                 9 | 6                 | 5                 |
=============================================================
|                 5 | 3                 | 9                 |
|       1           |        8          |              2    |
| 6                 |             4     |                   |
=============================================================
| 3                 |                   |        1          |
|       4         1 |                   |              7    |
|                 7 |                   | 3                 |
=============================================================


Nemmeno questo è uno schema simmetrico, almeno nel senso che il suo disegno non fa parte di una delle figure della simmetria diadrale.

Però la sua forma di “ciammaruca” ce l’ha ed è ben distinta.

E quando il disegno è così netto e così voluto, io sono propenso a credere che si possa parlare ugualmente di Sudoku simmetrico.

A quando un torneo sul Gargano?

Giochi di logica, zuppa di pesce, mare azzurrissimo.


Paolo

P.S. Come per Lucca, organizza Monica
arizona1952
 
Messaggi: 432
Iscritto il: dom 13 apr 2008, 12:58

Re: il sudoku più difficile del mondo

Messaggioda gabrieleud » dom 22 feb 2009, 18:07

hai ragionissima.

quel sudoku non era così difficile, mentre questo sì, e da quel poco che ho visto, non ha una soluzione individuabile logicamente.

Personalmente non lo chiamerei "simmetrico", bensì "pittografico", ma la mia opinione non ha più valore della tua.

Ci vediamo a Lucca?
gabrieleud
 
Messaggi: 26
Iscritto il: mar 12 ago 2008, 12:35

Scusate il ritardo. . .

Messaggioda arizona1952 » dom 1 mar 2009, 16:58

Da questo particolare punto di vista, "simmetrico" e "pittografico" sono in fondo due facce della stessa medaglia e cioè due modi diversi di conferire allo schema iniziale un aspetto ordinato e gradevole.

Si, sarò a Lucca, ma non per giocare. Sarò lì per tifare per la nostra comune amica tua compagna di viaggio e per tifare per tutti gli altri amici, anche per quelli che, pur non partecipando alla gara, hanno comunque già vinto la propria sfida con il Sudoku.

Auguro a te e a tutti di giocare al massimo delle vostre possibilità, di divertirvi (ma si riesce a divertirsi tra le ansie di un torneo così importante?), di tornare a casa soddisfatti.

Anche se immagino che sarai molto impegnato, mi farebbe piacere che tu ti venissi a cena con noi.

Buona fortuna.

Paolo
arizona1952
 
Messaggi: 432
Iscritto il: dom 13 apr 2008, 12:58

Re: il sudoku più difficile del mondo

Messaggioda sogol » mar 28 dic 2010, 20:25

ciao ragazzi...sono appassionato(principiante) di sudoku e non riesco a venire a capo del puzzle di Arto Inkala...qualcuno di voi saprebbe indicvarmi il ragionamento logico almeno delle prime tre mosse?grazie in anticipo...scusate l ignoranza :)
sogol
 
Messaggi: 1
Iscritto il: mar 28 dic 2010, 20:14

Re: il sudoku più difficile del mondo

Messaggioda gabriele » mar 28 dic 2010, 20:46

sogol ha scritto:ciao ragazzi...sono appassionato(principiante) di sudoku e non riesco a venire a capo del puzzle di Arto Inkala...qualcuno di voi saprebbe indicvarmi il ragionamento logico almeno delle prime tre mosse?grazie in anticipo...scusate l ignoranza :)

ciao sogol,
gli schemi di Arto sono più di uno
a quale ti riferisci?
riesci a postare lo schema?

è forse questo?
escargot.jpg
escargot.jpg (11.09 KiB) Osservato 8875 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


Torna a CIS 2009

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite