Sudoku solver
- Delfador
- Membro attivo
- Messaggi: 376
- Iscritto il: 04/01/2010, 19:52
- Specialità: Ehm...
- Località: <- Per di qua ->
- Contatta:
Sudoku solver
Un semplice programmino creato in un paio d'ore che risolve i sudoku.
Per ora usa il metodo bruteforce, ovvero prova tutte le combinazioni finchè non ne trova una possibile.
Impiega in media un minuto per risolvere i sudoku, il tempo può variare da pochi secondi a diversi minuti.
So che è abbastanza inutile, ma è stato un buon esercizio di programmazione.
Download
Per ora usa il metodo bruteforce, ovvero prova tutte le combinazioni finchè non ne trova una possibile.
Impiega in media un minuto per risolvere i sudoku, il tempo può variare da pochi secondi a diversi minuti.
So che è abbastanza inutile, ma è stato un buon esercizio di programmazione.
Download
- ruggieropietro
- Membro attivo
- Messaggi: 277
- Iscritto il: 14/10/2013, 15:12
- Uso: GM:Studio 2
- Contatta:
Re: Sudoku solver
Se ti interessa ,ho scoperto che c'è un matematico che ha trovato un'equazione per calcolare i valori ignoti delle caselle vuote ,è un'insieme di sommatorie.Delfador ha scritto:Un semplice programmino creato in un paio d'ore che risolve i sudoku.
Per ora usa il metodo bruteforce, ovvero prova tutte le combinazioni finchè non ne trova una possibile.
Impiega in media un minuto per risolvere i sudoku, il tempo può variare da pochi secondi a diversi minuti.
So che è abbastanza inutile, ma è stato un buon esercizio di programmazione.
Download
Rendere molto più veloce il procedimento,evitando di fare tutte le combinazioni possibili.
- Delfador
- Membro attivo
- Messaggi: 376
- Iscritto il: 04/01/2010, 19:52
- Specialità: Ehm...
- Località: <- Per di qua ->
- Contatta:
Re: Sudoku solver
Si, certo che mi interessa. Link?
- ruggieropietro
- Membro attivo
- Messaggi: 277
- Iscritto il: 14/10/2013, 15:12
- Uso: GM:Studio 2
- Contatta:
Re: Sudoku solver
http://www.science.unitn.it/~caranti/Papers/Sudoku.pdfDelfador ha scritto:Si, certo che mi interessa. Link?
- Delfador
- Membro attivo
- Messaggi: 376
- Iscritto il: 04/01/2010, 19:52
- Specialità: Ehm...
- Località: <- Per di qua ->
- Contatta:
Re: Sudoku solver
Ok... non vedo come questo possa aiutarmi peròruggieropietro ha scritto:http://www.science.unitn.it/~caranti/Papers/Sudoku.pdfDelfador ha scritto:Si, certo che mi interessa. Link?
- ruggieropietro
- Membro attivo
- Messaggi: 277
- Iscritto il: 14/10/2013, 15:12
- Uso: GM:Studio 2
- Contatta:
Re: Sudoku solver
capisco che il testo può risultare noioso,ma fidati che studiandolo ne sarà valsa la pena.Delfador ha scritto:Ok... non vedo come questo possa aiutarmi peròruggieropietro ha scritto:http://www.science.unitn.it/~caranti/Papers/Sudoku.pdfDelfador ha scritto:Si, certo che mi interessa. Link?
- Delfador
- Membro attivo
- Messaggi: 376
- Iscritto il: 04/01/2010, 19:52
- Specialità: Ehm...
- Località: <- Per di qua ->
- Contatta:
Re: Sudoku solver
L'ho già letto tutto, ma non parla di alcun metodo per trovare i valori delle caselle ignote, o almeno io non l'ho trovato.ruggieropietro ha scritto:capisco che il testo può risultare noioso,ma fidati che studiandolo ne sarà valsa la pena.Delfador ha scritto:Ok... non vedo come questo possa aiutarmi peròruggieropietro ha scritto:http://www.science.unitn.it/~caranti/Papers/Sudoku.pdfDelfador ha scritto:Si, certo che mi interessa. Link?
-
- Admin
- Messaggi: 12355
- Iscritto il: 19/08/2009, 16:20
- Specialità: Programmazione 3D
- Uso: GM:Studio 2
- Contatta:
Re: Sudoku solver
Oddio che pdf orribile, non riesco proprio a leggerlo da quanto è confusionario
Praticamente hanno pdfato una presentazione powerpoint
Praticamente hanno pdfato una presentazione powerpoint
Time to feel, time to believe
Dare to see what may come of our future
Lift your head, broaden your gaze
Speak your mind and your thoughts they will follow you
Dare to see what may come of our future
Lift your head, broaden your gaze
Speak your mind and your thoughts they will follow you
- Delfador
- Membro attivo
- Messaggi: 376
- Iscritto il: 04/01/2010, 19:52
- Specialità: Ehm...
- Località: <- Per di qua ->
- Contatta:
Re: Sudoku solver
Tra l'altro.Jak ha scritto:Oddio che pdf orribile, non riesco proprio a leggerlo da quanto è confusionario
Praticamente hanno pdfato una presentazione powerpoint
- ruggieropietro
- Membro attivo
- Messaggi: 277
- Iscritto il: 14/10/2013, 15:12
- Uso: GM:Studio 2
- Contatta:
Re: Sudoku solver
va beh,il testo no è alla portata di tutti,però inizia da questo ragionamento:
accade qualcosa di particolare se cambio l'ordine delle righe e delle colonne (grandi,intendo propio le griglie) di un sudoku gia completato?
accade qualcosa di particolare se cambio l'ordine delle righe e delle colonne (grandi,intendo propio le griglie) di un sudoku gia completato?
- Delfador
- Membro attivo
- Messaggi: 376
- Iscritto il: 04/01/2010, 19:52
- Specialità: Ehm...
- Località: <- Per di qua ->
- Contatta:
Re: Sudoku solver
Il testo l'ho letto e capito, ma continuo a non comprendere dove si trovi la formula per calcolare i valori ignoti delle caselle.ruggieropietro ha scritto:va beh,il testo no è alla portata di tutti,però inizia da questo ragionamento:
accade qualcosa di particolare se cambio l'ordine delle righe e delle colonne (grandi,intendo propio le griglie) di un sudoku gia completato?
- ruggieropietro
- Membro attivo
- Messaggi: 277
- Iscritto il: 14/10/2013, 15:12
- Uso: GM:Studio 2
- Contatta:
Re: Sudoku solver
non è come un'equazione di secondo grado che c'è una formula macchinosa,c'è da capire chi ha studiato il sudoku e meditare sul loro operato,vedrai che facendo cosi un modo alternativo per risolvere il sudoku,oltre all'andare a casi,lo trovi.Delfador ha scritto:Il testo l'ho letto e capito, ma continuo a non comprendere dove si trovi la formula per calcolare i valori ignoti delle caselle.ruggieropietro ha scritto:va beh,il testo no è alla portata di tutti,però inizia da questo ragionamento:
accade qualcosa di particolare se cambio l'ordine delle righe e delle colonne (grandi,intendo propio le griglie) di un sudoku gia completato?
-
- Admin
- Messaggi: 12355
- Iscritto il: 19/08/2009, 16:20
- Specialità: Programmazione 3D
- Uso: GM:Studio 2
- Contatta:
Re: Sudoku solver
In poche parole sei convinto che studiando questa cosa sicuramente possiamo scoprire un sistema alternativo però non ne hai veramente idea se ci sia oppure no.ruggieropietro ha scritto:non è come un'equazione di secondo grado che c'è una formula macchinosa,c'è da capire chi ha studiato il sudoku e meditare sul loro operato,vedrai che facendo cosi un modo alternativo per risolvere il sudoku,oltre all'andare a casi,lo trovi.
Solo perchè ci sono alcune regole particolari non è mica detto che una soluzione ci deve essere per forza.
Quindi è una tua fissa personale basata sul nulla, niente di più.
Time to feel, time to believe
Dare to see what may come of our future
Lift your head, broaden your gaze
Speak your mind and your thoughts they will follow you
Dare to see what may come of our future
Lift your head, broaden your gaze
Speak your mind and your thoughts they will follow you
- ruggieropietro
- Membro attivo
- Messaggi: 277
- Iscritto il: 14/10/2013, 15:12
- Uso: GM:Studio 2
- Contatta:
Re: Sudoku solver
Il sistema logico-matematico c'è ed è spiegato sul link, io non l'ho ancora studiato perchè ora ho da studiare altre cose piu utili per il mio percorso,è una cosa che voglio fare piu in la,ma vedendo questo programma ho deciso di condividere il materiale,che poi non ci capiate niente,è un'altro discorso,ma trovo banale pensare che,come in tutte le questioni matematiche,ci sia sicuramente un'alternativa migliore del TIRIAMO A CASO FINCHE NON TROVO LA RISPOSTA GIUSTA,o almeno,se cosi non è vuole dire che il sudoku è il primo esempio di paradosso matematico che abbia mai conosciuto.Jak ha scritto:In poche parole sei convinto che studiando questa cosa sicuramente possiamo scoprire un sistema alternativo però non ne hai veramente idea se ci sia oppure no.ruggieropietro ha scritto:non è come un'equazione di secondo grado che c'è una formula macchinosa,c'è da capire chi ha studiato il sudoku e meditare sul loro operato,vedrai che facendo cosi un modo alternativo per risolvere il sudoku,oltre all'andare a casi,lo trovi.
Solo perchè ci sono alcune regole particolari non è mica detto che una soluzione ci deve essere per forza.
Quindi è una tua fissa personale basata sul nulla, niente di più.
- Delfador
- Membro attivo
- Messaggi: 376
- Iscritto il: 04/01/2010, 19:52
- Specialità: Ehm...
- Località: <- Per di qua ->
- Contatta:
Re: Sudoku solver
Riguardando il codice di questo programma mi sono accorto che è osceno; ho fatto un lavoro molto migliore in quello che ho presentato alla monthly challenge, dove uso prima regole logiche per eliminare molte possibilità, e solo alla fine il bruteforce.
Ritornando al pdf sulle simmetrie, dato che avevi scritto
Detto questo, ti ringrazio comunque per il link, un po' di matematica non fa mai male.
Ritornando al pdf sulle simmetrie, dato che avevi scritto
mi aspettavo un link contenente almeno queste fantomatiche formule, invece di un pdf (interessante, ma completamente inutile) sulle simmetrie dei sudoku.ruggieropietro ha scritto:c'è un matematico che ha trovato un'equazione per calcolare i valori ignoti delle caselle vuote ,è un'insieme di sommatorie.
Detto questo, ti ringrazio comunque per il link, un po' di matematica non fa mai male.
Chi c’è in linea
Visitano il forum: Nessuno e 4 ospiti