Sudoku - Risolvibiltà univoca ?

realtebo · 01-07-2005, 14.44.48

Secondo voi gli schemi di sudoku si risolvono sempre e solo in un modo ?

01-07-2005, 14.59.30

Credo dipenda da quanti numeri sono già inseriti nello schema di partenza.

http://en.wikipedia.org/wiki/Sudoku

Nothatkind · 01-07-2005, 15.00.41

ma come funzionerebbe, di preciso?

01-07-2005, 15.05.46

Quota:

Originariamente inviato da Nothatkind
ma come funzionerebbe, di preciso?

In italiano

http://it.wikipedia.org/wiki/Sudoku

wilhelm · 01-07-2005, 15.10.26

Credo proprio dipenda dai numeri di partenza.

Credo che gli schemi proposti siano tali da garantire l'univocità della soluzione.

01-07-2005, 15.22.37

Quota:

Originariamente inviato da wilhelm
Credo proprio dipenda dai numeri di partenza.

Credo che gli schemi proposti siano tali da garantire l'univocità della soluzione.

Precisamente (Y)

Se ci fosse Dav82 nei paraggi, avremmo subito una risposta sicura... Direi una risposta univoca

Comunque uno schema 9x9 libero ha 6.670.903.752.021.072.936.960 soluzioni possibili

Non riesco neanche a leggerlo

Le possibilità di soluzione per uno schema 16x16 non sono nemmeno ancora state calcolate

wilhelm · 01-07-2005, 15.22.52

Tra l'altro volevo proprio aprirlo io un Thread sul Sudoku!

wilhelm · 01-07-2005, 15.24.50

Si gioca anche 16x16? Wow, dev'essere impestatissimo!

Oltretutto credo che ci sia qualche algoritmo per controllare di aver prodotto uno schema che garantisca la soluzione univoca.

Mi piacerebbe saperlo: poi ogni volta che vuoi un Sudoku te lo inventi. Basta sapere di averlo fato bene!

realtebo · 01-07-2005, 15.34.04

impossibile giocare in 16x16 ! si giocherebbe in esadecimale... figo.

realtebo · 01-07-2005, 15.34.44

Vedi www.su-doku.net

01-07-2005, 16.06.32

Quota:

Originariamente inviato da realtebo
impossibile giocare in 16x16 ! si giocherebbe in esadecimale... figo.

no perché?

I numeri servono solo per convenzione, in realtà si potrebbero anche usare forme geometriche colorate (ma sarebbe difficilissimo).
Niente impedisce quindi di usare come "segni" anche 10, 11, 12, 13, 14, 15 e 16, dal momento che, ad esempio, 12, 1 e 2 rappresentano tre segni diversi.

Thor · 01-07-2005, 16.49.30

con un algoritmo di tipo ricorsivo (greedy, hamiltonian path..), di certo si riesce a giungere in breve tempo (ok, dipende dalla potenza del calcolatore

) ad una soluzione

realtebo · 01-07-2005, 19.07.18

Quota:

Originariamente inviato da exion

no perché?

I numeri servono solo per convenzione, in realtà si potrebbero anche usare forme geometriche colorate (ma sarebbe difficilissimo).
Niente impedisce quindi di usare come "segni" anche 10, 11, 12, 13, 14, 15 e 16, dal momento che, ad esempio, 12, 1 e 2 rappresentano tre segni diversi.

era solo una battuta, e poi mica tanto, anche perchè nulla impedisce di farlo con le lettere, no?

01-07-2005, 19.23.22

Quota:

Originariamente inviato da realtebo

era solo una battuta, e poi mica tanto, anche perchè nulla impedisce di farlo con le lettere, no?

infatti

Dav82 · 09-07-2005, 15.00.50

Come detto l'univocità della soluzione dipende dai numeri posizionati sulla griglia; non dipende solamente dalla loro quantità, ma anche dalla loro posizione e dai numeri stessi scritti.

Il discorso è sinceramente abbastanza complicato, ci sono talmente tanti fattori in ballo...

Cmq il giochino è sì carino, ma niente di più: sarebbe carino se si potesse andare avanti anche solo a ragionamento, ma gioco forza negli schemi più complicati bisogna provare e tornare indietro (backtracking) e allora la cosa perde un po' di interesse...

01-07-2005, 14.44.48	#1
realtebo Forum supporter Registrato: 11-07-2003 Messaggi: 1.843	Sudoku - Risolvibiltà univoca ? Secondo voi gli schemi di sudoku si risolvono sempre e solo in un modo ? ___________________________________ Realtebo

