PDA

Visualizza la versione completa : [C++]Progetto N-Sudoku


tonyno92
05-01-2013, 17:15
Salve Ragazzi Vi posto La traccia Di Quello che Sto realizzando , Ma pultroppo sono andato in difficolta.



N-Sudoku ha come unita elementare una cella di N x N caselle ed
ha in totale N^4 caselle. Ad esempio il 3-Sudoku ha una cella 3 x 3
ed 81 caselle; il 4-Sudoku ha una cella 4 x 4 e 256 caselle e cos via.

Si implementi un programma che risolva utilizzando la tecnica del
Backtracking il problema del N-Sudoku (per N >= 2). Il programma
deve calcolare inoltre il numero dei cicli di backtracking effettuati.
(Facoltativo): Il programma veri chi se la soluzione trovata e unica.


raga vi raccomando codice semplice se possibile
Tutti Gli Aiuti Saranno Ben Apprezzati .

Alex'87
05-01-2013, 17:43
Originariamente inviato da tonyno92
raga vi raccomando codice semplice se possibile

Se la tua intenzione č farti fare il programma mi spiace ma hai sbagliato sezione, posta in "Offro lavoro/collaborazione (http://forum.html.it/forum/forumdisplay.php?s=&forumid=67)" ;) Altrimenti posta quella che hai scritto e spiega quali sono i problemi che incontri...

tonyno92
05-01-2013, 18:20
Dovrei Realizzare un progetto per l'esame di algoritmi č strutture dati . ma non so come impostare il problema per andare avanti

Se avete dei link dove posso prendere spunto o capire come sviluppare il programma.

oregon
05-01-2013, 18:34
Come detto nel testo devi usare il

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

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

MdE2005
05-01-2013, 23:28
Originariamente inviato da oregon
Come detto nel testo devi usare il

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

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

In aggiunta, se ti interessa un algoritmo che genera un sudoku con un'unica soluzione puoi guardare questo documento (http://www.mathspace.com/COMAP/Training_Materials/Team2975_ProblemB.pdf) in lingua inglese.

tonyno92
06-01-2013, 11:45
Wow grazie per il link ed i consigli se ne avete altri postate senza problemi .

sembra che mi stia venendo bene, velo mostrerņ appena avro finito.

Nel frattempo se avete programmi o funzioni gia scritte postatele in modo che posso confrontarle con le mie e capire in tal caso dove sbaglio.

GRAZIE !!

MdE2005
06-01-2013, 12:14
Originariamente inviato da tonyno92
Wow grazie per il link ed i consigli se ne avete altri postate senza problemi .

Prego, figurati.



se avete programmi o funzioni gia scritte postatele in modo che posso confrontarle con le mie e capire in tal caso dove sbaglio.

Il procedimento casomai č inverso: se hai problemi, posta il codice e l'eventuale errore riscontrato.

tonyno92
06-01-2013, 12:25
Il procedimento casomai č inverso: se hai problemi, posta il codice e l'eventuale errore riscontrato.

si certamente come dici tu. io dicevo nel caso devo aggiungere funzioni al mio di codice
per facilitarmi il lavoro.

Grazie Ancora Vi Terrņ Aggiornati.

MdE2005
06-01-2013, 12:33
Originariamente inviato da tonyno92
si certamente come dici tu. io dicevo nel caso devo aggiungere funzioni al mio di codice
per facilitarmi il lavoro.

Grazie Ancora Vi Terrņ Aggiornati.

Perfetto, a presto :)

Loading