01-07-2005, 15.00.41	#3
Nothatkind Forum supporter Registrato: 06-03-2002 Loc.: out of sight . . Status: renaissance Messaggi: 1.982	ma come funzionerebbe, di preciso? ___________________________________ Non farti più amici di quanti non possa tenerne il cuore. J. De Valckenaere Per raro che sia il vero amore, è meno raro della vera amicizia. F. de La Rochefoucauld Non chiedere a me il perchè, chiedi a te stessa cosa hai fatto e come hai rovinato tutto.

01-07-2005, 15.10.26	#5
wilhelm Hero Member Registrato: 30-08-2002 Loc.: Portogruaro (VE) - Roma Messaggi: 513	Credo proprio dipenda dai numeri di partenza. Credo che gli schemi proposti siano tali da garantire l'univocità della soluzione. ___________________________________ Fedele a Franz Joseph, l'ultimo Kaiser!!!

01-07-2005, 15.22.52	#7
wilhelm Hero Member Registrato: 30-08-2002 Loc.: Portogruaro (VE) - Roma Messaggi: 513	Tra l'altro volevo proprio aprirlo io un Thread sul Sudoku! ___________________________________ Fedele a Franz Joseph, l'ultimo Kaiser!!!

01-07-2005, 15.24.50	#8
wilhelm Hero Member Registrato: 30-08-2002 Loc.: Portogruaro (VE) - Roma Messaggi: 513	Si gioca anche 16x16? Wow, dev'essere impestatissimo! Oltretutto credo che ci sia qualche algoritmo per controllare di aver prodotto uno schema che garantisca la soluzione univoca. Mi piacerebbe saperlo: poi ogni volta che vuoi un Sudoku te lo inventi. Basta sapere di averlo fato bene! ___________________________________ Fedele a Franz Joseph, l'ultimo Kaiser!!!

01-07-2005, 14.59.30	#2
exion Guest Messaggi: n/a	Credo dipenda da quanti numeri sono già inseriti nello schema di partenza. http://en.wikipedia.org/wiki/Sudoku

01-07-2005, 15.34.04	#9
realtebo Forum supporter Registrato: 11-07-2003 Messaggi: 1.843	impossibile giocare in 16x16 ! si giocherebbe in esadecimale... figo. ___________________________________ Realtebo

01-07-2005, 15.34.44	#10
realtebo Forum supporter Registrato: 11-07-2003 Messaggi: 1.843	Vedi www.su-doku.net ___________________________________ Realtebo

01-07-2005, 16.49.30	#12
Thor Il re di bastoni Top Poster Registrato: 26-04-2001 Loc.: Milàn Messaggi: 23.413	con un algoritmo di tipo ricorsivo (greedy, hamiltonian path..), di certo si riesce a giungere in breve tempo (ok, dipende dalla potenza del calcolatore ) ad una soluzione ___________________________________ Un giorno in cui voleva fare il cattivo, Mister Coniglietto sbirciò oltre la siepe e vide che l'orto del Contadino Fred era pieno di lattuga fresca e verde; Mister Coniglietto, invece, non era pieno di lattuga per niente. E ciò gli parve un'ingiustizia. Sono un Vampiro! I am a Vampire!

09-07-2005, 15.00.50	#15
Dav82 Gold Member Top Poster Registrato: 18-07-2002 Messaggi: 6.399	Come detto l'univocità della soluzione dipende dai numeri posizionati sulla griglia; non dipende solamente dalla loro quantità, ma anche dalla loro posizione e dai numeri stessi scritti. Il discorso è sinceramente abbastanza complicato, ci sono talmente tanti fattori in ballo... Cmq il giochino è sì carino, ma niente di più: sarebbe carino se si potesse andare avanti anche solo a ragionamento, ma gioco forza negli schemi più complicati bisogna provare e tornare indietro (backtracking) e allora la cosa perde un po' di interesse...

Utenti attualmente attivi che stanno leggendo questa discussione: 1 (0 utenti e 1 ospiti)

Strumenti discussione
Visualizza versione stampabile Invia questa pagina via e-mail

Discussioni simili
Discussione	Autore discussione	Forum	Risposte	Ultimo messaggio
[ALTRO] Soluzione per SUDOKU generico in clipper 5.2	roberto45	Programmazione	2	14-01-2015 09.16.57
[SFTW] firefox 1.0.7 e sudoku di repubblica.it	wind13052003	Linux e altri Sistemi Operativi	1	23-09-2005 11.28.28
Quiz: Frasi di film famose	davlak	Chiacchiere in libertà	4158	25-03-2004 12.04.16